- 博客(2)
- 收藏
- 关注
RSS订阅原创 力扣——45. 跳跃游戏 II
用贪心算法的思想，到达最后用的跳跃次数最少可以转化成，每走一步有着最大的边界。遍历除最后一个元素以外的数组。一直遍历到当前的数组边界，同时寻找最远的跳跃位置。当我们超过当前数组边界时，进行一次跳跃，并更新我们的数组边界为最远跳跃位置。
2025-01-19 19:34:07
187
原创 力扣——55. 跳跃游戏
每一个元素代表我可以跳跃的最大长度，说明如果我能跳到索引为k的数组，那么0~k之间的数组我均可以到达。因此可以利用贪心算法便利每一个元素，查看可以到达最远的距离。
2025-01-19 17:08:15
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人