問題：

?

可以將問題轉化為如下圖所示，即求多個累計的收入差

分析：

如果當前位置i的價格比i+1的價格高，則當前不是買入點，則繼續判斷下一個位置，

如果當前位置i的價格比i+1的價格低，并且i+1仍比i+1+1低，則在當前位置買入，知道i+n比i+n+1大時，賣出。

繼續下一輪判斷

package com.example.demo;public class Test121 {/*** 多個** @param prices* @return*/public int maxProfit(int[] prices) {if (prices == null || prices.length == 0) {return 0;}int cur = 0;int vally = prices[0];int peak = 0;int income = 0;while (cur < prices.length - 1) {//找到賣出點,谷底while (cur < prices.length - 1 && prices[cur] >= prices[cur + 1]) {cur++;}vally = prices[cur];//找到比當前大的值（即最高點,頂峰）while (cur < prices.length - 1 && prices[cur] <= prices[cur + 1]) {cur++;}peak = prices[cur];income += peak - vally;//如果此時cur仍然沒有到最后，則進行再一次循環 }return income;}public static void main(String[] args) {Test121 t = new Test121();int[] arr = {7, 1, 5, 3, 6, 4};int i = t.maxProfit(arr);System.out.println(i);} }

?

總結

以上是生活随笔為你收集整理的leetcode-121-买卖股票的最佳时机的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。