DeepSeek LeetCode 63. 不同路径 II TypeScript实现-北京尧图网络

LeetCode 63. 不同路径 II TypeScript 实现题目描述一个机器人位于一个 m x n 网格的左上角机器人每次只能向下或者向右移动一步。网格中有障碍物1 表示障碍物0 表示空位。机器人试图达到网格的右下角问总共有多少条不同的路径思路动态规划滚动数组定义 dp[j] 表示到达当前行第 j 列的不同路径数。· 若 obstacleGrid[i][j] 1则 dp[j] 0障碍物无法到达。· 否则若 j 0则 dp[j] dp[j - 1]从上方和左方累加。· 第一列 j 0 时dp[0] 继承上一行的值只能一直向下走。TypeScript 代码functionuniquePathsWithObstacles(obstacleGrid:number[][]):number{constmobstacleGrid.length;constnobstacleGrid[0].length;// 起点或终点有障碍直接返回 0if(obstacleGrid[0][0]1||obstacleGrid[m-1][n-1]1){return0;}constdp:number[]newArray(n).fill(0);dp[0]1;for(leti0;im;i){for(letj0;jn;j){if(obstacleGrid[i][j]1){dp[j]0;}elseif(j0){dp[j]dp[j-1];}}}returndp[n-1];}复杂度分析指标复杂度时间复杂度 O(m × n)遍历整个网格空间复杂度 O(n)使用一维滚动数组示例验证输入obstacleGrid[[0,0,0],[0,1,0],[0,0,0]]输出2路径为右 → 右 → 下 → 下下 → 下 → 右 → 右关键点起点或终点为障碍物时直接返回 0。使用一维数组滚动更新dp[j] 在更新前代表上一行的值更新后代表当前行的值。遇到障碍物时 dp[j] 0后续列不会从该位置获得路径。

DeepSeek LeetCode 63. 不同路径 II TypeScript实现

相关推荐

C#图书管理系统实战：从数据库设计到罚金计算全解析

数据中心冷却液验收：二次侧必测的 5 个关键参数与测试要点

TDengine 时序预测实战：使用 CES 复数指数平滑算法（FORECAST）

更多资讯

一篇讲清Token表示、QKV、位置编码、多头注意力与MLP分工，小白也能轻松入门大模型

Android Studio下载和安装（Windows版）

航发自动化立体库异构系统改造：宽海智能30天联调技术全解析

从100套教程到4个完整项目，我的Agent学习之路（收藏版）

温湿度传感器以太网通信中的CRC选型与实战陷阱

【AI大模型进阶】Faker 库生成模拟数据，测试你的AI鲁棒性

今日更新

SpacetimeDB C++ 模块库实战：用 C++20 在数据库内构建 WebAssembly 模块

别踩雷！不是所有 AI 写作工具都靠谱，2026 高校认可工具精选

SSM+MySQL幼儿园管理系统源码解析：从部署到优化

本周精选

超人会飞不算本事：系统稳定依赖清晰规则与边界设计

超人VS蜘蛛侠：拆解超级IP的影响力与传播方法论

基于CNN的调制信号识别：MATLAB实现时频图分类实战

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？