leetcode算法题--Unique Paths II

原题链接：https://leetcode.com/problems/unique-paths-ii/

class Solution {public:int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) {int m = obstacleGrid.size(), n = obstacleGrid[0].size();auto dp = vector<vector<int>>(m, vector<int>(n, 0));for (int i = 0; i < n; i ++ ) {if (obstacleGrid[0][i] == 0) dp[0][i] = 1;else break;}for (int i = 0; i < m; i ++ ) {if (obstacleGrid[i][0] == 0) dp[i][0] = 1;else break;}for (int i = 1; i < m; i ++ ) {for (int j = 1; j < n; j ++ ) {if (obstacleGrid[i][j]) continue;dp[i][j] = dp[i-1][j] + dp[i][j-1];}            }return dp[m-1][n-1];}
};

leetcode算法题--Unique Paths II相关推荐

LeetCode算法题-Valid Palindrome II（Java实现）
这是悦乐书的第287次更新,第304篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第155题(顺位题号是680).给定非空字符串s,最多可以删除一个字符. 判断它是否是回 ...
leetcode算法题--Unique Binary Search Trees II
原题链接:https://leetcode.com/problems/unique-binary-search-trees-ii/ class Solution {public:vector<T ...
leetcode算法题--Jump Game II
原题链接:https://leetcode.com/problems/jump-game-ii/ int jump(vector<int>& nums) {int l = 0, r ...
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算法题--Unique Paths II

leetcode算法题--Unique Paths II相关推荐

最新文章

热门文章