leetcode 121. 买卖股票的最佳时机--zhengjun

思路

因为只有唯一一次的交易次数，所以肯定要在前面选一个小的，在后面选一个大的。

用 \(minx\) 维护当前 \(1\to i-1\) 的最小值，然后就直接更新答案就可以了。

代码

class Solution {
public:
    int maxProfit(vector<int>& a) {
        int minx=0x3fffffff,ans=0;
        for(int i=0;i<a.size();i++){
            ans=max(ans,a[i]-minx);
            minx=min(minx,a[i]);
        }
        return ans;
    }
};