首页 > TAG信息列表 > sell2
Leetcode第123、188题 买卖股票的最佳时机 C++解法
都是用动态规划去做； 123题 class Solution { public: int maxProfit(vector<int>& prices) { int size=prices.size(); int buy1=-prices[0],sell1=0,buy2=-prices[0],sell2=0; for(int i=1;i<size;++i) { sell2=max(sel【力扣】123. 买卖股票的最佳时机 III
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入：prices = [3,3,5,0,0,3,1,4]输出：6解释：在第 4 天（股票LeetCode 每日一题123. 买卖股票的最佳时机 III
123. 买卖股票的最佳时机 III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入：prices = [3,3,5,0,0,3,1