1.跳跃游戏

只需要一个mx标记能跳到的最大地方，不断更新就行，如果到最后i>mx，那就说明到了最后一个节点，mx跳不到i这个位置，那就是False

2.跳跃游戏Ⅱ

关键两个参数一个是当前能走到的最远距离

一个是下一次能走到的最远的距离

下一次能走到的最远的距离要根据当前能走到的最远距离遍历着刷新

走到当前能走到的最远距离时，要刷新能走到的最远距离

class Solution: def jump(self, nums: List[int]) -> int: max_right = 0#下一座桥能做到的最远的位置 cur_right = 0#当前能走到的最远位置 ans = 0 for i in range(len(nums)-1): max_right = max(max_right,i+nums[i]) if i==cur_right: cur_right = max_right ans+=1 return ans

JUC背了

1.创建线程的4种方法

2.ThreadPoolExecutor线程池的核心参数

3.线程池的执行流程

4.线程池的拒绝策略

5,Executors支持的线程池模式

6.CAS概念

7.Synchronized概念原理

8.AQS概念

9.ReentrantLock概念底层原理

10.Sychronized和ReentrantLock区别