代码随想录二刷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];
    }
}
相关推荐
Yeats_Liao8 分钟前
Spring缓存(二):解决缓存雪崩、击穿、穿透问题
java·spring·缓存
猿究院-赵晨鹤19 分钟前
String、StringBuffer 和 StringBuilder 的区别
java·开发语言
I'm a winner25 分钟前
第五章:Python 数据结构:列表、元组与字典(一)
开发语言·数据结构·python
葵野寺29 分钟前
【RelayMQ】基于 Java 实现轻量级消息队列(九)
java·开发语言·rabbitmq·java-rabbitmq
过河卒_zh156676629 分钟前
9.13AI简报丨哈佛医学院开源AI模型,Genspark推出AI浏览器
人工智能·算法·microsoft·aigc·算法备案·生成合成类算法备案
D.....l35 分钟前
冒泡排序与选择排序以及单链表与双链表
数据结构·算法·排序算法
欧阳天风36 分钟前
链表运用到响应式中
javascript·数据结构·链表
代码不停1 小时前
MySQL联合查询
java·数据库·mysql
nightunderblackcat1 小时前
新手向:C语言、Java、Python 的选择与未来指南
java·c语言·python