LeetCode
来源:互联网 发布:淘宝收藏夹默认公开吗 编辑:程序博客网 时间:2024/05/17 00:00
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,有点小激动。
dp[i]表示到位置i为止,最多还能走多少步。
时间复杂度O(n),空间复杂度O(n)。其实不用创建整个dp数组,只要保存前一个值就行了。
class Solution {public: bool canJump(vector<int>& nums) { if (nums.empty()) return true; vector<int> dp(nums.size(), -1); dp[0] = nums[0]; for (int i = 1; i < nums.size(); ++i) { if (dp[i-1] - 1 < 0) break; dp[i] = max(nums[i], dp[i-1] - 1); } return dp[nums.size()-1] >= 0; }};
阅读全文
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- Oracle和SQL语句的优化策略(基础篇)
- Android全面屏适配
- MySQL金融版发布会:4个男人能擦出的火花
- java基础之多线程的练习题
- JAVA虚拟机学习
- LeetCode
- LeetCode
- 常用数据归一化方法
- 丑数
- JAVA问题总结之27--创建100个文件
- Druid查询
- UGUI流光特效(王者荣耀效果)
- cad如何转换成jpg格式
- oracle 从一个oracle导数据到另外一个oracle