代码随想录算法训练营第四十一天|343. 整数拆分、96.不同的二叉搜索树

已于 2023-04-27 23:17:23 修改
阅读量221 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法 数据结构 leetcode 动态规划
于 2023-04-24 21:09:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wilson_fung/article/details/130352174
版权

第九章 动态规划part03

  • 343. 整数拆分
  • 96.不同的二叉搜索树
  • 复习day11

详细布置

今天两题都挺有难度，建议大家思考一下没思路，直接看题解，第一次做，硬想很难想出来。

343. 整数拆分

代码随想录

视频讲解：动态规划，本题关键在于理解递推公式！| LeetCode：343. 整数拆分_哔哩哔哩_bilibili

96.不同的二叉搜索树

代码随想录

视频讲解：动态规划找到子状态之间的关系很重要！| LeetCode：96.不同的二叉搜索树_哔哩哔哩_bilibili

代码随想录算法训练营第四十一天｜ 343. 整数拆分 96.不同的二叉搜索树
a20010616的博客
09-18 287
今天两题都挺有难度，建议大家思考一下没思路，直接看题解，第一次做，硬想很难想出来。343. 整数拆分那么在取最大值的时候，为什么还要比较dp[i]呢？因为在递推公式推导的过程中，每次计算dp[i]，取最大的而已。
代码随想录算法训练营第四十一天 | 343. 整数拆分 96.不同的二叉搜索树
weixin_42252688的博客
03-13 294
letcode题目—343. 整数拆分 96.不同的二叉搜索树
代码随想录算法训练营第41天|343. 整数拆分 96.不同的二叉搜索树
2301_76692276的博客
01-22 514
递推关系要考虑好，而且节点的数字不同不影响因为节点数量相同而导致的结果的相同，这一点考虑到其实就非常简单了。96.不同的二叉搜索树。
代码随想录算法训练营第41天 | 343. 整数拆分、96.不同的二叉搜索树
2301_82038730的博客
04-01 203
今天的题目更巧妙了，加油！96.不同的二叉搜索树。
代码随想录算法训练营第四十一天|343.整数拆分、96.不同的二叉搜索树
xiangzzz1的博客
04-29 944
那么从1遍历j，比较(i - j) * j和dp[i - j] * j 取最大的。从递归公式上来讲，dp[以j为头结点左子树节点数量] * dp[以j为头结点右子树节点数量] 中以j为头结点左子树节点数量为0，也需要dp[以j为头结点左子树节点数量] = 1， 否则乘法的结果就都变成0了。j的结束条件是 j < i - 1 ，其实 j < i 也是可以的，不过可以节省一步，例如让j = i - 1，的话，其实在 j = 1的时候，这一步就已经拆出来了，重复计算，所以 j < i - 1。
代码随想录算法训练营第四十三天|343. 整数拆分、96.不同的二叉搜索树
qq_52149213的博客
05-28 1105
动态规划,这两个题有点难，递推公式不好找
代码随想录算法训练营第四十一天|343. 整数拆分，96.不同的二叉搜索树
weixin_50544110的博客
04-30 257
【代码】代码随想录算法训练营第四十一天|343. 整数拆分，96.不同的二叉搜索树。
代码随想录算法训练营第41天 |343. 整数拆分 96.不同的二叉搜索树
Laulian的博客
01-26 1606
j的结束条件是 j < i - 1 ，其实 j < i 也是可以的，不过可以节省一步，例如让j = i - 1，的话，其实在 j = 1的时候，这一步就已经拆出来了，重复计算，所以 j < i - 1。首先一定是遍历节点数，从递归公式：dp[i] += dp[j - 1] * dp[i - j]可以看出，节点数为i的状态是依靠 i之前节点数的状态。dp[i] 是依靠 dp[i - j]的状态，所以遍历i一定是从前向后遍历，先有dp[i - j]再有dp[i]。注意 枚举j的时候，是从1开始的。
代码随想录算法训练营第41天 | 343. 整数拆分 96.不同的二叉搜索树
miracle_world的博客
12-23 301
动态规划
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
算法训练 Day41 | 动态规划训练Day3；LeetCode343. 整数拆分；LeetCode96. 不同的二叉搜索树
weixin_47284299的博客
10-31 527
算法训练 Day41 | 动态规划训练Day3；LeetCode343. 整数拆分；LeetCode96. 不同的二叉搜索树
【代码随想录训练营】【Day23】第六章｜二叉树｜669. 修剪二叉搜索树 ｜108.将有序数组转换为二叉搜索树｜538.把二叉搜索树转换为累加树
士多啤梨先生の博客
02-25 1384
【代码随想录训练营】【Day23】第六章｜二叉树｜669. 修剪二叉搜索树 ｜108.将有序数组转换为二叉搜索树｜538.把二叉搜索树转换为累加树
代码随想录算法训练营第三十四天 | LeetCode 51、37
Bingjiaokong的博客
01-30 1176
代码随想录刷题-day34
代码随想录算法训练营第2天|977. 有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵II
qq_43212651的博客
03-16 132
2023 年 3 月 16 日1h45m★\bigstar★★\bigstar★★\bigstar★★\bigstar★5295第一道题没什么说的，不过最开始我想的是先找到第一个大于等于零的数和最后以后小于零的数，然后由中间向两边迭代，但是这种方法的边界条件很难处理。
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
weixin_48111139的博客
12-08 783
学算法，自用，作为记录参考
代码随想录算法训练营第14天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先
qq_43212651的博客
04-04 332
2023 年 3 月 15 日1h0m★\bigstar★★\bigstar★57243。
算法基础-链表
最新发布
August的专栏
11-05 219
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
代码随想录算法训练营
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、付费专栏及课程。

余额充值