leetcode 121——买卖股票的最佳时机

思路：

这道题刚上手很容易想到动态规划，但是仔细想想并没有那么复杂，只需要将当前的最小数值记录下来，再不断去更新最大利润值即可

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int currentMin = 10e9,maxp = 0;
        for(int price : prices){
            currentMin = price<currentMin?price:currentMin;
            maxp = max(maxp,price-currentMin);
        }
        return maxp;
    }
};