代码随想录算法训练营第三十九天| 62 不同路径 63 不同路径 ||

class Solution {public int uniquePaths(int m, int n) {int f[][] = new int[m][n];for(int i = 0;i < m;i++)f[i][0] = 1;for(int i = 0;i < n;i++)f[0][i] = 1;for(int i = 1;i < m;i++){for(int j = 1;j < n;j++){f[i][j] += f[i - 1][j];f[i][j] += f[i][j - 1];}}return f[m - 1][n - 1];}
}

class Solution {public int uniquePathsWithObstacles(int[][] obstacleGrid) {int n = obstacleGrid.length;int m = obstacleGrid[0].length;if(obstacleGrid[0][0] == 1 || obstacleGrid[n - 1][m - 1] == 1)return 0;int f[][] = new int[n][m];f[0][0] = 1;for(int i = 1;i < n;i++)if(obstacleGrid[i][0] == 0 && i > 0 && f[i - 1][0] == 1)f[i][0] = 1;for(int i = 1;i < m;i++)if(obstacleGrid[0][i] == 0 && i > 0 && f[0][i - 1] == 1)f[0][i] = 1;for(int i = 1;i < n;i++){for(int j = 1;j < m;j++){if(obstacleGrid[i][j] == 0){f[i][j] += f[i - 1][j] + f[i][j - 1];}}}return f[n - 1][m - 1];}
}

相关文章：

QT 中使用 QTableView 和 QStandardItemModel 实现将数据导出到Excel 和 从Excel导入到 QTableView 的功能

AI创作ChatGPT源码+AI绘画（Midjourney绘画）+DALL-E3文生图+思维导图生成

solidity案例详解（五）能源电力竞拍合约

【Java面试——JUC全局观、原子类、锁、集合类、线程池、工具类】

《凤凰项目》读书笔记

【迅搜05】索引配置（二）字段定义与设计

开源播放器GSYVideoPlayer + ViewPager2 源码解析

js进阶笔记之Promise

第一章 分别使用Create-React-App、Vite、Umi Max搭建React项目

Linux：进程间通信

【【FPGA 之 MicroBlaze 自定义IP核 之 呼吸灯实验】】

深入理解同源限制：网络安全的守护者(下)

css 3D背景反转实现

NIO--07--Java lO模型详解

如何打印社保参保凭证

[Vue CLI 3] 配置解析之 css.extract

create-react-app项目添加less配置

Fundebug计费标准解释：事件数是如何定义的？

Mac转Windows的拯救指南

magento 货币换算

miaov-React 最佳入门

mysql_config not found

UEditor初始化失败（实例已存在，但视图未渲染出来，单页化）

从零到一：用Phaser.js写意地开发小游戏（Chapter 3 - 加载游戏资源）

高度不固定时垂直居中

基于Android乐音识别(2)

利用jquery编写加法运算验证码

入口文件开始，分析Vue源码实现

一道闭包题引发的思考

Unity3D - 异步加载游戏场景与异步加载游戏资源进度条 ...

#!/usr/bin/python与#!/usr/bin/env python的区别

#{} 和 ${}区别

#define、const、typedef的差别

#微信小程序：微信小程序常见的配置传旨

（10）Linux冯诺依曼结构操作系统的再次理解

（4.10~4.16）

(cos^2 X）的定积分,求积分 ∫sin^2(x) dx

（C语言）求出1,2,5三个数不同个数组合为100的组合个数

（超详细）语音信号处理之特征提取

(附源码)springboot人体健康检测微信小程序 毕业设计 012142

（亲测）设​置​m​y​e​c​l​i​p​s​e​打​开​默​认​工​作​空​间...

*1 计算机基础和操作系统基础及几大协议

.MSSQLSERVER 导入导出 命令集－－堪称经典，值得借鉴！

.NET C# 使用 SetWindowsHookEx 监听鼠标或键盘消息以及此方法的坑

.NET 中 GetHashCode 的哈希值有多大概率会相同（哈希碰撞）

.NET项目中存在多个web.config文件时的加载顺序

@Transactional类内部访问失效原因详解

[20150904]exp slow.txt

[20190401]关于semtimedop函数调用.txt

[ajaxupload] - 上传文件同时附件参数值

[AndroidStudio]_[初级]_[修改虚拟设备镜像文件的存放位置]

[BZOJ3757] 苹果树

[Gym-102091E] How Many Groups

[HDOJ4911]Inversion

[Java][算法 双指针]Day 02---LeetCode 热题 100---04~07