LeetCode 121 买卖股票的最佳时机

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int minp=100000000; //当前最小的price
        int size=prices.size();
        int maxp=0;  //当前最大的利润
        for(int i=0;i<size;i++){
            if(prices[i]<minp)
                minp=prices[i];
            else if(prices[i]-minp>maxp)
                maxp=prices[i]-minp;
        }
        return maxp;
    }
};

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/weixin_43175029/article/details/94329513
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2020-02-25 02:29:25
阅读 ( 901 )
分类：算法

LeetCode 121 买卖股票的最佳时机

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看