技术栈
链表
·白小白
10 小时前
数据结构
·
链表
【数据结构】——顺序表链表(超详细解析!!!)
顺序表和链表是最基础的两种线性表实现方式。它们各有特点,适用于不同的应用场景。本文将详细介绍这两种数据结构的实现原理、C语言代码实现以及它们的优缺点对比。
茴香豆的茴1
20 小时前
笔记
·
leetcode
·
链表
转码刷 LeetCode 笔记[2]:203. 移除链表元素(python)
移除链表节点,一般用的方法是,把前驱节点的指针域指向目标节点的下一个节点。先创建虚拟头节点,指向头节点,然后通过循环找到等于 val 的节点。
快去睡觉~
1 天前
算法
·
leetcode
·
链表
力扣109:有序链表转换二叉搜索树
给定一个单链表的头节点 head ,其中的元素 按升序排序 ,将其转换为 平衡 二叉搜索树。想完成这道题我们得先知道什么是平衡二叉搜索树,平衡二叉搜索树的定义是左右子树的高度差不能超过1。 所以这道题的关键是找到一个合适的根节点,因为如果根节点太小就会导致右子树的高度远大于左子树,根节点太大就导致左子树的高度远大于右子树也就不符合题意了。那么什么样的根节点才是最好的呢?链表的中间节点!如果链表的长度是奇数那么让中间节点来当根节点的话左右子树的高度就是相同的,如果链表的长度是偶数那么左右子树的高度也只是差1
没有bug.的程序员
2 天前
java
·
算法
·
链表
·
数组
《常见高频算法题 Java 解法实战精讲(1):链表与数组》
链表和数组作为最基础的数据结构,几乎贯穿所有算法面试题。常见考点包括:输入:1 → 2 → 3 → 4 → 5
limitless_peter
3 天前
c++
·
算法
·
链表
优先队列,链表优化
8.整数删除 - 蓝桥云课为了找到每一次更新数组后的最小值,所以想到使用小顶堆来实现,小顶堆的定义:为了确定每一个数值的位置信息,从而更方便的用链表来维护这个数组,所以小顶堆是pair类型的,定义l,r数组来存储每个节点的左右坐标值,同时将超过数组范围的右节点定义为-1,方便后面的维护。
岁忧
5 天前
java
·
c++
·
leetcode
·
链表
·
面试
·
go
(LeetCode 面试经典 150 题) 82. 删除排序链表中的重复元素 II (链表)
思路:链表,时间复杂度0(n)。C++版本:JAVA版本:GO版本:
先做个垃圾出来………
5 天前
数据结构
·
链表
[链表]两两交换链表中的节点
注意,这里是交换链表的物理节点。而不是交换它的数值。如果链表的节点个数为奇数,则最后一个节点不需要处理。
效效超爱笑
5 天前
数据结构
·
c++
·
链表
单链表应用实践
目录移除链表元素(力扣)思路:代码形成:注意:反转链表(力扣)思路:代码:注意:迭代法链表的中间结点(力扣)(快慢指针法)
啊阿狸不会拉杆
5 天前
数据结构
·
c++
·
b树
·
算法
·
链表
·
排序算法
《算法导论》第 10 章 - 基本数据结构
大家好!今天我们来深入学习《算法导论》第 10 章的内容 —— 基本数据结构。这一章介绍了计算机科学中最基础也最常用的数据结构,包括栈、队列、链表、树等。这些结构是构建更复杂算法和系统的基石,掌握它们对于编程能力的提升至关重要。
董莉影
5 天前
数据结构
·
学习
·
算法
·
链表
学习嵌入式第二十二天
树形结构中的所有节点度数最大为2节点类型满二叉树和完全二叉树满二叉树完全二叉树概念:编号(如果节点编号为n,左孩子编号:2n,右孩子:2n+1)展开是连续的
快乐的划水a
5 天前
c++
·
链表
表驱动法-灵活编程范式
在处理多分支逻辑(如消息解析、命令分发)时,传统的 if-else 或 switch-case 存在明显局限:
乌萨奇也要立志学C++
5 天前
算法
·
leetcode
·
链表
【LeetCode】set和map相关算法题 前K个高频单词、随机链表的复制、两个数组的交集、环形链表
这道题小编要介绍一个比对算法,它可以O(n)的效率找出两个有序序列的交集(相同的值)和差集(不相同的值),步骤如下: 用两个指针it1、it2分别指向两个有序序列的开始,当遇到相同的值时,it1、it2同时++,当遇到不相等的值时,小的值就是差集,当一个序列遍历结束了,另一个序列剩下的都是差集。
zgc1245367
5 天前
linux
·
开发语言
·
数据结构
·
vscode
·
链表
Linux学习-数据结构(链表)
1.空链表的创建参考单向链表2.头插法插入节点参考单向链表3.链表的遍历参考单向链表4.链表的查询参考单向链表
冬夜戏雪
6 天前
java
·
学习
·
链表
java学习 leetcode24交换链表节点 200岛屿数量 +一些开发任务
就是最后的两个交换,然后作为值swapPairs()返回//思路就是遇到一个1,就会展开上下左右的搜索,并把检测到的相邻1赋值0 //直到达到边界条件
John.Lewis
6 天前
c语言
·
数据结构
·
链表
C语言数据结构(4)单链表专题2.单链表的应用
1.1 单链表相关经典算法OJ题1:移除链表元素1.2 单链表相关经典算法OJ题2:反转链表1.3 单链表相关经典算法OJ题3:合并两个有序链表
Sunlightʊə
6 天前
java
·
数据结构
·
算法
·
链表
05.LinkedList与链表
目录1. ArrayList的缺陷2. 链表2.1 链表的概念以及结构2.2 链表的实现3.LinkedList的模拟实现
闪电麦坤95
6 天前
数据结构
·
链表
数据结构:循环链表(Circular Linked List)
目录定义循环链表分类:单向 vs 双向循环链表遍历输出(Display)一个单向循环链表🔍 我们怎么知道“走完一圈”?
凤年徐
6 天前
c语言
·
数据结构
·
c++
·
算法
·
链表
【数据结构与算法】刷题篇——环形链表的约瑟夫问题
约瑟夫问题(Josephus problem)是一个著名的理论问题,源于公元1世纪犹太历史学家弗拉维奥·约瑟夫斯的记载。故事描述如下:
我想吃烤肉肉
6 天前
python
·
算法
·
leetcode
·
链表
leetcode-python-删除链表的倒数第 N 个结点
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。示例 1:输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2:
♞沉寂
7 天前
数据结构
·
算法
·
链表
数据结构——双向链表