贪心算法,只要后面的比前面的大,我就加上这个利润差。
var maxProfit = function(prices) {
var len=prices.length;
if(len<=1) return 0;
var sum=0;
for(var i=1;i<len;i++){
var gap=prices[i]-prices[i-1];
if(gap>0) sum+=gap;
}
return sum;
};
贪心算法,只要后面的比前面的大,我就加上这个利润差。
var maxProfit = function(prices) {
var len=prices.length;
if(len<=1) return 0;
var sum=0;
for(var i=1;i<len;i++){
var gap=prices[i]-prices[i-1];
if(gap>0) sum+=gap;
}
return sum;
};