买卖股票的最佳时机2
力扣题目链接
局部最优：买卖股票遇到正数，收集下来
全局最优： 收集到最大利润
var maxProfit = function(prices) {
let res=0
for(let i=1;i<prices.length;i++){
res +=Math.max(prices[i]-prices[i-1],0)
}
return res
};
跳跃游戏
力扣题目
思路：
局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点
var canJump = function(nums) {
let cover=0
if(nums.length===1) return true
for(let i=0;i<=cover;i++){
cover=Math.max(i+nums[i],cover)
if(cover>=(nums.length-1)){
return true
}
}
return false
};
跳跃游戏2
力扣题目链接
思路：
同样转换为覆盖范围，而不是纠结跳几步
需要统计两个覆盖范围，当前这一步的最大覆盖和下一步最大覆盖。
var jump = function(nums) {
let next=0
let cur=0
let res=0
for(let i=0;i<nums.length;i++){
next=Math.max(i+nums[i],next)
if(i===cur ){//
if( cur !== nums.length-1){
res++
cur=next
if(cur >=nums.length-1){
break
}
}else{
break
}
}
}
return res
};
