解题思路:从第一天开始买入,只要有收益就可以直接卖出,接下来再买入,同样一旦有收益就可以卖出,这是一种典型的贪心思想,局部最优达到全局最优。
下面上代码:
var maxProfit = function(prices) {
var i,profit=0;
for(i=1;i<prices.length;i++)
{
if(prices[i]>prices[i-1])
{
profit+=(prices[i]-prices[i-1]);
}
}
return profit;
};
用C语言实现,方法一样:
int maxProfit(int* prices, int pricesSize){
int i;
int profit=0;
for(i=1;i<pricesSize;i++)
{
if(prices[i]>prices[i-1])
profit+=prices[i]-prices[i-1];
}
return profit;
}