LeetCode 122: Best Time to Buy and Sell Stock II

最新推荐文章于 2022-07-29 20:36:59 发布

shensccs

最新推荐文章于 2022-07-29 20:36:59 发布

阅读量264

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/shensccs/article/details/45649063

版权

LeetCode 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

对比vector中前后两个数，如果后者大于前者，存下差值，所有差值之和就是结果。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int size=prices.size();
		int maxProfit=0;
		for (int i=0;i<size-1;i++ ){
			if (prices.at(i)<prices.at(i+1)){
				maxProfit=maxProfit+prices.at(i+1)-prices.at(i);
				}
			}
		return maxProfit;
		}

};