No.39 -LeetCode121

ShellDawn

于 2019-08-05 09:48:26 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/98478671

leetcode 专栏收录该内容

251 篇文章

订阅专栏

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int L = prices.size();
        if(L == 0) return 0;
        vector<int> Min,Max;
        Min.reserve(L);
        Max.reserve(L);
        Min[0] = prices[0];
        Max[L-1] = prices[L-1];
        for(int i=L-2;i>=0;i--) Max[i] = max(Max[i+1],prices[i]);
        for(int i=1;i<L;i++) Min[i] = min(Min[i-1],prices[i]);
        int ans = 0;
        for(int i=0;i<L;i++) ans = max(ans,Max[i] - Min[i]);
        return ans;
    }
};