HOT100打卡—day11—【贪心】—最新9.5（剩3题）

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

121. 买卖股票的最佳时机

AC代码：

class Solution {
public:
    int dp[100010]; 
    int maxProfit(vector<int>& prices) 
    {
        //找每个元素左边最小的  就是左右两个数组的单边版本。(正好是官方题解的第二种版本)
        int ans = 0;
        int mintmp = prices[0];
        for(int i = 1; i < prices.size();i++)
        {
            ans = max(ans,prices[i] - mintmp);
            mintmp = min( mintmp,prices[i]);
        }
        return ans;
    }
};