LeetCode 45. Jump Game II
来源:互联网 发布:网络广播电台小川 编辑:程序博客网 时间:2024/03/29 02:46
问题
https://leetcode.com/problems/jump-game-ii/
解法
贪心法, 首先使用一个堆栈记录跳转路径,从后往前走(参考上一篇), 不断加入新节点,如果新节点可以跳过栈顶节点而到达栈的其他节点,则删除之间的节点。这样得到的路径总是比之前的路径短。
class Solution {public: int jump(vector<int>& nums) { if (nums.size() ==0) return 0; if (nums.size() ==1) return 0; int ss[nums.size()]; int sp = -1; ss[++sp] = nums.size()-1; for (int i=nums.size()-2; i>=0; --i) { int now = i+nums[i]; if (now >= ss[sp]) { while(sp>0 && now>= ss[sp-1]) --sp; ss[++sp] = i; } } return sp; }};
0 0
- LeetCode --- 45. Jump Game II
- LeetCode 45.Jump Game II
- [Leetcode] 45. Jump Game II
- [leetcode] 45.Jump Game II
- [leetcode] 45.Jump Game II
- leetcode 45. Jump Game II
- LeetCode 45. Jump Game II
- LeetCode 45. Jump Game II
- leetcode.45. Jump Game II
- leetcode 45. Jump Game II
- leetcode 45. Jump Game II
- [LeetCode] 45. Jump Game II
- LeetCode 45. Jump Game II
- leetcode 45.Jump Game II
- leetcode 45. Jump Game II
- 【leetcode】45. Jump Game II
- LeetCode 45. Jump Game II
- LeetCode 45. Jump Game II
- 使用AT再远程服务器执行查询
- 查询SQL SEVER最近修改的存储过程及表
- SVN服务器搭建和使用(二)
- awk按照一定顺序输出某列
- git常用命令
- LeetCode 45. Jump Game II
- SWT之Text换行
- 面试题--多线程互斥(线程安全)
- 转发和重定向都能让浏览器获得另外一个URL所指向的资源,但两者的内部运行机制有着很大的区别。
- 回归博客的说明
- SVN服务器搭建和使用(三)
- ieTest复制地址到地址栏中文乱码
- enum 枚举应用
- GitHub Android Libraries Top 100