代码随想录二刷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];
    }
}
相关推荐
其古寺1 分钟前
贪心算法与动态规划:数学原理、实现与优化
算法·贪心算法·动态规划
dazhong20123 分钟前
Spring Boot 项目新增 Module 完整指南
java·spring boot·后端
我爱996!9 分钟前
LinkedList与链表
数据结构·链表
xrkhy17 分钟前
SpringBoot之日志处理(logback和AOP记录操作日志)
java·spring boot·logback
搬山境KL攻城狮24 分钟前
MacBook logback日志输出到绝对路径
java·intellij-idea·logback
yb0os131 分钟前
RPC实战和核心原理学习(一)----基础
java·开发语言·网络·数据结构·学习·计算机·rpc
liuyao_xianhui39 分钟前
内存管理(C/C++)
java·开发语言·c++
rit843249940 分钟前
基于灰狼算法(GWO)优化支持向量回归机(SVR)参数C和γ的实现
c语言·算法·回归
蒋士峰DBA修行之路42 分钟前
实验五 静态剪枝
数据库·算法·剪枝
蒋士峰DBA修行之路1 小时前
实验六 动态剪枝
数据库·算法·剪枝