[LeetCode] Jump Game
来源:互联网 发布:限制局域网p2p软件 编辑:程序博客网 时间:2024/04/28 13:17
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
转移方程jump[0] = 0, jump[i] = max(jump[i-1], A[i-1])-1
jump代表可以移动的步数,如果步数<0, return false.
0 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
- HDU 1874 (最短路--Floyd算法)
- 建立双链表
- 黑马程序员_Eclipse 快捷键
- Box2D和Chipmunk的对比 Cocos2d-x物理引擎
- Ubuntu-12.04.4安装
- [LeetCode] Jump Game
- 使用汇编语言编写一条简单的贪吃蛇
- 【剑指offer】Q14:调整数组顺序使奇数位于偶数前面
- 解决mxGraph放大/缩小在非IE浏览器下overlay图标位置不变化的问题
- 大三期末,一次无聊的码字
- 打印二叉树根结点到所有叶子结点的路径
- CString转LPCWSTR
- 使用sublime text2如何新建文件快速生成HTML头部信息?
- Linux file system events with C, Python and Ruby