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来判断障碍物

相关推荐
是main不是漫8 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven9 小时前
A. Iskander and Drawings
算法
qq_3482318513 小时前
大模型算法: 反向传播
算法
电科_银尘13 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真14 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan16 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David17 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷18 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_9679801119 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块