代码随想录算法训练营第十七天|110、257、404

原创 已于 2024-01-31 21:59:51 修改 · 515 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #python

于 2024-01-30 22:59:46 首次发布
本文介绍了如何使用递归解决平衡二叉树的高度计算、二叉树所有路径查找以及左叶子节点的和问题。通过实例和递归策略，深入理解这些二叉树基本操作的应用。
110.平衡二叉树 （优先掌握递归）

题目链接/文章讲解/视频讲解：代码随想录

笔记：高度&深度。递归求高度的返回值，如果当前入根节点的二叉树已经不是二叉平衡树了，还返回高度的话就没有意义了，返回-1作为标记

257. 二叉树的所有路径 （优先掌握递归）  

题目链接/文章讲解/视频讲解：代码随想录

笔记：通过前序遍历，让父节点指向孩子节点，找到对应的路径。回溯的作用是返回父节点。隐形回溯就是把左右节点的路径独立，互相不影响。

404.左叶子之和 （优先掌握递归）

其实本题有点文字游戏，搞清楚什么是左叶子，剩下的就是二叉树的基本操作。 

题目链接/文章讲解/视频讲解：代码随想录

笔记：左叶子定义和判断（要通过节点的父节点来判断其左孩子是不是左叶子）。
递归的遍历顺序为后序遍历（左右中），是因为要通过递归函数的返回值来累加求取左叶子数值之和。迭代前中后序都可以，统计左叶子节点之和。

代码随想录算法训练营第十七天 | 110、257、404
weixin_42542290的博客
11-11 562
第十七天
代码随想录算法训练营第三十七天
岁岁安的博客
05-10 1547
本文总结了LeetCode中几道关于子序列和数组的题目，包括最长递增子序列、最长连续递增序列、最长重复子数组和数组的最小相等和。每道题都提供了问题描述、解题思路、时间复杂度和空间复杂度分析，并附上了Java代码实现。通过这些题目，练习了动态规划、二分查找等算法技巧，帮助理解如何高效解决子序列和数组相关的问题。
代码随想录算法训练营第二十九天
岁岁安的博客
04-28 2206
练习了动态规划和滑动窗口。
代码随想录算法训练营第三十四天
岁岁安的博客
05-07 1101
练习了打家劫舍相关的题目。
代码随想录算法训练营第17天 | 110、257、404
somethingstrange的博客
04-21 119
简单题，直接写就完事了。回头看能够发现其实就是在普通的二叉树遍历基础上进行了一些改动，但具体改动的位置和操作的细节仍然需要注意。最重要的是能够判断一个节点作为左叶子节点的判断条件。同时，其实做了这么多题会能够发现一大部分的二叉树问题都是在基础遍历的基础上进行改编。在做每一个二叉树问题时最好要先想想应该使用哪一个遍历方式，和使用何种改编方式。
代码随想录算法训练营day17|Leetcode110/257/404
weixin_53153619的博客
10-29 337
今天你学算法了吗！
代码随想录算法训练营第二十一天
岁岁安的博客
04-18 1462
练习了组合回溯和子集回溯,以及每日一题哈希。
代码随想录算法训练营第十七天 | 回溯
a61679434973的博客
03-07 157
【代码】代码随想录算法训练营第十七天 | 回溯。
代码随想录算法训练营第十七天|二叉树part5
xindafu的博客
03-08 223
654.最大二叉树思路：跟前中序构造二叉树有点像，思路一样。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第三天 || 203.移除链表元素 707.设计链表 206.反转链表（双指针 or 递归）
2402_83930684的博客
09-06 761
本文总结了链表操作的三个经典题目解法：203题移除链表元素提供了不设虚拟头节点和引入虚拟头节点两种方法；707题设计链表实现了完整的链表操作API；206题反转链表展示了双指针和递归两种解法。关键点在于正确处理头节点/虚拟头节点，以及准确维护指针关系。易错点包括循环条件判断、指针初始化和size维护等，建议通过绘制链表示意图和测试边界条件来验证代码正确性。
代码随想录算法训练营第八天|字符串part02（KMP算法的应用）
欢迎光临花开富贵的博客
07-06 2878
2.处理前后缀不相同的情况：i从1开始，进行s[i]和s[j]（j从0开始）或s[i]和s[j+1]（j从-1开始）比较，不相同，也就是前后缀末尾不相同的话就要向前回退，j回退到next[j-1]（j从0开始）或next[j]（j从-1开始）。因为s[0]=t[0]=k[0]=s[3]，s[1]=t[1]=k[1]=s[4]，s[2]=t[2]=k[2]=s[5]，所以s[0-2]=s[3-5]；以此类推，得到字符串s[0-1]=s[2-3]=s[4-5]=s[6-7]，所以s[0-1]是最小重复子串。
代码随想录算法训练营第四十四天|Day44 动态规划
a6666999d的博客
11-12 1101
1143.最长公共子序列。
代码随想录算法训练营第四十七天|Day47 单调栈
a6666999d的博客
11-16 1043
加油！！！
基于A*算法的雷雨绕飞路径MATLAB实现
2501_92729044的博客
11-30 262
本文提出了一种基于A算法的雷雨绕飞路径规划方法。该方法首先生成模拟雷雨天气图并进行二值化处理，识别危险区域；然后检测计划航路中需要绕飞的航段，通过A算法为每个航段生成左右绕飞候选路径；接着进行视距优化和平行路径拓展以提高安全性；最后整合各航段最优路径构建完整绕飞航路。实验结果表明，该方法能有效避开危险区域，生成安全且长度优化的绕飞路径。关键创新点包括：1) 结合雷达天气数据的精细化处理；2) 多候选路径生成与优化机制；3) 完整航路构建策略。可视化界面直观展示了各阶段路径规划效果。
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 281
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]
最新发布
2401_83386596的博客
12-03 538
两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1561
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
红包分配算法的严格数学理论与完整实现
12-03 496
红包分配问题可以严格定义为： 定义 1.1（红包分配问题）: 给定总金额 M>0M > 0M>0 和参与人数 n∈N+n \in \mathbb{N}^+n∈N+，分配函数 f:{1,2,...,n}→R+f: \{1, 2, ..., n\} \rightarrow \mathbb{R}^+f:{1,2,...,n}→R+ 需要满足：设 Ω\OmegaΩ 为样本空间，F\mathcal{F}F 为事件域，PPP 为概率测度： 1.2.2 随机变量性质 定义随机变量 XiX_iXi​ 表示第 iii 个人获
代码随想录算法训练营第五天
02-17
### 关于代码随想录算法训练营第五天学习内容 #### 动态规划入门 动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。在第五天的学习中，重点在于理解并掌握动态规划的核心概念及其...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值