您的位置:首页 > 编程语言 > Go语言

Algorithms—122.Best Time to Buy and Sell Stock II

2015-06-22 00:39 489 查看
思路:比121题更简单,不限制交易次数。

public class Solution {
public int maxProfit(int[] prices) {
if (prices.length <= 1) {
return 0;
}
int[] change = new int[prices.length - 1];
for (int i = 0; i < change.length; i++) {
change[i] = prices[i + 1] - prices[i];
}
int sum = 0;
for (int i = 0; i < change.length; i++) {
if (change[i]>0) {
sum+=change[i];
}
}
return sum;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: