代码随想录二刷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];
    }
}
相关推荐
dearxue3 分钟前
Api 设计,你的max/min 长度、元素数与属性数用对了吗?
java·spring·api
℡余晖^3 分钟前
每日面试题08:wait()和sleep()的区别
java·开发语言·jvm
27669582924 分钟前
美团闪购最新版 mtgsig1.2
java·python·node·mtgsig·美团闪购商家端·美团闪购·mtgsig1.1
SuperBear12 分钟前
轮转数组 循环换位解法
算法
用户403159863966315 分钟前
版本号升级统计
java·算法
RainbowSea32 分钟前
用户中心——比如:腾讯的QQ账号可以登录到很多应用当中 02
java·spring boot·mysql
RainbowSea38 分钟前
用户中心——比如:腾讯的QQ账号可以登录到很多应用当中 01
java·spring boot·mysql
DoraBigHead38 分钟前
小哆啦解题记 · 射箭引爆气球,怎么射最省箭?
算法
超浪的晨1 小时前
Java List 集合详解:从基础到实战,掌握 Java 列表操作全貌
java·开发语言·后端·学习·个人开发
超浪的晨1 小时前
Java Set 集合详解:从基础语法到实战应用,彻底掌握去重与唯一性集合
java·开发语言·后端·学习·个人开发