Leetcode-55. Jump Game
来源:互联网 发布:项目开发报价软件 编辑:程序博客网 时间:2024/05/22 03:51
题目
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.
思路
贪心算法,每次取能够跳跃位置最大的位置,判断能否跳到最后即可
代码
class Solution {public: bool canJump(vector<int>& nums) { int size = nums.size(); if(size <= 0) return false; // 0 1 2 3 4 len = 5 //A = [2,3,1,1,4], return true. //A = [3,2,1,0,4], return false. int maxJump = -1; for(int i=0; i<size; i++) { if(nums[i] > maxJump) maxJump = nums[i]; if(maxJump >= size-i-1) return true; if(maxJump == 0) return false; maxJump--; } return false; }};
0 0
- [LeetCode]55.Jump Game
- LeetCode 55.Jump Game
- LeetCode --- 55. Jump Game
- [Leetcode] 55. Jump Game
- [leetcode] 55.Jump Game
- [leetcode] 55.Jump Game
- *LeetCode 55. Jump Game
- LeetCode 55. Jump Game
- [leetcode] 55. Jump Game
- leetcode 55. Jump Game
- 55. Jump Game LeetCode
- 【LeetCode】55. Jump Game
- leetcode 55. Jump Game
- [LeetCode] 55. Jump Game
- LeetCode 55. Jump Game
- LeetCode *** 55. Jump Game
- Leetcode 55. Jump Game
- LeetCode-55.Jump Game
- 网络协议欺骗-ARP欺骗
- 北京大学ACM---poj3750---小孩报数问题(循环链表求解法)
- Java EE在Servlet中调用forward致使JSP页面中文乱码
- JavaWeb——AJAX(4)
- 1011. A+B和C (15)-PAT乙级
- Leetcode-55. Jump Game
- 九余数定理(hdu-P1163)
- 目录按钮二
- java笔试开发基本知识
- 红黑树和平衡二叉树 区别
- jdbc关于操作Oracle时间数据解析
- 居中学习的笔记
- 继承的细节
- 自定义View之一五子棋