leetcode Jump Game
来源:互联网 发布:淘宝卖食品需要什么证 编辑:程序博客网 时间:2024/05/29 02:52
题目链接
这个题目很明显的就能想到一个动态规划的算法
public class Solution { public boolean canJump(int[] nums) { boolean[] record=new boolean[nums.length]; record[0]=true; for(int i=0;i<nums.length;i++) { for(int j=0;j<i;j++) { if(record[j]&&j+nums[j]>=i) { record[i]=true; break; } } } return record[record.length-1]; }}
不过提交上系统会有超时。。。
这个题目有一个贪心的解法。。算法在下面
int reach=nums.length-1; for(int i=nums.length-1;i>=0;i--) { if(nums[i]+i>=reach) { reach=i; } } return reach==0;
reach是我们维护的可以达到的一个点。而在这个点之后的所有点我们都可以达到。成立的原因就是。数组中存的是最多可以走多少步,若不是必须走多少步。这就可以用贪心来解。
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
- 排序之快速排序
- SICP 练习1.17
- 排列函数模板
- codeforces 660C Hard Process
- 函数指针及含参函数指针做参数的实现
- leetcode Jump Game
- StackOverflowError
- CentOS下配置iptables碰到域名解析失败的问题
- c++实现栈的基本操作
- Android switch button初步了解
- 栈的一些小小应用
- 特殊矩阵的压缩存储
- c++实现广义表
- c++实现二叉树(递归)