【LeetCode】121.买卖股票的最佳时机

这道题我感觉也有动态规划内味。

121.买卖股票的最佳时机：

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int nMin=prices[0];
        int nMinus=0;
        for(auto &x:prices){
            if(x<=nMin){
                nMin=x;
                continue;
            }
            if(x-nMin<=nMinus)continue;
            else nMinus=x-nMin;
        }
        return nMinus;
    }
};

 我先用一个变量记录到当前未知的最小值，如果比最小值还小，那么这个值就要被记录为最小值，然后再下一步继续进行考虑。

如果比最小值大，那么就有可能成为答案。

再用另一变量记录差值，即前一步的最小值，与新值与前面最小值差比较。

如果新的更大，则更新最大差值。

最后返回的值就是结果了。

---

感觉之前真不会，但是看了点DP内容之后，就会了思路。