【贪心和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II

最新推荐文章于 2025-04-16 23:36:04 发布

原创最新推荐文章于 2025-04-16 23:36:04 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode 122. Best Time to Buy

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一个解决LeetCode122题目的方法，采用贪心算法思路实现股票交易最大利润的计算。通过动态规划的方式，逐天判断买入卖出操作是否能带来正收益，最终累加所有正收益得到最大利润。

LeetCode 122. Best Time to Buy and Sell Stock II

Solution1:我的答案
贪心和DP傻傻分不清！

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