day-32 不同路径 II

在这里插入图片描述

思路
典型的DP问题,状态转换方程为dp[i][j]=dp[i-1][j]+dp[i][j-1],边界情况单独讨论

解题方法
对于第一行:如果当前元素为0且在该元素的同一行的左边不存在1,则路径数皆为1,否则为零
对于第一列:如果当前元素为0且在该元素的同一列的上边不存在1,则路径数皆为1,否则为零
对于其他元素的路径数则按状态转换方程进行计算
最后返回dp[m-1][n-1]即可

Code

class Solution {public int uniquePathsWithObstacles(int[][] obstacleGrid) {int  m=obstacleGrid.length;int n=obstacleGrid[0].length;int ans[][]=new int[m][n];boolean flag=true;for(int i=0;i<n;i++){if(obstacleGrid[0][i]==0&&flag)ans[0][i]=1;if(obstacleGrid[0][i]==1||!flag){ans[0][i]=0;flag=false;}}flag=true;for(int i=0;i<m;i++){if(obstacleGrid[i][0]==0&&flag)ans[i][0]=1;if(obstacleGrid[i][0]==1||!flag){ans[i][0]=0;flag=false;}}for(int i=1;i<m;i++){for(int j=1;j<n;j++){if(obstacleGrid[i][j]!=1){ans[i][j]=ans[i-1][j]+ans[i][j-1];}else{ans[i][j]=0;}}}return ans[m-1][n-1];}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/834812.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

CSP-j 计算机硬件

计算机系统 计算机系统由计算机硬件和软件两部分组成。硬件包括中央处理器、存储器和外部设备等&#xff1b;软件是计算机的运行程序和相应的文档。计算机系统具有接收和存储信息、按程序快速计算和判断并输出处理结果等功能。 主要技术指标 字长&#xff1a;字长是指CPU能够同…

GO 使用get请求数据

使用 Go 语言发送 GET 请求到第三方接口相对简单。你可以使用 Go 标准库中的 net/http 包来实现这一操作。以下是一个基本的示例代码&#xff1a; package mainimport ("fmt""io/ioutil""net/http" )func main() {// 定义第三方接口的URLapiURL…

CloudCompare 二次开发(32)——点云多尺度格网坡度滤波

目录 一、概述二、代码集成三、结果展示一、概述 使用CloudCompare与Eigen编程实现的点云多尺度格网坡度滤波。具体计算原理见:【论文复现】——基于多尺度虚拟网格与坡度阈值的机载LiDAR 点云滤波方法,此外,代码中还加入了多线程加速处理。 二、代码集成 1、mainwindow.h…

【Git实战】如何将本地仓库推送至Github(windows版)?

最近使用Go语言开发项目&#xff0c;想寻找位操作相关的工具包。找了一圈没有合适的&#xff0c;因此自己写了一个。又想将其推送到Github上&#xff0c;中间逢山开路&#xff0c;遇水搭桥&#xff0c;终于成功将本地Git仓库和Github进行了关联。现将我的方法公之于众&#xff…

docker资源限额

多数的应⽤场景要对Docker容器的运⾏内存进⾏限制&#xff0c;防⽌其使⽤过多的内存。 格式&#xff1a;-m或--memory 正常的内存大小 [rootadmin ~]# docker ps -a CONTAINER ID IMAGE COMMAND CREATED STATUS PORTS …

RUST编程语言入门基础2024

庄晓立&#xff0c;2024年3月。 Rust简介 A language empowering everyone to build reliable and efficient software. Rust编程语言赋能所有人开发高可靠且高性能的软件。 性能 Rust is blazingly fast and memory-efficient: with no runtime or garbage collector, it can…

vue 自定义事件和子组件方法调用

举例说明了vue开发中&#xff0c;一个子组件需要响应另一个子组件事件的方法。 1自定义事件 显示声明事件 //.vue <script setup>defineEmits([search, cancel]) </script>使用方法1&#xff1a;在js代码中 function buttonClick() {emit(search) }使用方法2&a…

【0day漏洞复现】中移铁通禹路由器信息泄露漏洞

0x01 阅读须知 “如棠安全的技术文章仅供参考&#xff0c;此文所提供的信息只为网络安全人员对自己所负责的网站、服务器等&#xff08;包括但不限于&#xff09;进行检测或维护参考&#xff0c;未经授权请勿利用文章中的技术资料对任何计算机系统进行入侵操作。利用此文所提供…

汇凯金业:白银价格下跌的原因有哪些

白银价格的下跌可能由多种因素引起&#xff0c;包括宏观经济因素、市场供需关系、货币政策以及投资者情绪等。以下是一些可能导致白银价格下跌的原因&#xff1a; 宏观经济状况改善&#xff1a;经济状况好转通常会减少对白银作为避险资产的需求。例如&#xff0c;经济增长加速…

【QT教程】QT6嵌入式系统设计 QT嵌入式

QT6嵌入式系统设计 使用AI技术辅助生成 QT界面美化视频课程 QT性能优化视频课程 QT原理与源码分析视频课程 QT QML C扩展开发视频课程 免费QT视频课程 您可以看免费1000个QT技术视频 免费QT视频课程 QT统计图和QT数据可视化视频免费看 免费QT视频课程 QT性能优化视频免费看 免…

初阶C语言(8) - 实用的调试技巧

1. 什么是bug? bug 是计算机领域专业术语&#xff0c;是计算机在硬件、软件、协议和系统安全策略上存在的缺陷&#xff0c;攻击者能够在未授权情况下访问的危害&#xff0c;世界最早的一批程序设计师之一&#xff0c;美国的葛丽丝霍波在调试设备时出现故障&#xff0c;拆开继电…

UIOTOS前端零代码应用 蓝图连线 信号值变化小示例01

目标 通过连线&#xff0c;实现信号值随机变化。 最终效果 实现过程 步骤1&#xff1a;新建页面 步骤2&#xff1a;拖入信号值和输入框组件&#xff0c;并把信号值的“signalLevel”属性form绑定 步骤3&#xff1a;选中输入框通过交互连线操作信号值如下图属性 步骤4&#x…

思科防火墙 怎么再设备上确认是否支持ipv6 地址服务

环境&#xff1a; 思科防火墙 asa5520 问题描述&#xff1a; 思科防火墙 怎么再设备上程序是否支持ipv6 地址服务 解决方案&#xff1a; 1.在Cisco ASA 5520防火墙上检查设备是否支持IPv6&#xff0c;您可以按照以下步骤操作&#xff1a; 登录到ASA设备&#xff1a; 使用…

vue3中使用echarts出现官方和自己实现相同代码不同样式的任何问题

原因&#xff1a;Vue3 使用 proxy 对象代理&#xff0c;而 echarts 则使用了大量的全等&#xff08;&#xff09;, 对比失败从而导致了bug。解决方法&#xff1a;将ref或reactive对象换成普通变量来保存 echarts 实例。版本 vue3.2.47 echarts5.4.1。实例&#xff0c;导致 tool…

EdgeOne 免费证书快速实现网站 HTTPS 访问

在当今互联网环境下&#xff0c;HTTPS访问已经成为现代网站的必备功能。HTTPS 访问不仅能够更有效地保障用户在访问到网站时的数据安全传输&#xff0c;防止信息泄露、消息劫持等问题&#xff0c;在搜索引擎中&#xff0c;未实现 HTTPS 还会被浏览器提示为不安全网站&#xff0…

SSH隧道可以做什么?

SSH隧道是SSH协议服务端提供的一种扩展功能&#xff0c;一般仅在linux服务器的SSH服务端中提供&#xff0c;其它的如交换机、防火墙等网络设备中&#xff0c;虽然支持SSH协议&#xff0c;但多数并不提供SSH隧道功能。 所以&#xff0c;在通过SSH协议连接远程设备时&#xff0c…

sdut java lab 7.6

7-6 String Builder 分数 10 全屏浏览 切换布局 作者 翁恺 单位 浙江大学 You are going to read four numbers: n, a, b and c, like this: 12 2 5 3First, n is used to build up a string from 0 to n, like this: 0123456789101112is a string build up for n12. Th…

2024数维杯数学建模选题建议及各题思路来啦!

大家好呀&#xff0c;2024数维杯数学建模挑战赛开始了&#xff0c;来说一下初步的选题建议吧&#xff1a; 首先定下主基调&#xff0c; 本次数维杯建议选B。难度上C&#xff1e;A&#xff1e;B。B题目是比较经典的数据分析类题目&#xff0c;主要做统计分析差异显著性以及相关…

Redis-单机安装

试图从官网注册不了我也不知道什么情况。 网盘自取吧&#xff0c;链接&#xff1a;https://pan.baidu.com/s/1KERBQaH9gCT10AGt9z0_jg?pwdyjen 安装比较简单&#xff0c;照着敲就完了每一步都试过了&#xff0c;先单机安装&#xff0c;后面搭建集群。 1.将安装包放到/usr/…

[蓝桥杯]真题讲解:数三角(枚举+STL)

[蓝桥杯]真题讲解&#xff1a;数三角&#xff08;枚举STL&#xff09; 一、视频讲解二、正解代码1、C2、python33、Java 一、视频讲解 [蓝桥杯]真题讲解&#xff1a;数三角&#xff08;枚举STL&#xff09; 二、正解代码 1、C #include<bits/stdc.h> #define int long…