代码随想录算法训练营day22|235、701、450

最新推荐文章于 2025-12-08 11:07:14 发布

原创最新推荐文章于 2025-12-08 11:07:14 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文介绍了如何利用二叉搜索树(BST)的特性进行搜索操作，包括从上到下的中序遍历，并强调了在遍历过程中正确终止函数的重要性。

235

利用bst的搜索特性。

从上往下去二叉搜索。

701

利用bst特性，从上到下中序遍历。

此时记得要终止函数。

450

分五种情况实现。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

code_the_smart

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

代码随想录算法训练营Day60 | 84.柱状图中最大的矩形 | Python | 个人记录向

Python基本算法

06-04

856

单调栈：84.柱状图中最大的矩形。

代码随想录算法训练营第四十四天|Day44 动态规划

a6666999d的博客

11-12

1103

1143.最长公共子序列。

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

代码随想录算法训练营 DAY22 |回溯算法1

m0_54812357的博客

08-04

1080

回溯法是一种暴力搜索算法，但它非常“聪明”，懂得在走到“死胡同”时退回来，去尝试其他的路。它就像是在一个巨大的决策树上进行深度优先的探索，寻找所有可能的解。开始前我还有些忐忑，但跟随 Carl 哥的讲解，我发现回溯算法其实有非常清晰的模板可循，这让我信心大增。在深入编码前，我花时间彻底理解了回溯算法的理论基础。今天收获巨大，为了系统化这些知识，我整理了一份要点总结，把这些“组合”类问题的共性与差异都梳理了一遍。的正整数，并且每种组合中不存在重复的数字。的字符串，返回所有它能表示的字母组合。

代码随想录算法训练营Day1 | 数组p1

Dear_Candy的博客

12-29

799

数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构。此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。

代码随想录算法训练营day25|leetcode 216|17

weixin_53153619的博客

11-05

980

回溯算法学习

代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划

DetouringSnail的博客

08-08

834

由于代码基础很薄弱，很多普通的语法都是通过卡玛网教材重新复习的，一边做算法题，一边巩固语法，在最开始的几周，甚至每天下班回家，还要花三到四个小时，写到十一点十二点，才能做到不看解答完整地写完所有题目。还依稀记得三数之和，四数之和折磨了我许久。由于经济原因选择欧陆（因为便宜...）不多赘述，一开始考虑了留在法国工作，所以几年前申请了工程师学校，但是在临近毕业时我才发现问题，工程师学校的QS排名实在是太低了，再加上慢慢更倾向于回国卷了，出于学历焦虑，申请了和我本校有合作的米兰理工大学双学位（QS120左右）。

代码随想录算法训练营Day22||回溯算法part01

DetouringSnail的博客

06-28

253

77.组合：回溯法入门，一看就会，一写全错，边界处理上都是问题，对startindex理解还没到位。还有一个剪枝操作需要理解！盯着看了会感觉理解了，感觉有点微妙。17.电话号码的字母组合：看了视频，理解了思路，明天自己手写一下代码再熟悉一遍！慢慢就熟悉回溯的写法了~回溯法理论：回溯法就是递归法，可以解决组合问题，切割问题，子集问题，排列问题。216.组合III:这题算是更加熟悉了回溯算法的公式，多写几遍就顺畅了。

代码随想录算法训练营day2

zhoujun的博客

12-29

565

leetCode刷题日记

代码随想录算法训练营 DAY1---备战秋招

weixin_62160224的博客

05-23

404

如果你累了，不妨看看我的刷题心得。加油陌生人

代码随想录算法训练营day13|二叉树01

gyuhyhui的博客

08-01

1758

刚刚我们说过了二叉树有两种存储方式顺序存储，和链式存储，顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。C++int val;二叉树的定义和链表是差不多的，相对于链表，二叉树的节点里多了一个指针，有两个指针，指向左右孩子。int val;

代码随想录算法训练营 DAY29 |贪心算法3

m0_54812357的博客

08-06

727

个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。2. 相邻的孩子中，评分高的孩子必须获得更多的糖果。它没有固定的模板，但有很多通用的思想，比如“局部最优推导全局最优”、“通过排序解耦约束”等等。我相信这些思想会在我未来的算法学习中，尤其是动态规划部分，提供重要的参照和启发。你有一辆油箱容量无限的汽车，从一个加油站开往另一个加油站。如果可以，则返回出发时加油站的编号，否则返回 -1。这种“解耦”思想，通过巧妙的排序先满足一个维度，从而让另一个维度上的贪心选择变得简单明了。

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

Harryline的博客

02-18

382

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素

Harryline的博客

08-29

822

代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素

代码随想录算法训练营Day25 | 216.组合总和III、17.电话号码的字母组合 | Python | 个人记录向

Python基本算法

04-27

1003

回溯算法：216.组合总和III、17.电话号码的字母组合。

数据结构：平衡二叉树

闲余知道

12-04

367

数据结构：平衡二叉树

MoonBit内置数据结构详解

前端之虎陈随易

12-04

628

MoonBit 内置数据结构详解本文深入解析 MoonBit 编程语言的核心数据结构，包括：基础类型：Unit（单元）、Bool（布尔）、数字类型（Int/Double等）文本处理：String（字符串）、Char（字符）、Byte（字节）复合结构：Tuple（元组）、Ref（引用）、Option/Result（可选/结果）集合类型：Array（数组）、Map（映射）、Set（集合）特殊支持：Json处理、重载字面量通过代码示例展示各数据结构的特性和用法，帮助开发者掌握 MoonBit 的基础

数据结构 —— 并查集

最新发布

zz072320的博客

12-08

464

并查集是一种高效处理动态连通性问题的数据结构，主要用于元素分组和连通性判断。其核心操作包括查找(Find)元素所属集合的根节点，以及合并(Union)两个集合。通过路径压缩和加权标记优化，可显著提升性能。路径压缩使查找路径上的节点直接指向根节点，加权标记则在合并时保持树结构平衡。典型应用包括判断图的连通性和Kruskal最小生成树算法。并查集通过初始化(Init)、查找(Find)和合并(Join)三个基本操作，实现了高效的动态集合管理。

C++实现数据结构——链表

buyue

12-05

155

还可细分为单向链表、双向链表、单向环形链表（单向循环链表）、双向环形链表（双向循环链表）以及静态链表。线性表的链式存储方式为。

C++ 数据结构实现指南：哈希表、红黑树与双指针算法落地

2202_75382767的博客

12-04

1126

本文介绍了三种核心数据结构与算法的C++实现：哈希表、红黑树和双指针算法。重点剖析了哈希表的链地址法实现原理，包括哈希函数设计、冲突处理机制和动态扩容策略，并提供了完整的模板化实现代码。红黑树部分则解释了其作为自平衡二叉搜索树的五大特性，以及如何通过颜色约束和旋转操作维持平衡。文章通过从原理到实现的完整讲解，帮助开发者深入理解这些关键技术在实际工程中的应用。

代码随想录算法训练营Day20

03-08

### 代码随想录算法训练营 Day20 学习内容与作业 #### 动态规划专题深入探讨动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法[^1]。 #### 主要学习内容 - **背包问题系列** - ...