leetcode链表

基于C语言的数据结构之串——带你熟练掌握串的基本操作！！超级详细！！

1.3.1静态分配内存的串1.3.2动态分配内存的串2.串的基本操作2.1初始化串2.2输出字符2.3插入子串2.4删除子串2.5取子串操作2.6撤销删除操作结束语前言掌握串之前最好先去学习好顺序表和单链表

Elnaij·2025-03-19 20:12

LeetCode 2610. 转换二维数组

LeetCode2610.转换二维数组题目描述给定一个整数数组nums，请你创建一个满足以下条件的二维数组：二维数组应该只包含数组nums中的元素。二维数组中的每一行都包含不同的整数。

迪小莫学AI·2025-03-19 14:29

算法-合并区间

力扣题目：56.合并区间-力扣（LeetCode）题目描述：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。

程序员南飞·2025-03-19 13:23

算法通关----除自己自身以外数组乘积

题目来源：leetcode--238题目内容：给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。

fang4084·2025-03-19 13:51

python-leetcode-除自身以外数组的乘积

238.除自身以外数组的乘积-力扣（LeetCode）classSolution:defproductExceptSelf(self,nums:List[int])->List[int]:n=len(nums

Joyner2018·2025-03-19 13:50

C++数据结构数组加链表

#includeusingnamespacestd;//对于线性表有必要执行的操作：//创建，撤销//确定线性表是否为空//确定线性表的长度//按索引查找一个元素//按元素查找索引。//按索引删除元素//按索引插入元素//从左到右的顺序输出线性表元素//这是个老祖宗templateclasslinearList{public:virtual~linearList(){};virtualboolem

哈儿1号·2025-03-19 11:07

数据结构：数组和链表

数据结构：数组和链表数组数组基础数组是一种数据结构，它在计算机内存中占据一段连续的空间，并由一系列元素组成，这些元素的类型相同。

OutlierLi·2025-03-19 11:00

C或C++中实现数据结构课程中的链表、数组、树和图案例

1.双向链表（DoublyLinkedList）-----支持双向遍历。

小弟有话说1.0·2025-03-19 11:27

LeetCode第92题_反转链表II

LeetCode第92题：反转链表II题目描述给你单链表的头指针head和两个整数left和right，其中left1->2->3->4->5|prev|curr找到left前一个节点prev（即节点1

@蓝莓果粒茶·2025-03-19 09:14

刷算法Leetcode---4（字符串篇）

前言本文是根据代码随想录中的字符串顺序进行编写，只刷了里面力扣的题代码随想录其他文章链接：刷算法Leetcode文章汇总字符串篇344.反转字符串①双指针，前后交换②for循环，s[i]=s[n-i-1

搞笑症患者·2025-03-19 06:14

刷算法Leetcode---2（链表篇）

前言本文是第二篇跟Leetcode算法相关的文章，题目顺序是根据代码随想录刷的代码随想录其他文章链接：刷算法Leetcode文章汇总链表篇203.移除链表元素①设置空头节点，从头遍历链表②不设置空头结点

搞笑症患者·2025-03-19 06:44

【MySQL】B树和B+树的区别？MySQL为什么选用B+树作为索引数据结构？

B+树：所有叶子节点通过双向链表，这种结构使得范围查

熏鱼的小迷弟Liu·2025-03-19 05:06

Android第四次面试总结（基础算法篇）

一、反转链表//定义链表节点类classListNode{//节点存储的值intval;//指向下一个节点的引用ListNodenext;//构造函数，用于初始化节点的值ListNode(intx){val

每次的天空·2025-03-19 03:49

C语言：哈希表

本文涉及二级指针，链表等内容。

%KT%·2025-03-19 02:39

LeetCode——1864. 构成交替字符串需要的最小交换次数(Minimum Number of Swaps to Make the Binary...)[中等]——分析及代码（Java）

LeetCode——1864.构成交替字符串需要的最小交换次数[MinimumNumberofSwapstoMaketheBinaryStringAlternating][中等]——分析及代码[Java

江南土豆·2025-03-19 01:03

(LeetCode每日一题) 1963. 使字符串平衡的最小交换次数(贪心、双指针)

题目：1963.使字符串平衡的最小交换次数方法一：对于符合要求的字符串，需要任何[0,i]部分，“[”都不比“]”少。[视为+1，]视为-1，那么任何前缀和sum都不能出现sum0){sum--;}else{while(s[j]!='['){j--;}s[j]=']';sum++;ans++;}}}returnans;}};JAVA版本：classSolution{publicintminSwap

岁忧·2025-03-19 01:32

LeetCode1963. 使字符串平衡的最小交换次数

给你一个字符串s，下标从0开始，且长度为偶数n。字符串恰好由n/2个开括号‘[’和n/2个闭括号‘]’组成。只有能满足下述所有条件的字符串才能称为平衡字符串：字符串是一个空字符串，或者字符串可以记作AB，其中A和B都是平衡字符串，或者字符串可以写成[C]，其中C是一个平衡字符串。你可以交换任意两个下标所对应的括号任意次数。返回使s变成平衡字符串所需要的最小交换次数。示例1：输入：s=“][][”输

超好的小白·2025-03-19 01:01

JavaScript 性能优化实战：数据结构选择对性能的影响

目录数组（Array）特点与适用场景性能短板链表（LinkedList）特点与适用场景性能短板集合（Set）特点与适用场景性能短板映射（Map）特点与适用场景性能短板栈（Stack）与队列（Queue）

deying0865423·2025-03-19 01:29

动态规划-第4篇

19.最⼤⼦数组和（medium）1.题⽬链接：53.最大子数组和-力扣（LeetCode）2..解法（动态规划）：算法思路：1.状态表⽰：对于线性dp，我们可以⽤「经验+题⽬要求」来定义状态表⽰：i.

藤椒味的火腿肠真不错·2025-03-18 23:49

【数据结构】——二叉树的遍历算法

题目要求编写程序，用先序递归遍历法（或输入先序及中序递归遍历结点访问序列）建立二叉树的二叉链表存储结构，计算并输出二叉树的结点总数以及树的高度；然后输出其先序、中序、后序以及层次遍历结点访问次序。

忽现忽隐·2025-03-18 18:11

LeetCode 第11题~第13题

LeetCode第11题-盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是（i,0）和（i,height[i]）。

IC 见路不走·2025-03-18 16:00

C++实现转轮密码机

虽然不难，但是那时候我刚接触链表结构，还不是很熟悉，各种野指针，内存错误。

Istaroth·2025-03-18 15:23

[18] C++STL容器篇之链表list

C++STL容器篇之链表list文章目录C++STL容器篇之链表listC++STL的list的底层原理list的创建方式list的遍历方式list的一些常用的成员函数主函数测试一下C++STL的list

Cukor丘克·2025-03-18 15:51

C++ STL教程-list

（STLlist）容器完全攻略（超级详细）C++STLlist迭代器及用法（详解版）C++STLlist删除元素详解C++list（STLlist）容器完全攻略（超级详细）STLlist容器，又称双向链表容器

yhwang-hub·2025-03-18 15:20

【C++】list链表（STL中的列表容器，C++封装的带头双向链表，可实现指定类型的增删查改，迭代器操作等功能）

目录一.list的介绍及使用1.1list的介绍1.2list的使用1.2.1list的构造1.2.2listiterator迭代器的使用1.2.3listsize&empty大小判空1.2.4listelementaccess头尾引用1.2.5listmodifiers增删查改1.2.6list的迭代器失效1.2.7list排序的使用二.list的模拟实现2.1模拟实现list三.list与ve

..过云雨·2025-03-18 14:15

(LeetCode 热题 100) 34. 在排序数组中查找元素的第一个和最后一个位置（二分查找）

题目：34.在排序数组中查找元素的第一个和最后一个位置思路：二分查找，但需注意数组为空的情况。C++版本：classSolution{public:vectorsearchRange(vector&nums,inttarget){vectorv={-1,-1};intn=nums.size();if(n==0)returnv;intl=0,r=n-1;while(l

岁忧·2025-03-18 14:12

链表力扣hot100热门面试算法题面试基础核心思路背题 LRU 合成K个升序链表环形链表II 合成两个有序链表两数相加删除链表的倒数第N个节点两两交换链表中的节点 K个一组反转链表等

链表一定要有模版思想，特别是反转链表，直接记住。

尘土哥·2025-03-18 13:37

java自写代码--单链表的基本操作

内含单链表的头插法、尾插法、根据位置插入数据、根据位置删除数据、得到链表长度等操作。

葡葡小萄汽·2025-03-18 11:47

python -- 单链表的操作

单链表的操作定义:单向链表也叫单链表，是链表中最简单的一种形式。它的每个节点包含两个域，一个信息域（元素域）和一个链接域。链接域指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。

暖暖_nn·2025-03-18 11:14

07-单链表-单链表基本操作

题目来源826.单链表-AcWing题库思路详见代码，主要思想就是用数组来模拟链表的创建。数组其实跟静态链表等价，由于动态链表动态new对于大数据太过于耗时，因此采用数组的方式。

哆啦A梦阳·2025-03-18 11:44

笔记：代码随想录算法训练营Day65:LeetCode115.不同的子序列\583. 两个字符串的删除操作\72. 编辑距离

学习资料：代码随想录115.不同的子序列力扣题目链接递推公式：求的是个数而不是长度，dp[i-1][j]代表的是用i-2为结尾的s的子序列去能凑出j-1为结尾的t的子序列的方法数，代表的是dp[i][j]的上一状态，当s[i-1]==t[i-1],说明可以从dp[i-1][j-1]的代表的用i-2为结尾的s的子序列去能凑出j-2为结尾的t的子序列的方法数方法数状态各加一个数抵达dp[i][j]代表

jingjingjing1111·2025-03-18 11:13

数据结构-单链表基本操作的实现

CreateList_R(LinkList&L,intn)：后插法创建单链表——时间复杂度O(n)GetElem(LinkListL,inti,ElemType&e)：单链表的取值——时间复杂度O(n)

Xiao_Ya__·2025-03-18 10:12

那些让我绞尽脑汁的数组例题

数据范围：1≤n，m≤1000，序列中的值满足0≤val≤30000例如：这里的思想与“两个有序链表合并”相似思路1：数组1从i

祁同伟.·2025-03-18 10:41

代码随想录算法训练营第一天 | LeetCode 704、27

文章目录前言一、LeetCode7041.闭区间2.开区间二、LeetCode271.暴力求解2.快慢指针总结前言LeetCode题目：704、27Takeaway：二分法边界处理、快慢指针一、LeetCode7041

Bingjiaokong·2025-03-18 10:11

7-15 单链表基本操作

请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。

燕朝铭·2025-03-18 10:40

08-单链表-单链表基本操作2

题目来源18.链表的基本操作思路与上一份的最大区别就是要先判断一下要处理的k是否是合法的，也就是要先将指针能够指向k；上一份的idx是一个全局的指针，由于链表天生就是物理位置不用连续，所以idx可以在任意位置

哆啦A梦阳·2025-03-18 10:38

笔记：代码随想录算法训练营day55：LeetCode42. 接雨水、84.柱状图中最大的矩形

学习资料：代码随想录42.接雨水力扣题目链接暴力解法超时了，直接从双指针开始双指大概思路为创立两个数组记录两侧的最大值，这里的最大值是真正的最大的值，而不是最近的那个比较大的值，即所谓的按列计算，后面单调栈方法找到的是上一个较大值和下一个较大值，是所谓的按行计算，这样这个凹槽可能身处更大的凹槽中，所以每次都要乘一个宽度，类似与按层往上摞classSolution{public:inttrap(ve

jingjingjing1111·2025-03-18 10:38

什么是C++标准库中的抽象设施?

1.容器（Containers）提供数据结构的抽象，隐藏底层内存管理细节：•序列容器：std::vector（动态数组）、std::list（双向链表）、std::deque（双端队列）等。

七贤岭双花红棍·2025-03-18 10:34

1.4 长度最小的子数组

leetcode209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。

迈克尔龙·2025-03-18 09:52

LeetCode第90题_子集II

LeetCode第90题：子集II题目描述给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。

@蓝莓果粒茶·2025-03-18 08:47

LeetCode——5840. 使字符串平衡的最小交换次数(Minimum Number of Swaps to Make the String Balanced)[中等]——分析及代码（Java）

LeetCode——5840.使字符串平衡的最小交换次数[MinimumNumberofSwapstoMaketheStringBalanced][中等]——分析及代码[Java]一、题目二、分析及代码

江南土豆·2025-03-18 07:43

LeetCode 第6题：Z字形变换（Python3解法）

问题描述2：问题分析2.1时间复杂度和空间复杂度2.2二维矩阵2.2.1构建矩阵2.2.2判断位置2.2.3边界2.2.4代码2.3改进的二维矩阵2.3.1代码2.4构造法2.4.1代码1：问题描述来源：LeetCode

little student·2025-03-18 07:11

LeetCode34. 在排序数组中查找元素的第一个和最后一个位置 - Java & Go - 二分查找改进

文章目录LeetCode34.在排序数组中查找元素的第一个和最后一个位置解法11算法2Java3Go解法21算法2Java3GoLeetCode34.在排序数组中查找元素的第一个和最后一个位置LeetCode34

暴风星云裂之我裂开了·2025-03-18 07:41

2.8滑动窗口专题：最小覆盖子串

1.题目链接LeetCode76.最小覆盖子串2.题目描述给定字符串s和t，要求找到s中最小的窗口，使得该窗口包含t的所有字符（包括出现次数）。若不存在，返回空字符串。

熊峰峰·2025-03-18 07:40

Leetcode 1963. 使字符串平衡的最小交换次数

1963.使字符串平衡的最小交换次数-力扣（LeetCode）给你一个字符串s，下标从0开始，且长度为偶数n。字符串恰好由n/2个开括号'['和n/2个闭括号']'组成。

ThE.wHIte.·2025-03-18 07:09

【Leetcode刷题随笔】34 在排序数组中查找元素的第一个和最后一个位置

1.题目描述：给你一个按照非递减顺序排列的整数数组nums和一个目标值target，请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，则返回[-1,-1]。题目要求设计时间复杂度为0（logn）的算法来实现。原题链接：34。2.解题思路复杂度为0（logn）的算法，大家比较熟知的就是二分查找算法，二分查找对于寻找数组中的目标元素也是比较高效，因此这题优先考虑二分查

Poor_DayDreamer·2025-03-18 07:07

LeetCode-490 迷宫问题（DFS）

题目描述由空地和墙组成的迷宫中有一个球，球可以向上下左右四个方向滚动，但在遇到墙壁前不会停止滚动。当球停下时，可以选择下一个方向。给定球的起始位置、目的地和迷宫。判断球能否在目的地停下。思路分析：迷宫由一个0和1的二维数组组成，1表示墙壁，0代表空地。你可以假设迷宫的边缘都是墙壁，防止小球出界，起始位置和目的地的坐标通过行号和列好给出。该题特别注意，小球是向一个方向运动，直到停下为止，并不是一次只

IC 见路不走·2025-03-18 07:06

LeetCode 第7题：整数反转

难度：中等题目链接：7.整数反转-力扣（LeetCode）示例1:输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提