122. 買賣股票的最佳時機 II

lankerenx發表於2020-11-08

LeetCode： 122. 買賣股票的最佳時機 II

在這裡插入圖片描述


  1. 貪心
  2. 動態規劃

在這裡插入圖片描述


貪心


    public int maxProfit(int[] prices) {
        int ans = 0;

        for (int i = 1; i < prices.length; i++) {
            ans += Math.max(0, prices[i] - prices[i - 1]);
        }

        return ans;
    }

相關文章