1.跳跃游戏只需要一个mx标记能跳到的最大地方不断更新就行如果到最后imx那就说明到了最后一个节点mx跳不到i这个位置那就是False2.跳跃游戏Ⅱ关键两个参数一个是当前能走到的最远距离一个是下一次能走到的最远的距离下一次能走到的最远的距离要根据当前能走到的最远距离遍历着刷新走到当前能走到的最远距离时要刷新能走到的最远距离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,inums[i]) if icur_right: cur_right max_right ans1 return ansJUC背了1.创建线程的4种方法2.ThreadPoolExecutor线程池的核心参数3.线程池的执行流程4.线程池的拒绝策略5,Executors支持的线程池模式6.CAS概念7.Synchronized概念原理8.AQS概念9.ReentrantLock概念底层原理10.Sychronized和ReentrantLock区别