8.20 忘记如何解题
8.21 可以 A

题目描述

剑指：https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/
力扣：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/submissions/

解题思路

K 神题解：https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/solution/

8.20 感悟：

只能多刷几次，不然一拿到题知道是动态规划，但是不知道怎么解题！、

7.21 感悟：

• profit 就相当于是每个状态的利润。

• minCost 就是所有天数中价格最低的。

• 那利润肯定就是 当天的价格 price 减去 最低的成本 minCost

  class Solution {
    public int maxProfit(int[] prices) {
        int minCost = Integer.MAX_VALUE, profit = 0;
        for(int price : prices) {
            minCost = Math.min(price, minCost);
            profit = Math.max(profit, price - minCost);
        }
        return profit;
    }
  }