Best Time to Buy and Sell Stock

最新推荐文章于 2025-04-18 22:24:21 发布

weixin_30483697

最新推荐文章于 2025-04-18 22:24:21 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/julie-yang/p/4671485.html

class Solution {
public:
    int maxProfit(vector<int>& prices) {
//eg:     5 6 2 3 1 4；
//        记录i之前最小的元素；

        int min = INT_MAX;
        int pro = 0;
        int n=prices.size();
        for(int i=0;i<n;i++){
            if(prices[i]-min >pro) pro=prices[i]-min;
            else if(prices[i] < min) min = prices[i];
        }
        return pro;
    }
};