leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
0055.cpp (240B)
0 class Solution {
1 public:
2 bool canJump(vector<int> &nums) {
3 int n = nums.size(), limit = 0;
4 for (int i = 0; i <= limit && i < n; i++)
5 limit = max(limit, i + nums[i]);
6 return limit >= n - 1;
7 }
8 };