leetcode 121. 买卖股票的最佳时机

zou_albert

于 2020-06-16 21:40:37 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ Leetcode 文章标签： leetcode 动态规划

原文链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/gu-piao-wen-ti-python3-c-by-z1m/

c++ 同时被 2 个专栏收录

66 篇文章

订阅专栏

Leetcode

14 篇文章

订阅专栏

本文深入探讨了股票买卖最佳时机的算法实现，通过动态规划方法寻找最大利润。提供了Python和C++两种语言的代码示例，展示了如何通过维护最低购买价格和最大利润来解决这一经典问题。

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

参考链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/gu-piao-wen-ti-python3-c-by-z1m/

对于dp的问题归纳的总结。在文章中的体现的。

方式一：

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        minprice = float('inf')
        maxprofit = 0
        for price in prices:
            minprice = min(minprice, price)
            maxprofit = max(maxprofit, price - minprice)
        return maxprofit

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n = prices.size();
        if (n == 0) return 0; // 边界条件
        int minprice = prices[0];
        vector<int> dp (n, 0);

        for (int i = 1; i < n; i++){
            minprice = min(minprice, prices[i]);
            dp[i] = max(dp[i - 1], prices[i] - minprice);
        }
        return dp[n - 1];
    }
};