代码随想录算法训练营第三十四天| 62.不同路径 、 63. 不同路径 II 、343. 整数拆分。

最新推荐文章于 2024-11-07 15:11:39 发布
最新推荐文章于 2024-11-07 15:11:39 发布
阅读量138 收藏
点赞数 2
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_86461473/article/details/141817575
版权

打卡!

朝闻dao
关注
代码随想录算法训练营第34天|62. 不同路径、63. 不同路径 II、343. 整数拆分、96. 不同的二叉搜索树
郭小儒的博客
09-03 1309
机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]的拆分乘积最大值，这里其实就说明我们需要更小的整数拆分结果来得到n的整数拆分结果，dp[i] ： 1到i为节点组成的二叉搜索树的个数为dp[i]。
代码随想录算法训练营第34天|62.不同路径、63. 不同路径 II、343. 整数拆分、96.不同的二叉搜索树
Yinems的博客
07-30 926
j的结束条件是 j < i - 1 ，其实 j < i 也是可以的，不过可以节省一步，例如让 j = i - 1，的话，其实在 j = 1的时候，这一步就已经拆出来了，重复计算，所以 j < i - 1。dp[ i ][ j ] = dp[ i - 1 ][ j ] + dp[ i ][ j - 1]，但要考虑若该点有障碍物，那么就保持初始状态。机器人只能向下或者向右移动一步，那么就有dp[ i ][ j ] = dp[ i - 1 ][ j ] + dp[ i ][ j - 1]
代码随想录算法训练营第34天| 62.不同路径、 63. 不同路径 II 、343. 整数拆分、96.不同的二叉搜索树
meiqiuxiaohei的博客
07-25 320
这里的1到n指的实际上其实是值大小的顺序。所以递推公式是dp[i]+=dp[j]*dp[i-1-j]，使用for循环不断累加。关于递推公式，一个数 i 可以拆成 j 和 i - j，此时乘积为 i * ( i - j )。遍历顺序是i从1到n，不断更新dp[n]，遍历结束后得到的就是最大乘积了。思路：只能往下走或者往右走 初始化第一行和第一列 想要到达剩下的每一个格子，必须从上面或者左面到达，所以递推公式：dp[这个格子]=dp[上面的格子]+dp[左边的格子]，遍历顺序：按行遍历或者按列遍历都可以。
代码随想录算法训练营第34天 | 62.不同路径、63.不同路径Ⅱ、343.整数拆分、96.不同的二叉搜索树
khbdfg的博客
09-02 634
按照正常的动规五部曲分析即可解决。遇到障碍物时，保持 dp[i][j] 为0即可。本题还可以使用贪心来解决，将输入的 n 拆分成 k 个3，若剩下的数字是1，则和3拆分成2和2；若剩下的数字为2，那么直接相乘，这样可以保证乘积是最大的，这是基于数论的结论。本题的难点在于递推公式的确定，将大问题拆分为小问题解决，可以更好地分析出来。
代码随想录算法训练营day34 | 62.不同路径 、63. 不同路径 II 、343. 整数拆分
weixin_45182267的博客
08-05 652
碎碎念：加油。
代码随想录算法训练营第三十四天 | 62.不同路径、63. 不同路径 II、343. 整数拆分、96. 不同的二叉搜索树
weixin_43581681的博客
08-02 294
1. 确定 dp 数组及下标含义：dp[ i ][ j ]代表从 (0, 0) 到 (i , j) 有多少种不同的路径2. 确定递推公式：只能由上推下或左推右 ，dp[ i ][ j ] = dp[ i - 1 ][ j ] + dp[ i ][ j - 1 ]，其中dp[ i - 1 ][ j ] 代表走到 [ i ][ j ] 上面格子有多少种路径，dp[ i ][ j - 1 ] 代表走到 [ i ][ j ] 左面格子有多少种路径。
代码随想录算法训练营Day34 | 62.不同路径 | 63. 不同路径 II | 343.整数拆分 | 96.不同的二叉搜索树
wonderlandlja的博客
08-09 341
【代码】代码随想录算法训练营Day34 | 62.不同路径 | 63. 不同路径 II | 343.整数拆分 | 96.不同的二叉搜索树。
代码随想录算法训练营第33天 | 62.不同路径、63. 不同路径 II、 343. 整数拆分、96.不同的二叉搜索树
2301_76968221的博客
11-01 154
【代码】代码随想录算法训练营第33天 | 62.不同路径、63. 不同路径 II、 343. 整数拆分、96.不同的二叉搜索树。
代码随想录算法训练营第三四天| 62.不同路径 63. 不同路径 II 343. 整数拆分 96.不同的二叉搜索树
zzhnwpu的博客
09-17 174
63. 不同路径 II。96.不同的二叉搜索树。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第三十四天 | LeetCode 51、37
Bingjiaokong的博客
01-30 1179
代码随想录刷题-day34
代码随想录算法训练营第2天|977. 有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵II
qq_43212651的博客
03-16 135
2023 年 3 月 16 日1h45m★\bigstar★★\bigstar★★\bigstar★★\bigstar★5295第一道题没什么说的，不过最开始我想的是先找到第一个大于等于零的数和最后以后小于零的数，然后由中间向两边迭代，但是这种方法的边界条件很难处理。
【数据结构与算法】-空间复杂度
baidu_25347287的博客
11-07 894
空间复杂度是衡量算法在运行过程中临时占用存储空间大小的一个重要指标。它描述了算法所需的额外存储空间与输入数据规模之间的关系。空间复杂度通常也用大O表示法（Big O notation）来表示。递归调用栈：考虑递归调用栈的深度。动态规划：考虑中间结果的存储空间。多维数组：考虑多维数组的大小。缓存和哈希表：考虑缓存和哈希表的大小。图的遍历：考虑访问状态记录和递归调用栈的大小。
数据结构之单链表（C语言）
最新发布
Duan1044592637的博客
11-07 898
1 链表的概念 2 节点创建与链表打印 3 单链表尾插法与头插法 4 单链表尾删法与头删法 5 指定位置插入与删除 6 链表数据的查找与链表销毁 7 单链表全程序及演示结果
交换排序与快速排序
h3286918168的博客
11-05 888
3、在走的过程中，若end遇到小于key的数，则停下，begin开始走，直到begin遇到一个大于key的 数时，将begin和right的内容交换，end再次开始走，如此进行下去，直到begin和end最终相遇，此 时将相遇点的内容与key交换即可。基本思想: 所谓交换，就是根据序列中元素值进行比较，根据比较结果对两个数据进行位置的相互交换序列中的位置，交换特点：将键值大的元素向序列尾部移动或将键值小的元素向序列的前部移动。4.此时key的左边都是小于key的数，key的右边都是大于key的数。
力扣第39题：组合总和（C语言解法）
weixin_48941116的博客
11-05 504
在一个无重复元素的数组candidates中找到所有和为目标值target的组合。数组中的数字可以多次使用，且组合中的元素按非递减顺序排列。
开放寻址法、链式哈希数据结构详细解读
m0_61840987的博客
11-06 916
开放寻址法在低负载因子时效率较高，而链式哈希在高负载因子下表现更稳定。
【数据结构】B树
藓类少女的博客
11-06 868
B树通常定义为一棵平衡的多路搜索树，并用一个整数 m 表示其阶数，即每个节点最多有 m 个子节点。每个节点最多包含 m - 1 个关键字和 m 个子节点。每个非根节点至少包含 ⌈m/2⌉−1 个关键字和 ⌈m/2⌉ 个子节点。根节点至少包含 1 个关键字，特殊情况除外（当树为空时，根节点没有关键字）。所有叶子节点都在同一层，即 B 树的高度是均匀的。每个节点的关键字从小到大排序，并且遵循左小右大的原则。每个关键字 k 的左子树的所有关键字都小于 k，右子树的所有关键字都大于 k。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。 总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.csdn.net/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值