第十三周 leetcode Add to List 55. Jump Game(Medium)
来源:互联网 发布:淘宝卖家怎么激活 编辑:程序博客网 时间:2024/06/03 21:13
题目描述:
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.
解题思路:
贪心算法:
maxdistance记录当前步i之前的,能够跳到的最大距离。nums[i]+i 代表从当前步能够挑到的最大距离。
用max(maxdistance, nums[i]+i)不断更新maxdistance,若maxdistance 小于 n-1,说明无法跳到最后的位置。
代码:
class Solution {public: bool canJump(vector<int>& nums) { int maxdistance = 0; int n = nums.size(); for (int i = 0; i < n && i <= maxdistance; i++) { maxdistance = max(maxdistance, nums[i]+i); } if (maxdistance < n-1) return false; return true; }};
代码运行结果:
阅读全文
0 0
- 第十三周 leetcode Add to List 55. Jump Game(Medium)
- 【LeetCode】55. Jump Game (Medium)
- Leetcode 55. Jump Game (Medium) (cpp)
- Leetcode 55. Jump Game (Medium) (java)
- leetcode.55.Jump Game(medium)[贪心算法]
- LeetCode解题报告 55. Jump Game [medium]
- [leetcode] Add to List 403. Frog Jump
- 55. Jump Game Medium
- [Leetcode 55, Medium] Jump Game
- 【LeetCode】(55)Jump Game(Medium)
- [leetcode]55. Jump Game ,C++/PYTHON实现,medium难度
- LeetCode-55-Jump Game(贪心)-Medium
- 55. Jump Game(Medium)&& 45. Jump Game II(Hard)
- [LeetCode]55.Jump Game
- LeetCode 55.Jump Game
- LeetCode --- 55. Jump Game
- [Leetcode] 55. Jump Game
- [leetcode] 55.Jump Game
- 7-14 总结
- Json字符串与java对象互转(Java版本)
- 一个屌丝程序猿的人生(七十)
- 【LectCode】230. Kth Smallest Element in a BST
- Android App图片轮播效果的组件化
- 第十三周 leetcode Add to List 55. Jump Game(Medium)
- Markdown编辑器使用说明
- Rust安装配置
- FFmpeg基础
- Help library 安装arcobjects for .NET异常问题
- 第十八周leetcode题
- 谷歌电子市场开发流程(6)-xutils的使用
- 自定义的加强型线程类
- docker之windows10安装