技术栈

C++ | Leetcode C++题解之第63题不同路径II

Ddddddd_1582024-05-06 20:42

题目:

题解:

cpp 复制代码
class Solution {
public:
    int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) {
        int n = obstacleGrid.size(), m = obstacleGrid.at(0).size();
        vector <int> f(m);

        f[0] = (obstacleGrid[0][0] == 0);
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < m; ++j) {
                if (obstacleGrid[i][j] == 1) {
                    f[j] = 0;
                    continue;
                }
                if (j - 1 >= 0 && obstacleGrid[i][j - 1] == 0) {
                    f[j] += f[j - 1];
                }
            }
        }

        return f.back();
    }
};
上一篇:redis进阶--IDEA环境
下一篇:java反射
相关推荐
心愿许得无限大
3 分钟前
Qt 常用界面组件
开发语言·c++·qt
GiraKoo
18 分钟前
【GiraKoo】C++17的新特性
c++
Rockson
23 分钟前
C++如何查询实时贵金属行情
c++·api
shenyan~
24 分钟前
关于 c、c#、c++ 三者区别
开发语言·c++
mit6.824
1 小时前
[vroom] docs | 输入与问题定义 | 任务与运输工具 | json
c++·自动驾驶
charlie114514191
2 小时前
如何使用Qt创建一个浮在MainWindow上的滑动小Panel
开发语言·c++·qt·界面设计
chao_789
3 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
GEEK零零七
3 小时前
Leetcode 1070. 产品销售分析 III
sql·算法·leetcode
凌肖战
3 小时前
力扣网编程274题:H指数之普通解法(中等)
算法·leetcode
cpp_learners
4 小时前
QML与C++交互之创建自定义对象
c++·qt·qml
热门推荐
01Java学习第十五部分——MyBatis02集群聊天服务器---MySQL数据库的建立03Coze扣子平台完整体验和实践(附国内和国际版对比)04基于odoo17的设计模式详解---装饰模式05使用Ruby接入实时行情API教程06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07【无标题】08Everything文件检索工具 几秒检索几百G的文件09DeepSeek各版本说明与优缺点分析10基于odoo17的设计模式详解---单例模式