营销网站建设yyeygtyttyseo公司资源
其实这题画个折线图就很清晰了,因为我们每天都可以买卖股票,所有我们就只计算上升趋势的股票收益就好了,最小刻度为1,进行差值计算,取总和。
var maxProfit = function(prices){let sum=0;for(let i=1;i<prices.length;i++){if(prices[i]>prices[i-1]){sum+=prices[i]-prices[i-1]}}return sum}
需要说明的是,贪心算法只能用于计算最大利润,计算的过程并不是实际的交易过程