leetcode 122:买卖股票的最佳时机 II

NUAA丶无痕

于 2019-03-31 00:20:08 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/88921728

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种简单的股票交易策略算法，该算法采用贪心策略实现。通过比较连续两天的股价，只要后一天的价格高于前一天，就在前一天买入后一天卖出，以此来累积利润。此策略适用于可以当天买当天卖的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

算法思想：这道题目划分为简单是因为你只需要贪心就可以，凡是当天比前一天便宜就卖掉，然后累加就可以了，因为可以当天买当天卖。

代码：

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