首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
leetcode.55专题
LeetCode.55.跳跃游戏(贪心算法思路)
题目描述: 给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 输入输出实例: 思路:要判断最后我们是否能到达最后一个位置,我们可以选择遍历数组,使用贪心的思路,找在每个位置时能到达的最远距离,最开始我们在0,可以达到的最远距离为nums[0
阅读更多...