原题链接在这里:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
是Best Time to Buy and Sell Stock的进阶版,但思路去不太相同。
这里可以进行无数次交易,当然不能比prices.length - 1还多,就是每次股票比前一天差价大于0都进行交易,把这些大于0的差价相加就是最后返回的结果。
AC Java:
public class Solution {
public int maxProfit(int[] prices) {
if(prices == null || prices.length <= 1){
return 0;
}
int res = 0;
for(int i = 1; i<prices.length; i++){
res+=Math.max(prices[i]-prices[i-1],0);
}
return res;
}
}