LeetCode63:不同路径II

代码如下

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

这个题目其实也就是多加了一个条件,多了障碍物,不能走。这个时候要对初始化进行一定的判断。

我写这个题目的错误点:

(1)好长时间都没用vector这个二维数组了,我连遍历都忘了怎么遍历了。

重点写一下。

复制代码
//这个是行的多少,也就是来测量二维数组有多少行
obstacleGrid.size();
//这个是列的多少,也就是来测量二维数组有多少列
obstacleGrid[0].size();

遍历二维数组vector<vector <int> > arr(m, vector<int>(n, 0))

for(int i = 0; i < arr.size(); i++)
{
    for(int j = 0; j < arr[i].size(); j++)
    {

    }
}
这个即可,真的是糊涂!

(2)if里面的判断语句,我居然写成了dpij == 1,我感觉我的脑子真是有坑,不知道怎么想的,实际上现在想想,并不是dpij == 1,毕竟我们要求的是dpij,所以肯定是得需要原先的数obs来判断障碍物

相关推荐
文丑颜不良啊9 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考10 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊11 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~14 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯15 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好16 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘17 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程18 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊18 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘21 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习