55.跳跃游戏

代码随想录

第一想法

每次先跳最大的，如果遇到0，那么就减一跳重新跳。直到减到0还没有到达，按说明此数组不可达。

代码随想录

按照第一想法，很难解出来。正解是站在所在元素观察覆盖范围，最终看覆盖范围是否包括最后一个元素。

关于覆盖范围更新，i +nums [ i] 与cover 求取最大值作为cover的新值

代码

class Solution {     public boolean canJump(int[] nums) {         int cover = 0;         if(nums.length==1)return true;         for(int i = 0; i<= cover;i++){             cover = Math.max(i+nums[i],cover);             if(cover>=nums.length-1)return true;         }         return false;     } }

 45.跳跃游戏II

代码随想录

此题需要求解得是最少步数，局部最优是当前可移动距离多走，如果还没到终点则步数+1；

真正题解是以最小得步数增加覆盖范围，覆盖范围一旦覆盖了终点，得到的就是最小步数。需要计算两个覆盖范围，当前这一步得最大覆盖范围和下一步覆盖范围。

若移动下标到达当前覆盖范围还没有到达终点，那么步数加一步，增加覆盖范围

但写代码的时候还是不清楚，需要二刷

代码

class Solution {     public int jump(int[] nums) {         if(nums.length==1)return 0;//如果只有一个元素，那么不用跳就可到达         int cur = 0,next = 0,result = 0;         for(int i = 0;i=nums.length-1){                     //如果下一步能覆盖最终点，就不用继续跳了。                     break;                 }             }         }         return result;     } }

1005.K次取反后最大化的数组和

代码随想录

第一想法

将数组按绝对值从大到小排列，遇到负数变换成正数，同时k--；若此时k还没用完，反复变换最小的值，直到k用完。返回数组之和。

代码随想录

代码主要是Java8新特性写法，要熟悉写法最好背下来，不然下次还是写复杂的函数，不会调用API

反复变换最后一个数用的是if（k%2==1），如果剩余偶数，那么反转偶数次和不反转是一样的，剩余奇数次，反转奇数次和反转一次都是一样的。所以只需要判断奇数偶数，将绝对值最小的反转一次即可。

代码

class Solution {     public int largestSumAfterKNegations(int[] nums, int k) {         nums = IntStream.of(nums)                 .boxed()                 .sorted((o1,o2)->Math.abs(o2)-Math.abs(o1))                 .mapToInt(Integer::intValue).toArray();         int len = nums.length;         for (int i = 0;i0){                 nums[i] = -nums[i];                 k--;             }         }         if(k%2==1)nums[len-1] = -nums[len-1];         return Arrays.stream(nums).sum();     } }