您的位置:首页 > 其它

LeetCode Best Time to Buy and Sell Stock II

2015-09-16 02:27 375 查看
原题链接在这里: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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: