leetcode121+Best Time to Buy and Sell Stock+dp

最新推荐文章于 2024-11-02 15:25:13 发布

小堃哥

最新推荐文章于 2024-11-02 15:25:13 发布

阅读量68

点赞数

分类专栏： Leetcode 文章标签：动态规划算法

本文链接：https://blog.csdn.net/u013554860/article/details/128978756

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

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