【Leetcode】Jump Game
来源:互联网 发布:网络爬虫爬取什么赚钱 编辑:程序博客网 时间:2024/06/06 11:38
题目链接:https://leetcode.com/problems/jump-game/
题目:
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:
A = [2,3,1,1,4], return true.
A = [3,2,1,0,4], return false.
思路:
当可以往前走的步数为0的时候,返回false
否则尽力往前走,并更新可以往前走的步数。
算法:
public boolean canJump(int[] nums) { if (nums.length == 0 || nums.length == 1) return true; int maxStep = nums[0]; for (int i = 1; i < nums.length; i++) { if (maxStep == 0) return false; maxStep--; if (maxStep < nums[i]) { maxStep = nums[i]; } if (maxStep + i >= nums.length - 1) { return true; } } return false; }
1 0
- LeetCode Jump Game && Jump GameII
- [LeetCode]Jump Game II、Jump Game
- 【LeetCode】Jump Game & Jump Game II
- leetcode Jump Game & Jump Game II
- leetcode之Jump Game && Jump Game II
- [leetcode]Jump Game &&Jump Game II
- 【LeetCode】Jump Game && Jump Game II
- [Leetcode]Jump Game && Jump Game II
- Leetcode之Jump Game & Jump Game II
- Jump Game 和Jump Game II---LeetCode
- LeetCode-Jump Game & Jump Game II
- 【Leetcode】【python】Jump Game/Jump Game II
- LeetCode: Jump Game
- LeetCode: Jump Game II
- LeetCode Jump Game
- LeetCode Jump Game II
- LeetCode : Jump Game
- LeetCode: Jump Game II
- 【Leetcode】Maximum Product of Word Lengths
- Linux下二维码生成工具:QRencode
- Android 高手进阶之自定义View,自定义属性(带进度的圆形进度条)
- 【Leetcode】Basic Calculator
- 视频格式转换
- 【Leetcode】Jump Game
- 7.python学习笔记:切割文件的合并
- 设计模式之原型模式(Prototype Pattern)
- linux中unzip命令用不了原因
- Spring Data JPA更新操作
- PowerPoint2007从“大纲”窗格中新建幻灯片
- 架构设计:系统间通信(20)——MQ:消息协议(下)
- IAR之调试msp430
- Redis 延迟产生的主要原因分析