代码随想录算法训练营第十六天 |leecode 104.&559.&111.&222.

最新推荐文章于 2024-06-22 21:53:36 发布
最新推荐文章于 2024-06-22 21:53:36 发布
阅读量423 收藏
点赞数 2
分类专栏： TT代码随想录打卡集 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2305_80372301/article/details/137939771
版权

104.二叉树的最大深度  

先用了全面的 再去做精简的好像有点drama 还好 

559.n叉树的最大深度

同一层的深度相同不一定高度相同

根节点的高度即二叉树的最大深度（-->前序遍历）

111.二叉树的最小深度

最小深度：根节点到最近叶子节点的最短路径的节点数

叶子节点：左右孩子都为空的节点

222.完全二叉树的节点个数

完全二叉树是指：除了底层节点没有填满 其他的层都是最大的值

fernweh_tuu
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第六天 |leecode 242.&349. &202. & 1.
2305_80372301的博客
04-08 117
没记错这个是我去找GPT的代码，我个人操作的时候出现了问题，前面一直报错第十排有问题，说定义有问题，结果是上面定义getSum的括号打错了！在判断hash表里面的value不等于1时，放置属于整个函数的返回值错误！用if-else结构也不可以，这里的判断条件要注意。insert->second其实还挺神奇了 这个就是key！要注意什么东西在insert 什么东西在find（） 什么在end里面。map有 std::unordered_map<>map;数据小数组 数据大set 数据散map。
代码随想录算法训练营第十六天 | LeeCode 104. 二叉树的最大深度，111. 二叉树的最小深度，222. 完全二叉树的节点个数
thels_的博客
02-08 372
所以只要计算最左和最右子树的长度，如果判断是满二叉树的话就直接等于2^n-1。1.确定参数和返回值，我们要找满二叉树，那只需要一个结点发散下去就行，那么参数是TreeNode *root，返回int的节点数。2.确定递归出口，我们要找满二叉树，那判断条件自然是leftDepth==rightDepth。这时候想到完全二叉树的特性，如果是满二叉树的话，结点数直接等于2^n-1。第一时间是想到遍历计数，但是满足不了进阶要求的时间复杂度小于o(n)拍头一想，前两道题昨天不是已经做完了吗，今天真轻松啊。
代码随想录算法训练营第二十六天 | LeeCode 39. 组合总和 ，40.组合总和II ，131.分割回文串
thels_的博客
02-23 363
这种问题找回文应该早就会了才对，想了半天才想出来。最后抄了卡尔的，感觉挺简洁的，直接用start和end判断回文。我原本是想用栈的，写了很长。写了判断回文函数后，就套模板就行。其实想到了用set来去重。看了一下解析发现这样子简单。大抵方式和上题一样，去重就先排序然后判断这个数和上个数是否相同就行。老三样，还是之前的代码套一下。改变一下结束条件和某些参数就行。
代码随想录算法训练营第三十六天 | LeeCode 435. 无重叠区间 ，763.划分字母区间 ， 56. 合并区间
thels_的博客
03-04 370
最后发现是想的太简单了，没有考虑到后面的区间包含的范围比前面的区间小的情况，从而不能找出最小区间，导致不能找到最小删除次数。和昨天的社保气球很像，按照那个思路写了一下，发现还是有些案例不能通过。当右边界right==最远位置就可以把他放进答案里面了。用一个数组来表示出现过字符的最远位置。
代码随想录算法训练营第四十六天|139.单词拆分 多重背包问题
weixin_74976519的博客
06-07 380
1.确定dp数组及下标含义: dp[i]: 字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词；2.确定递推公式： if([j, i] 这个区间的子串出现在字典里 && dp[j]是true) {dp[i] = true；3.dp数组如何初始化：dp[0] = true;每件物品最多有Mi件可用，把Mi件摊开，可以转化成01背包问题。4.确定遍历顺序：先遍历 背包，再遍历物品;LeeCode 139.单词拆分。5.举例递推dp数组。
代码随想录算法训练营第十六天|104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
weixin_74976519的博客
05-04 1315
思路： 最小深度是根结点到最近的叶子结点的最短路径上的结点数量，通过后序遍历，将深度向上传，且每次都取较小值。利用满二叉树节点个数 = 2^(高度) - 1 的性质，若当前节点的左右子树为满二叉树，求出高度后用公式计算节点数。时间复杂度：O（log n x log n） 空间复杂度：O（log n）判断是否为满二叉树：在完全二叉树中，递归向左遍历的深度等于递归向右遍历的深度。思路：使用后序遍历求根结点的高度，根结点的高度就是二叉树的最大深度。LeeCode 104.二叉树的最大深度。
代码随想录算法训练营第六十天|84.柱状图中最大的矩形
weixin_74976519的博客
06-17 191
栈顶到栈底递减顺序，保证栈顶元素找到左右两边第一个小于栈顶元素的柱子，栈顶和栈顶的下一个元素以及要入栈的三个元素组成了我们要求最大面积的高度和宽度。LeeCode 84.柱状图中最大的矩形。
代码随想录算法训练营第六天——哈希part01| Leetcode242.异位词&349数组交集&202快乐数&1两数交集
weixin_47046493的博客
02-29 1067
当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。
代码随想录算法训练营第二天 |-数组篇977&209&59
weixin_45215148的博客
04-21 141
训练营第二天。
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
00.代码随想录-最强八股文-第3版-无密版本.pdf
07-11
"代码随想录知识星球精华（最强八股文）第三版" 本资源摘要信息中，我们将根据给定的文件信息，生成相关知识点。 标题和描述中的知识点 * 代码随想录知识星球精华（最强八股文）第三版：这是一个关于编程的知识...
C语言| 数组的折半查找
qq_40555264的博客
06-22 977
3 此时a[2]=87,而key > a[2]=87,说明256在87的右边，则往右边查找。high = mid-1 = 2, 更新mid =(low+high)/2=1。low = mid+1, 更新mid=(low+high)/2，high不变。high = mid-1,更新mid=(low+high)/2,low不变。low = mid+1 =2, 更新mid =(low+high)/2=2。low = mid+1=4, 更新mid=(low+high)/2=5;
【代码随想录】【算法训练营】【第39天】 [62]不同路径 [63]不同路径II [343]整数拆分 [96]不同的二叉搜索树
weixin_54954007的博客
06-15 804
思路及算法思维，指路。题目来自。day 39，周六，坚持不住了~
算法篇-二叉树
分享Java知识，记录思考和感悟
06-21 250
分享二叉树相关概念和算法题
LeetCode 算法：排序链表 c++
最新发布
小金牛来了
06-22 494
LeetCode 算法：排序链表 c++
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值