首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
顺藤摸瓜专题
力扣45-跳跃游戏2——贪心算法顺藤摸瓜顺瓜摸藤
题目描述 给你一个非负整数数组 nums ,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 求解思路 顺瓜摸藤 由于我们要找的找到最少的跳跃数,所以应该要求满足跳跃的距离最大;如果确定最后的一个数,在他的前面找索引最小的且能够跳到这个数的那个数;比如这时
阅读更多...