leetcode算法题--Jump Game II

原题链接：https://leetcode.com/problems/jump-game-ii/

int jump(vector<int>& nums) {int l = 0, r = 0, res = 0, len = nums.size();if (len == 1) return 0;while (l <= r) {int max_r = 0;for (int i = l; i <= r; i ++ ) {max_r = max(max_r, i + nums[i]);}l = r + 1, r = max_r;res ++ ;if (r >= len - 1) break;}return res;
}

leetcode算法题--Jump Game II相关推荐

LeetCode算法题-Valid Palindrome II（Java实现）
这是悦乐书的第287次更新,第304篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第155题(顺位题号是680).给定非空字符串s,最多可以删除一个字符. 判断它是否是回 ...
leetcode算法题--Unique Paths II
原题链接:https://leetcode.com/problems/unique-paths-ii/ class Solution {public:int uniquePathsWithObstac ...
leetcode算法题--Jump Game
原题链接:https://leetcode.com/problems/jump-game/ bool canJump(vector<int>& nums) {int dest = ...
leetcode算法题--剪绳子 II
原题链接:https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/ 相关题目:剪绳子 1.循环求余法 //(x ^ a) % p; long re ...
leetcode算法题--螺旋矩阵 II
原题链接:https://leetcode-cn.com/problems/spiral-matrix-ii/ 相关题目:螺旋矩阵 vector<vector<int>> ge ...
leetcode算法题--环形链表 II★
原题链接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 1.map ListNode *detectCycle(ListNode *he ...
leetcode算法题--反转链表 II★
原题链接:https://leetcode-cn.com/problems/reverse-linked-list-ii/ 1.头插法 ListNode* reverseBetween(ListNod ...
leetcode算法题--石子游戏 II★★
原题链接:https://leetcode-cn.com/problems/stone-game-ii/ 相关题目:石子游戏动态规划: dp[i][j]表示在i~n-1堆石子中,最多拿前2*j堆时先 ...
leetcode算法题--丑数 II★
原题链接:https://leetcode-cn.com/problems/ugly-number-ii/ 三指针 int nthUglyNumber(int n) {int a = 0, b = 0 ...

leetcode算法题--Jump Game II

leetcode算法题--Jump Game II相关推荐

最新文章

热门文章