代码随想录训练营 day16

最新推荐文章于 2025-12-04 22:00:44 发布

原创最新推荐文章于 2025-12-04 22:00:44 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

代码随想录训练营专栏收录该内容

29 篇文章

订阅专栏

本文通过四道编程题探讨了二叉树和n叉树的最大、最小深度计算，强调了递归和迭代遍历策略在解决这类问题中的应用。对于完全二叉树的识别，提出了通过比较左右遍历深度的方法，而在寻找最小深度时，重点在于检查子节点的空状态。

学习目标：

104.二叉树的最大深度

559.n叉树的最大深度

111.二叉树的最小深度

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

学习内容：

做了四道题，进一步熟悉了二叉树遍历的方法（递归，迭代）

学习时间：

学习产出：

如果一棵树是完全二叉树，可以通过判断不断向左的遍历深度和不断向右的遍历深度是否相等来判断这棵树是不是满二叉树

求二叉树的最小深度时，通过判断左右节点是否都为空来决定是否返回结果

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

codepigg

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

代码随想录训练营day16

weixin_45977348的博客

10-06

2604

代码随想录训练营一期

代码随想录训练营day16|二叉树part4

weixin_45831563的博客

07-18

285

【代码】代码随想录训练营day16|二叉树part4。

参与评论您还未登录，请先登录后发表或查看评论

代码随想录训练营 Day1

hahammer的博客

03-15

3513

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。通过快慢指针，在待删除结点上。使得快节点走在慢节点之前。（for循环的判断）然后进行将快指针指向的内容赋值给慢节点指向的内容。

代码随想录训练营day06

chaizihao111的博客

03-12

1027

注意事项：数组就是简单的哈希表，但是数组的大小可不是无限开辟的。数组这种哈希结构适用于大小有限的，偏向元素连续保存的形式;如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。

代码随想录训练营day08

chaizihao111的博客

03-14

1093

此时第一段和第二段的顺序是我们想要的，但里面的字符位置被我们倒叙，那么此时我们在把第一段和第二段里面的字符再倒叙一把，这样字符顺序不就正确了。本题中，我们需要将字符串右移n位，字符串相当于分成了两个部分，如果n为2，符串相当于分成了两个部分，如图：（length为字符串长度）其实，思路就是通过整体倒叙，把两段子串顺序颠倒，两个段子串里的的字符在倒叙一把，负负得正，这样就不影响子串里面字符的顺序了。然后从后向前替换数字字符，也就是双指针法，过程如下：i指向新长度的末尾，j指向旧长度的末尾。

代码随想录训练营DAY01

weixin_71888551的博客

08-01

362

给订一个有序数组（升序），分左闭右闭和左闭右开情况。

代码随想录训练营day14

weixin_45977348的博客

10-04

2843

代码随想录训练营一期

代码随想录训练营day60

weixin_45977348的博客

11-18

411

代码随想录训练营一期

代码随想录训练营day53

weixin_45977348的博客

11-12

647

代码随想录训练营一期

代码随想录训练营 Day24打卡回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II

qq_42952637的博客

08-09

1207

代码随想录训练营 Day24打卡回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II

代码随想录训练营 Day58打卡图论part08 拓扑排序 dijkstra朴素版 + 堆优化版

qq_42952637的博客

09-12

1785

代码随想录训练营 Day58打卡图论part08 拓扑排序 dijkstra(朴素版)

代码随想录训练营 Day62打卡图论part11 Floyd 算法 A * 算法

qq_42952637的博客

09-17

1509

代码随想录训练营 Day62打卡图论part11 Floyd 算法 A * 算法

代码随想录算法训练营day1

weixin_44520607的博客

11-16

1615

代码随想录 算法训练营第一天

代码随想录训练营 Day50打卡图论part01 理论基础 98. 所有可达路径

qq_42952637的博客

09-04

1676

代码随想录训练营 Day50打卡图论part01 理论基础 98. 所有可达路径

欧几里得距离算法-相似度

weixin_45609702的博客

12-04

145

本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

722

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

dfs|mask^翻转

一个人知道自己为什么而活，他就能够接收任何一种生活

11-30

164

注意到：灯泡状态周期是6。

2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）

qq_73044452的博客

12-01

288

摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。

【剑斩OFFER】算法的暴力美学——数青蛙