買賣股票的最佳時機 II
描述
給定一個陣列,它的第 i 個元素是一支給定股票第 i 天的價格。
設計一個演算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。
注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。
樣例
示例 1:
輸入: [7,1,5,3,6,4]
輸出: 7
解釋: 在第 2 天(股票價格 = 1)的時候買入,在第 3 天(股票價格 = 5)的時候賣出, 這筆交易所能獲得利潤 = 5-1 = 4 。
隨後,在第 4 天(股票價格 = 3)的時候買入,在第 5 天(股票價格 = 6)的時候賣出, 這筆交易所能獲得利潤 = 6-3 = 3 。
示例 2:
輸入: [1,2,3,4,5]
輸出: 4
解釋: 在第 1 天(股票價格 = 1)的時候買入,在第 5 天 (股票價格 = 5)的時候賣出, 這筆交易所能獲得利潤 = 5-1 = 4 。
注意你不能在第 1 天和第 2 天接連購買股票,之後再將它們賣出。
因為這樣屬於同時參與了多筆交易,你必須在再次購買前出售掉之前的股票。
示例 3:
輸入: [7,6,4,3,1]
輸出: 0
解釋: 在這種情況下, 沒有交易完成, 所以最大利潤為 0。
思路
本題容易想複雜,開始的思路是找出所有的峰值和谷值,然後峰值和減去谷值和,實際上完全可以將峰谷的差值細化成相鄰數差值的累加和
程式碼
class Solution {
public int maxProfit(int[] prices) {
if (prices == null || prices.length == 0) {
return 0;
}
int diff = 0;
int profile = 0;
for (int i = 0; i < prices.length - 1; i++) {
diff = prices[i + 1] - prices[i];
if (diff > 0) {
profile += diff;
}
}
return profile;
}
}
相關文章
- 122 買賣股票的最佳時機 II
- 122. 買賣股票的最佳時機 II
- leetcode 122 買賣股票的最佳時機 IILeetCode
- LeetCode122. 買賣股票的最佳時機 IILeetCode
- LeetCode-122-買賣股票的最佳時機 IILeetCode
- 力扣-122. 買賣股票的最佳時機 II力扣
- 演算法122. 買賣股票的最佳時機 II演算法
- 程式碼隨想錄演算法訓練營 | 121.買賣股票的最佳時機,122.買賣股票的最佳時機II,123.買賣股票的最佳時機III演算法
- 2020-11-19(122. 買賣股票的最佳時機 II)
- leetcode【每日一題】122. 買賣股票的最佳時機 II JavaLeetCode每日一題Java
- 121. 買賣股票的最佳時機
- 買賣股票的最佳時機 IV javaJava
- leetcode 121 買賣股票的最佳時機LeetCode
- 【演算法】【線性表】【陣列】買賣股票的最佳時機 II演算法陣列
- 買賣股票的最佳時機系列問題
- 力扣之買賣股票的最佳時機力扣
- Leetcode121. 買賣股票的最佳時機LeetCode
- leetcode 123 買賣股票的最佳時機 IIILeetCode
- 股票買賣:如何把握股票的最佳買賣點?
- 力扣-121. 買賣股票的最佳時機力扣
- 121-簡單-買賣股票的最佳時機
- [Leetcode]123.買賣股票的最佳時機3LeetCode
- LeetCode-Java:122. 買賣股票的最佳時機ⅡLeetCodeJava
- 力扣之陣列——買賣股票的最佳時機力扣陣列
- 陣列筆試題之買賣股票的最佳時機陣列筆試
- 程式碼隨想錄演算法訓練營第48天 | 188.買賣股票的最佳時機IV 、309.最佳買賣股票時機含冷凍期、 714.買賣股票的最佳時機含手續費演算法
- LeetCode 188 買賣股票的最佳時機IV HERODING的LeetCode之路LeetCode
- 線性dp:LeetCode122.買賣股票的最佳時機llLeetCode
- LeetCode《買賣股票的最佳時機》系列題目,最詳解LeetCode
- 122. 買賣股票的最佳時機 II-簡單-動態規劃、貪心演算法動態規劃演算法
- 【演算法】【線性表】【陣列】買賣股票的最佳時機演算法陣列
- Day 44 | 714.買賣股票的最佳時機含手續費
- 買股票的最佳時機(一次買入一次賣出,兩次,多次)
- leetcode 動態規劃 買賣股票的最佳時機含手續費 javaLeetCode動態規劃Java
- 演算法系列-動態規劃(4):買賣股票的最佳時機演算法動態規劃
- [力扣每日一題]714. 買賣股票的最佳時機含手續費力扣每日一題
- Java演算法之動態規劃詳解-買賣股票最佳時機Java演算法動態規劃
- 【leetcode】40-best-time-to-buy-and-sell-stock 力扣 121. 買賣股票的最佳時機LeetCode力扣