- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法——跳跃游戏问题
接下来需要开始讨论再走一步的情况，因为此时left和right中间的点都可以作为第二步的起点，所以我们继续遍历即可，当step=2时，此时可以作为起点的元素是{3,1}，3能让我们到达left+nums[left] = 1 + 3 = 4，而1能让我们到达的最远位置是left+nums[left] = 2 + 1 = 3，所以我们将cover更新为4.例如，在上图1中，3能够覆盖的范围是{2,1,0}，2接下来能覆盖的是{1,0}，1只能覆盖到{0}，所以无法到达最终的4.生成的测试用例可以到达。
2024-03-22 17:54:50
1000
原创 每日一题——在每个树行中找最大值
该题目思路比较简单，其实就是在层次遍历的基础上，使用一个变量来记录当前层的最大值。，请找出该二叉树中每一层的最大值。给定一棵二叉树的根节点。
2024-02-05 20:59:49
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人