ACWING83. 股票的最大利潤（劍指offer）

假設把某股票的價格按照時間先後順序存儲在數組中，請問買賣 一次 該股票可能獲得的利潤是多少？

例如一隻股票在某些時間節點的價格爲[9, 11, 8, 5, 7, 12, 16, 14]。

如果我們能在價格爲5的時候買入並在價格爲16時賣出，則能收穫最大的利潤11。

樣例
輸入：[9, 11, 8, 5, 7, 12, 16, 14]

輸出：11

class Solution {
public:
    int maxDiff(vector<int>& nums) {
        int mi = 2e9;
        int n = nums.size();
        if(!n) return 0;
        int ans = 0;
        for(int i = 0;i < n;i++) {
            mi = min(nums[i],mi);
            ans = max(ans,nums[i] - mi);
        }
        return ans;
    }
};