标签:buy int res 第三天 II 122 最佳时机 prices 卖出
1 /* 2 [7, 1, 5, 6] 第二天买入,第四天卖出,收益最大(6-1),所以一般人可能会想,怎么判断不是第三天就卖出了呢? 3 这里就把问题复杂化了,根据题目的意思,当天卖出以后,当天还可以买入,所以其实可以第三天卖出,第三天买入,第四天又卖出((5-1)+ (6-5) === 6 - 1)。 4 所以算法可以直接简化为只要今天比昨天大,就卖出。 5 */ 6 class Solution 7 { 8 public: 9 int maxProfit(vector<int>& prices) 10 { 11 if(prices.empty()) return 0; 12 int n = prices.size(); 13 int buy = prices[0]; 14 int res = 0; 15 for(int i = 1;i < n;i ++) 16 { 17 if(prices[i] > prices[i - 1]) 18 { 19 res += prices[i] - buy; 20 buy = prices[i]; 21 } 22 if(buy > prices[i]) buy = prices[i]; 23 } 24 return res; 25 } 26 };
标签:buy,int,res,第三天,II,122,最佳时机,prices,卖出 来源: https://www.cnblogs.com/yuhong1103/p/12614651.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。