代码随想录训练营 day22

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

#数据结构

学习了二叉搜索树（BST）的相关操作，包括找到两个给定值的最近公共祖先，该祖先的值位于[p,q]之间；在BST中插入新值，通过持续向下遍历至空节点；以及删除节点，当删除节点非叶子节点时，将它的左子树接至右子树最右边的节点，然后用右子树替换当前节点。

学习目标：

235. 二叉搜索树的最近公共祖先

701.二叉搜索树中的插入操作

450.删除二叉搜索树中的节点

学习内容：

刷了三道题， 450需要多熟悉一下做题逻辑

学习时间：

学习产出：

BST中， 对于p, q两个值， 最近公共祖先时从上向下遍历， 第一次遇到数值在[p, q]之间的节点

如果要在BST中插入某一个值， 只需要不断向下遍历， 直到遇到空节点

如果要在BST中删除某一个值， 如果该值的节点左右节点不为空， 设该节点为cur, 则把cur.left接到cur.right最右边的节点上, 然后把cur换成cur.right

代码随想录训练营 Day24打卡 回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II
qq_42952637的博客
08-09 1205
代码随想录训练营 Day24打卡 回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II
代码随想录训练营Day22
wcy200097的博客
06-02 368
今天是跟着代码随想录刷题的第22天，主要是做了235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点。二叉搜索树的最近公共祖先二叉搜索树中的插入操作删除二叉搜索树中的节点。
代码随想录训练营day22
weixin_62015434的博客
12-11 282
代码随想录训练营day22 二叉搜索树中节点的插入和删除
代码随想录训练营day22|回溯算法part1
weixin_45831563的博客
07-24 311
【代码】代码随想录训练营day22|回溯算法part1。
代码随想录训练营 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指向旧长度的末尾。
代码随想录训练营DAY01
weixin_71888551的博客
08-01 361
给订一个有序数组（升序），分左闭右闭和左闭右开情况。
代码随想录训练营day14
weixin_45977348的博客
10-04 2843
代码随想录训练营一期
代码随想录训练营day60
weixin_45977348的博客
11-18 411
代码随想录训练营一期
代码随想录训练营 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
代码随想录 算法训练营第一天
代码随想录训练营 Day50打卡 图论part01 理论基础 98. 所有可达路径
qq_42952637的博客
09-04 1675
代码随想录训练营 Day50打卡 图论part01 理论基础 98. 所有可达路径
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
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]。 #### 主要学习内容 - **背包问题系列** - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值