题目描述
假设你有一个数组,其中第i个元素是某只股票在第i天的价格。
设计一个算法来寻找最大的利润。您可以完成任意数量的事务(即,买进一股,再卖出一股)。
注:你不可同时进行多项交易(即,你必须先把股票卖了再买。
解决
代码:
使用贪心算法的思想,只要今天的股票价大于昨天的,即卖出
public int maxProfit(int[] prices) {
int total = 0;
for(int i = 0;i < prices.length-1;i++){
if(prices[i] < prices[i+1])
total += prices[i+1] - prices[i];
}
return total;
}