LeetCode 63.不同路径Ⅱ

embedded/2024/9/25 8:19:24/

 思路:
在有障碍物的地方增加一个判断即可


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

 


http://www.ppmy.cn/embedded/44055.html

相关文章

网络应用层之(1)DHCPv6协议

网络应用层之(1)DHCPv6协议 Author: Once Day Date: 2024年5月26日 一位热衷于Linux学习和开发的菜鸟&#xff0c;试图谱写一场冒险之旅&#xff0c;也许终点只是一场白日梦… 漫漫长路&#xff0c;有人对你微笑过嘛… 全系列文章可参考专栏: 通信网络技术_Once-Day的博客-C…

Javascript 位运算符(,|,^,<<,>>,>>>)

文章目录 一、什么是位运算&#xff1f;二、如何使用1. 位与&#xff08;AND&#xff09;&#xff1a;&用途&#xff08;1&#xff09;数据清零&#xff08;2&#xff09;判断奇偶 2. 位或&#xff08;OR&#xff09;&#xff1a;|用途&#xff08;1&#xff09;向下取整 3…

前端基础入门三大核心之HTML篇 —— IndexedDB详解

前端基础入门三大核心之HTML篇 —— IndexedDB详解 什么是IndexedDB&#xff1f;为什么选择IndexedDB&#xff1f; 基本概念数据库&#xff08;Database&#xff09;对象仓库&#xff08;Object Store&#xff09;索引&#xff08;Index&#xff09;事务&#xff08;Transactio…

日志输出-第三章-接口级出入参输出完整数据的实现

文章目录 日志输出-第三章-接口级出入参输出完整数据的实现一、概述二、如何输出 Request 的 body2.1、工具类2.2、包装类2.3、如何使用 三、如何输出 Response 的 body3.1、包装类3.2、如何使用 日志输出-第三章-接口级出入参输出完整数据的实现 前置内容 日志输出指南日志输…

向npm发布自己写的vue组件,使用vite创建项目

向npm发布自己写的vue组件&#xff0c;使用vite创建项目 创建项目 pnpm create vite输入项目名称 由于我的组件是基于 ant-design-vue和vue的&#xff0c;需要解析.vue文件&#xff0c;我又安装了下面4个。 然后执行 pnpm i安装依赖 vite.config.ts import { defineC…

专业的力量-在成为专家的道路上前进

专业的力量-在成为专家的道路上前进 我是穿拖鞋的汉子&#xff0c;魔都中坚持长期主义的汽车电子工程师。 老规矩&#xff0c;分享一段喜欢的文字&#xff0c;避免自己成为高知识低文化的工程师&#xff1a; 现在稀缺的已不再是信息资源&#xff0c;而是运用信息的能力。过去…

微信小程序路由跳转

1. wx.navigateTo 作用&#xff1a;保留当前页面&#xff0c;跳转到应用内的某个页面。特点&#xff1a;跳转后目标页面的生命周期函数 onLoad 和 onShow 会被触发。使用场景&#xff1a;一般用于跳转到应用内的其他页面&#xff0c;保留当前页面的状态&#xff0c;例如从文章…

渗透测试工具Cobalt strike-2.CS基础使用

三、结合metasploit,反弹shell 在kali中开启使用命令开启metasploit msfconsole ┌──(root㉿oldboy)-[~] └─# msfconsole --- msf6 > use exploit/multi/handler [*] Using configured payload generic/shell_reverse_tcp --- msf6 exploit(multi/handler) > show …