LeetCode62不同路径

题目描述

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 "Finish" )。问总共有多少条不同的路径?

解析

当前位置的数量等于上方的数量加左边的数量。

复制代码
public int uniquePaths(int m, int n) {
        /*
        * 如果左上都存在
        * 当前位置的路径数为上的路径数加左边的路径数
        *  */
        int[][] path = new int[m][n];
        path[0][0] = 1;
        for(int i = 0; i < m; i++) {
            for(int j = 0; j < n; j++) {
                if(j - 1 >= 0) {
                    path[i][j] += path[i][j - 1];
                }
                if(i - 1 >= 0) {
                    path[i][j] += path[i - 1][j];
                }
            }
        }
        return path[m - 1][n - 1];
    }
相关推荐
hoiii1874 分钟前
基于SVM与HOG特征的交通标志检测与识别
算法·机器学习·支持向量机
何中应10 分钟前
如何使用Spring Context实现消息队列
java·后端·spring
进击的炸酱面12 分钟前
第四章 决策树
算法·决策树·机器学习
四念处茫茫14 分钟前
Rust:与JSON、TOML等格式的集成
java·rust·json
摸鱼仙人~14 分钟前
一文深入学习Java动态代理-JDK动态代理和CGLIB
java·开发语言·学习
爱coding的橙子15 分钟前
每日算法刷题Day81:10.29:leetcode 回溯5道题,用时2h
算法·leetcode·职场和发展
微知语20 分钟前
Cell 与 RefCell:Rust 内部可变性的双生子解析
java·前端·rust
雨过天晴而后无语33 分钟前
Windchill10+html使用Lightbox轻量化wizard的配置
java·前端·html
大千AI助手1 小时前
Householder变换:线性代数中的镜像反射器
人工智能·线性代数·算法·决策树·机器学习·qr分解·householder算法
Yeniden1 小时前
设计模式>原型模式大白话讲解:就像复印机,拿个原件一复印,就得到一模一样的新东西
java·设计模式·原型模式·1024程序员节