121. 买卖股票的最佳时机 c++

最新推荐文章于 2024-06-11 10:48:47 发布

Y_Yl

最新推荐文章于 2024-06-11 10:48:47 发布

阅读量117

点赞数

分类专栏： leetcode 文章标签：数据结构算法 leetcode c++

本文链接：https://blog.csdn.net/y152543654/article/details/108196472

版权

leetcode 专栏收录该内容

21 篇文章 1 订阅

订阅专栏

121. 买卖股票的最佳时机

写在前面，小白从零刷题，在解答会写出思路，正确答案，以及所有使用到的语法和知识点

1.dp 5

如何想到？

最大值关键词，之后的状态和之前有关

解题步骤

判断当前的值与之前数组内的最小值和上一个状态的比较

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