代码随想录算法训练营（23/6/11）LeetCode 62.不同路径，63.不同路径II

最新推荐文章于 2024-10-04 14:10:29 发布
最新推荐文章于 2024-10-04 14:10:29 发布
阅读量43 收藏
点赞数
文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_65169469/article/details/131797976
版权
文章探讨了LeetCode上的62题和63题，即不同路径问题的解决方案。通过动态规划的五步法，解释了如何确定dp数组、递归公式，以及如何初始化和遍历dp数组来找到网格中从起点到终点的不同路径数。这两道题都是经典的DP应用，重点在于理解状态转移方程和优化空间复杂度。
摘要由CSDN通过智能技术生成

LeetCode 62.不同路径

 

 LeetCode 63.不同路径II

 

记住动规五部曲：

1.确定dp数组（dp table）以及下标的含义

2.确定递归的公式

3.dp数组如何初优化

4.确定遍历循序

5.列举推导dp数组

Y加油
关注
代码随想录算法训练营第 34 天 |LeetCode 62. 不同路径 LeetCode 63. 不同路径 II
2301_79647020的博客
08-05 224
动态规划
代码随想录算法训练营第三十九天| LeetCode62.不同路径、LeetCode63.不同路径II
m0_64514622的博客
04-27 436
如果有障碍，则障碍之后都为0,所以要加一个判断条件在for循环里obs[i][0] ==0,obs[0][j] == 0。dp[i][j]的定义为：从(0,0)到（i,j）有dp[i][j]条不同的路线。dp[i][j]的定义为：从(0,0)到（i,j）有dp[i][j]条不同的路线。2.递推公式 dp[i][j] = dp[i-1][j] dp[i][j-1]2.递推公式 dp[i][j] = dp[i-1][j] dp[i][j-1]5.返回要求的指定位置的dp数组中的元素。
代码随想录算法训练营第三十九天| LeetCode 62.不同路径、63. 不同路径 II
qq_64336203的博客
04-14 456
完成了一些二维动规的基础题
代码随想录算法训练营第三十九天| LeetCode62. 不同路径、LeetCode63. 不同路径 II
weixin_48323589的博客
11-21 325
代码随想录算法训练营第三十九天| LeetCode62. 不同路径、LeetCode63. 不同路径 II
代码随想录算法训练营第三十九天| LeetCode62.不同路径 63. 不同路径 II
qq_44144025的博客
10-29 626
代码随想录算法训练营第三十九天| LeetCode62.不同路径 63. 不同路径 II
代码随想录算法训练营第34天 | LeetCode62.不同路径、LeetCode63.不同路径II、LeetCode343.整数拆分、LeetCode96.不同的二叉搜索树
m0_68237332的博客
09-02 665
一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？思路：这种每次只能向右或者向下走一步，最后到达指定位置的题目特别像二叉树从头节点到叶子结点，然后问你有多少种到达方法，采用二叉树求头节点到叶子结点的路径数就是这道题从某个其实点到终点的路径数，但是如果使用二叉树进行递归，时间复杂度太大，是2的指数级别，因此不建议使用，会超限。
代码随想录算法训练营（23/6/12）LeetCode 343.整数拆分，96.不同的二叉树搜索树
m0_65169469的博客
07-18 88
LeetCode 96.不同的二叉树搜索树。LeetCode 343.整数拆分。
代码随想录算法训练营（23/6/14）LeetCode 518.零钱兑换II，377.组合总和IV
m0_65169469的博客
07-25 83
LeetCode 518.零钱兑换II。LeetCode 377.组合兑换IV。
代码随想录算法训练营（23/6/9） LeetCode 738.单调递增的数字，LeetCode 968.监控二叉树
m0_65169469的博客
07-13 176
贪心算法的题到这里就没有了，贪心算法多理解吧。LeetCode 738.单调递增的数字。LeetCode 968.监控二叉树。
代码随想录算法训练营day39|leetcode62/63
weixin_53153619的博客
11-29 501
第二个路径不太行 第一个题还可以 中等的动态规划几乎 不太会
代码随想录算法训练营第三十四天 | LeetCode 51、37
Bingjiaokong的博客
01-30 1143
代码随想录刷题-day34
2024年最新代码随想录算法训练营第十三天 LeetCode 239，深入剖析原理
2401_83621095的博客
05-04 590
状态：已解决。
代码随想录算法训练营第13天 | LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
a976903676的博客
11-08 237
LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
代码随想录算法训练营打卡第一天
weixin_46724054的博客
03-01 1759
代码随想录算法训练营第1天 | Leetcode704 二分查找， 27 移除元素。
LeetCode 每日一题 2024/9/23-2024/9/29
AlphaTao的博客
09-28 511
记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步
LeetCode[中等] 739. 每日温度
Theolulu的博客
09-30 473
给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。
Python | Leetcode Python题解之第448题找到所有数组中消失的数字
Mopes__的博客
10-01 387
Python | Leetcode Python题解之第448题找到所有数组中消失的数字
C语言刷题 LeetCode 30天挑战 （九）模拟法
最新发布
weixin_64593595的博客
10-04 172
C语言刷题 LeetCode 30天挑战 （九）模拟法
代码随想录算法训练营第二十二天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值