55. Jump Game
来源:互联网 发布:淘宝企业店铺贷款额度 编辑:程序博客网 时间:2024/06/07 09:20
题目
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.
思路
本题是典型的dp问题,找到状态子方程即可:即当前位置的能跳跃的最大距离global = max(global,nums[i]+i)
代码
class Solution {public: bool canJump(vector<int>& nums) { int global=0,i; for(i=0;i<=global&&global<nums.size()-1;i++) global = max(global,nums[i]+i); if(i>global) return false; return true; }};
阅读全文
0 0
- 55. Jump Game && 45. Jump Game II
- 55. Jump Game. 45. Jump Game II
- [LeetCode]55.Jump Game
- LeetCode 55.Jump Game
- LeetCode --- 55. Jump Game
- [Leetcode] 55. Jump Game
- [leetcode] 55.Jump Game
- 55. Jump Game
- 55. Jump Game
- [leetcode] 55.Jump Game
- *LeetCode 55. Jump Game
- LeetCode 55. Jump Game
- [leetcode] 55. Jump Game
- 55. Jump Game
- leetcode 55. Jump Game
- 55. Jump Game LeetCode
- 【LeetCode】55. Jump Game
- 55. Jump Game
- 561. Array Partition I
- 晚上睡觉要不要关Wi-Fi?终于明白了
- 1021. 个位数统计 (15)
- ubuntu16.04搭建hadoop2.8.1环境
- Hadoop Linux下安装
- 55. Jump Game
- Linux 软件安装到 /usr,/usr/local/ 还是 /opt 目录? 标签: linux软件安装
- 根据时间 或 时间戳 按年月日分组统计
- 1050. 螺旋矩阵(25)
- java编程思想——对象
- 图片上传
- APUE之线程同步
- spring(aop面向切面编程)
- element UI下拉触发方式