Leetcode: Best Time to Buy and Sell Stock

logic_nut

于 2013-10-17 06:58:19 发布

阅读量862

点赞数

分类专栏：面试题

本文链接：https://blog.csdn.net/logic_nut/article/details/12769495

版权

面试题专栏收录该内容

50 篇文章

订阅专栏

http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock/

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        if(prices.size()<=1) return 0;
        int res=0;
        int least=prices[0];
        for(int i=1;i<prices.size();i++){
            res=max(prices[i]-least,res);
            least=min(prices[i],least);
        }
        return res;
    }
};