Best Time to Buy and Sell Stock 2

最新推荐文章于 2025-04-18 22:24:21 发布

原创最新推荐文章于 2025-04-18 22:24:21 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文通过一个简单的实例展示了贪心算法在解决股票买卖问题中的应用，详细解释了算法思路，并提供了C++代码实现。重点突出了算法背后的逻辑和贪心选择的重要性。

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

没有想出来，网上搜的答案。甚至搜到了答案，提交正确了，我都不知道它为什么就对了。

教训：不要把事情复杂化。

#include <iostream>
using namespace std;

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

int main(void)
{
	
	return 0;
}

有点贪心的意思，可以用证明贪心的办法证明它正确。