代码随想录训练营 day23

最新推荐文章于 2025-12-03 15:50:52 发布

原创最新推荐文章于 2025-12-03 15:50:52 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

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

29 篇文章

订阅专栏

这篇文章探讨了如何对二叉搜索树进行修剪、从有序数组构建以及将其转换为累加树的算法问题，提供了三个相关的编程题目作为学习实践。

学习目标：

669. 修剪二叉搜索树

108.将有序数组转换为二叉搜索树

538.把二叉搜索树转换为累加树

总结篇

学习内容：

又做了三道BST相关的题

学习时间：

学习产出：

BST！！！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

codepigg

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

代码随想录训练营 Day23打卡回溯算法part02 39. 组合总和 40. 组合总和II 131. 分割回文串

qq_42952637的博客

08-08

1340

代码随想录训练营 Day23打卡回溯算法part02 39. 组合总和 40. 组合总和II 131. 分割回文串

代码随想录训练营day23

weixin_45977348的博客

10-14

2192

代码随想录训练营一期

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

代码随想录训练营Day23

wcy200097的博客

06-02

347

今天是跟着代码随想录刷题的第23天，把二叉树的所有内容给结束了，主要学习了669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、总结篇。

代码随想录训练营 Day1

hahammer的博客

03-15

3513

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

代码随想录训练营day06

chaizihao111的博客

03-12

1026

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

代码随想录训练营day08

chaizihao111的博客

03-14

1093

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

【代码随想录训练营day23】回溯法part 02

herogift的博客

07-04

527

分割回文40.组合总和II 这两条题还不是很理解，只能跟着代码理解而已。

代码随想录训练营DAY01

weixin_71888551的博客

08-01

361

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

代码随想录训练营day14

weixin_45977348的博客

10-04

2843

代码随想录训练营一期

代码随想录训练营day60

weixin_45977348的博客

11-18

411

代码随想录训练营一期

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

qq_42952637的博客

08-09

1205

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

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

qq_42952637的博客

09-12

1783

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

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

qq_42952637的博客

09-17

1508

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

代码随想录算法训练营day1

weixin_44520607的博客

11-16

1615

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

算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题

2301_79248256的博客

11-29

1588

本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。

Redis底层数据结构 -- ziplist, quicklist, skiplist

人工智能专业学生

11-29

3057

Redis底层数据结构学习笔记总结了ziplist、quicklist和skiplist三种核心结构。ziplist是紧凑型线性存储，用于小型List/Hash/ZSet，内存占用小但修改效率低；quicklist结合链表和ziplist，优化List结构的插入删除性能；skiplist作为ZSet底层，实现O(logN)的查找和范围查询。三种结构各有特点：ziplist空间最优但修改慢，quicklist折中平衡，skiplist查询高效但内存略大。这些设计体现了Redis在内存优化和查询性能间的权衡。

电子鼻数据结构

m0_73879806的博客

11-30

992

电子鼻测得的数据结构本质上是：原始数据：多传感器 × 时间序列矩阵处理后数据：样本 × 特征矩阵 + 标签附加信息：实验条件、样品类别、环境参数。

数据结构-模拟实现顺序表和链表

最新发布

2301_81261819的博客

12-03

309

本文介绍了Java中顺序表(ArrayList)和链表(LinkedList)的实现与应用。首先展示了基于ArrayList实现的洗牌和发牌操作，包括创建牌组、洗牌算法及发牌过程。其次详细讲解了数组模拟ArrayList的实现，包含扩容、插入、删除等核心操作。然后阐述了链表结构的特点，分别模拟实现了单向链表和双向链表，实现了头插尾插、按位置/值删除等功能。最后对比了ArrayList和LinkedList在存储结构、访问效率、插入性能等方面的差异：ArrayList物理连续存储，支持O(1)随机访问但插入效

数据结构 带头节点的双向循环链表

似流水般平静而坚定。

12-01

285

本文实现了一个带头节点的双向循环链表，包含初始化、插入、删除等基本操作。链表节点包含数据域和前后指针，链表结构体维护头节点和当前大小。主要功能包括：1）初始化链表；2）在指定节点前插入元素；3）打印链表；4）删除指定节点；5）头删/尾删；6）头插/尾插。每个操作都处理了指针调整和内存管理，并维护链表大小。代码使用断言检查参数有效性，确保操作安全。这种实现方式适用于需要频繁在头部/尾部操作的场景，循环特性简化了边界条件处理。

代码随想录算法训练营Day20

03-08

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