Leetcode刷题笔记(c++)_剑指 Offer 63. 股票的最大利润

大风吹~~~~~

于 2022-04-26 20:34:40 发布

阅读量452

点赞数

文章标签： c++ leetcode

本文链接：https://blog.csdn.net/LW_12345/article/details/124436423

版权

双指针

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