代码随想录算法训练营day16|104、111、222

最新推荐文章于 2025-12-07 21:20:15 发布
原创 最新推荐文章于 2025-12-07 21:20:15 发布 · 459 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文探讨了如何使用递归思路来解决二叉树相关问题，以及递归在编程算法中的应用，通过实例展示其在复杂数据结构处理中的优势。

104

559

同样的写法，用递归思路

111

递归思路解决二叉树

222

递归思路解决问题

code_the_smart
关注
代码随想录算法训练营DAY16|Leetcode104/111/222
weixin_53153619的博客
10-27 409
今日份学习~
【KOKO-代码随想录算法训练营Day 16 | 104|111 |222 】
weixin_42025296的博客
10-28 195
取左右子树较大的值。深度为根节点到最远叶子节点的路径上的节点数注意最小深度是从根节点出发到叶子节点，若根节点只有一个子树，则最小深度并不是1 .因此要判断左右节点同时不为null时再进行计算，一个为null，需要传入另一个子树。左+右+1即可。，对左右子树进行计算。也可以用层序遍历，用result在弹出元素时做++即可。while (!result++;
代码随想录算法训练营Day16|| 二叉树 part04
DetouringSnail的博客
06-22 221
106.从中序和后序遍历序列构造二叉树： 这题的思路很精彩，后序序列最后一位必定是根节点，以此切割中序序列，之后在切割后序序列完成遍历。了解思路和切割逻辑后，代码写起来比较顺，注意第一行判断空指针避免非法操作。112.路径总和：涉及路径的题基本都要和回溯有关。看了一遍代码后，很快就上手了。今天其实漏了513的递归解法和113路径总和第二问，周末补上吧，周五回家晚了些。513.找到左下角的值：先用层序遍历秒了，熟悉层序遍历后，代码稍作改动即可。前序和中序也可以确定唯一二叉树，思路几乎一致。
代码随想录算法训练营Day1 | 数组p1
Dear_Candy的博客
12-29 798
数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构。此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。
代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划
DetouringSnail的博客
08-08 834
由于代码基础很薄弱，很多普通的语法都是通过卡玛网教材重新复习的，一边做算法题，一边巩固语法，在最开始的几周，甚至每天下班回家，还要花三到四个小时，写到十一点十二点，才能做到不看解答完整地写完所有题目。还依稀记得三数之和，四数之和折磨了我许久。由于经济原因选择欧陆（因为便宜...）不多赘述，一开始考虑了留在法国工作，所以几年前申请了工程师学校，但是在临近毕业时我才发现问题，工程师学校的QS排名实在是太低了，再加上慢慢更倾向于回国卷了，出于学历焦虑，申请了和我本校有合作的米兰理工大学双学位（QS120左右）。
代码随想录算法训练营Day24||回溯算法part03
DetouringSnail的博客
06-30 501
93.复原IP地址：算是回溯算法的中档题？自己写的时候很多奇怪的错误，多写了一步return就报错了。这段代码真的值得反复训练熟悉。今天比较摸鱼，晚点补上。
代码随想录算法训练营Day62|| 图论part11
DetouringSnail的博客
08-07 301
算是一刷结束了，图论纯走马观花，晚点写个小总结吧。Floyd 算法和Astar算法。
代码随想录算法训练营Day59 || 图论part 09
DetouringSnail的博客
08-05 308
Bellman_ford算法精讲，卡玛网94题：变化在于权值出现了负数，用动态规划思想来维护MinDist数组。核心在于对所有边进行n-1次松弛处理，就可以得出起始点到所有节点的最短路径。dijkstra算法（堆优化版）：利用小顶堆来减少一层for循环。因为要存储边的权值，邻接表里就需要存pair了。图论章节主打一个走马观花属于是。
代码随想录算法训练营Day57|| 图论part06
DetouringSnail的博客
08-02 321
Prim算法，卡玛网53寻宝：最小生成数的prim算法三部曲。不要不断维护minDist数组，不断遍历该数组，把离树最近的点加入树。记录边的时候有特殊的技巧。kruskal算法：看思路的时候就想到的并查集来判断两点是否在同一个集合。先把边按照val排序，之后判断是否要加入树。代码都能看懂，自己写肯定还是困难。
代码随想录算法训练营Day60 | 84.柱状图中最大的矩形 | Python | 个人记录向
Python基本算法
06-04 856
单调栈：84.柱状图中最大的矩形。
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
Harryline的博客
02-18 381
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
Harryline的博客
08-29 820
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
代码随想录算法训练营Day25 | 216.组合总和III、17.电话号码的字母组合 | Python | 个人记录向
Python基本算法
04-27 1002
回溯算法：216.组合总和III、17.电话号码的字母组合。
代码随想录算法训练营Day51 | 101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿
Harryline的博客
02-02 691
代码随想录算法训练营Day51 | 101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 196
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
练题100天——DAY21：统计奇数个数+合并有序数组
最新发布
2301_81099859的博客
12-07 252
今天写了两道题，难度，并更新了之前的DAY13的冒泡排序+二进制求和、DAY14全排列的思路。
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1036
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 35
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
浅谈：快递物流与算法的相关性（五）
Duoya1105的博客
12-05 164
NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。
代码随想录算法训练营Day20
03-08
### 代码随想录算法训练营 Day20 学习内容与作业 #### 动态规划专题深入探讨 动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法[^1]。 #### 主要学习内容 - **背包问题系列** - ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值