LeetCode 122: Best Time to Buy and Sell Stock II

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

原创最新推荐文章于 2022-07-29 20:36:59 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大利润的算法实现。通过遍历价格数组，比较相邻两天的价格变化，若后一天价格高于前一天，则累加差值作为利润。此算法适用于不限制交易次数的情况。

对比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;
		}

};