代码随想录二刷day39

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • [一、力扣62. 不同路径](#一、力扣62. 不同路径)
  • [二、力扣63. 不同路径 II](#二、力扣63. 不同路径 II)

前言

`


一、力扣62. 不同路径

java 复制代码
class Solution {
    public int uniquePaths(int m, int n) {
        int[][] dp = new int[m][n];
        for(int i = 0; i < n; i ++){
            dp[0][i] = 1;
        }
        for(int i = 0; i < m; i ++){
            dp[i][0] = 1;
        }
        for(int i = 1; i < m; i ++){
            for(int j = 1; j < n; j ++){
                dp[i][j] = dp[i-1][j] + dp[i][j-1];
            }
        }
        return dp[m-1][n-1];
    }
}

二、力扣63. 不同路径 II

java 复制代码
class Solution {
    public int uniquePathsWithObstacles(int[][] obstacleGrid) {
        int row = obstacleGrid.length, col = obstacleGrid[0].length;
        int[][] dp = new int[row][col];
        for(int i = 0; i < col && obstacleGrid[0][i] != 1; i ++){
            dp[0][i] = 1;
        }
        for(int i = 0; i < row && obstacleGrid[i][0] != 1; i ++){
            dp[i][0] = 1;
        }
        for(int i = 1; i < row; i ++){
            for(int j = 1; j < col; j ++){
                if(obstacleGrid[i][j] == 1){
                    dp[i][j] = 0;
                }else{
                    dp[i][j] = dp[i-1][j] + dp[i][j-1];
                }
            }
        }
        return dp[row-1][col-1];
    }
}
相关推荐
十八岁讨厌编程3 分钟前
【算法训练营Day11】二叉树part1
算法
yi.Ist4 分钟前
数据结构 —— 栈(stack)在算法思维中的巧妙运用
开发语言·数据结构
典孝赢麻崩乐急9 分钟前
Java学习---JVM(1)
java·jvm·学习
m0_5973453118 分钟前
【Android】安卓四大组件之广播接收器(Broadcast Receiver):从基础到进阶
android·java·boradcast·安卓四大组件
程序员的世界你不懂19 分钟前
基于Java+Maven+Testng+Selenium+Log4j+Allure+Jenkins搭建一个WebUI自动化框架(5)失败用例截图与重试
java·selenium·maven
喧星Aries35 分钟前
进程调度的时机,切换与过程方式(操作系统OS)
java·服务器·前端·操作系统·进程调度
JouJz36 分钟前
Spring事务管理深度解析:原理、实践与陷阱
java·spring
此乃大忽悠39 分钟前
身份认证缺陷
java·数据库·webgoat·身份认证缺陷
Honyee1 小时前
java使用UCanAccess操作Access
java·后端
秋千码途1 小时前
小架构step系列10:日志热更新
java·linux·微服务