LeetCode之Best Time to Buy and Sell Stock II

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种股票买卖策略算法，该算法允许用户在遵循特定规则的情况下进行多次交易，但同一时刻只能持有不超过一股。通过比较连续两天的股价，如果第二天的价格高于前一天，则买入并在第二天卖出以实现利润最大化。

/*可以多次交易，但是只能同时持有一个股。则对于当天的股，
只要在第二天卖出能够盈利，那么就买进，第二天卖出。*/
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size() <= 1) return 0;
        int res(0);
        for(int i = 1; i < prices.size(); ++i){
            if(prices[i] > prices[i-1]) res += prices[i] - prices[i-1];
        }
        return res;
    }
};