122.买卖股票的最佳时机II
我的思路下滑的前一天卖出之前的最高值,下滑前一天为一个局部==>模拟购买和出售逻辑
不一定要模拟购买和出售,只要能算出来利润就行了
每天为一个局部 比较前一天产生正负值
7 10 5 20 ==> \ 3 -5 15
只加正值即可
55. 跳跃游戏
又过了。。感觉贪心好符合我的思路。。第一时间想到是递归
总算跟题解统一了一次==>覆盖范围
美中不足是我是i<nums.size() + break(when not range)
题解直接 i<maxrange 更新maxrange就行了 但好像效率差不多
45.跳跃游戏II
纠结了一会,但还是想出来了,关键就在于老是误解能跳j步是所有<=j步都可以,所以每一步都产生一个范围,每个范围到另一个范围可以最小只用一步
但看题解之前思路还是不够清晰,题解更工整:
算出第一步的范围==>step++,看够不够==>不够,算出第二步的范围==>step++,看够不够...
每次算完一个步伐范围的时候才看够不够,第一步则直接看范围
我的:
把0步到和一步到都看左特殊情况,默认就是一步到不了,从两步的范围开始循环,
这样遇到maxrange够了的时候随时break并+1
某些特殊情况的时候其实我的快不少:
nums = 8 8 1 1 1 1 1 1 1 1