LeetCode链表专题

【IDEA】 配置安装 Leetcode 插件

1.下载插件打开IDEA，然后按照如下操作：File->Settings->Plugins，点击然后在右侧搜索栏搜索leetcodeeditor并下载插件或是使用离线的插件进行安装：官方下载插件的网址：
坚持学习永不言弃·2025-03-26 00:09

【NO.36】LeetCode HOT 100—85. 最大矩形

文章目录85.最大矩形解题方法：单调栈85.最大矩形85.最大矩形给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例1：输入：matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：6解释：最大矩形如上
悬浮海·2025-03-25 23:38

Leetcode84. 柱状图中最大的矩形 -hot100

题目：代码(首刷看解析2024年3月9日）：classSolution{public:intlargestRectangleArea(vector&heights){intresult=0;vectorst;//存放柱子下标heights.insert(heights.begin(),0);//哨兵heights.push_back(0);//哨兵for(inti=0;i&heights){int
meeiuliuus·2025-03-25 23:37

leetcode hot100 反转链表

#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:prev=Nonecu
chenziang1·2025-03-25 23:04

leetcode hot100 合并k个升序链表

代码测试用例测试用例测试结果23.合并K个升序链表已解答困难相关标签相关企业给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
chenziang1·2025-03-25 23:34

Leetcode Hot100|84. 柱状图中最大的矩形 Python

这题目挺难的，尽管知道是在考察单调栈，但没看题解前也没做出来。主要是要想清楚一个东西，我们是在对不同的高度搜索，也就是针对每个特定的高度进行宽度扩展，而这个扩展的过程正好符合单调栈的特性。同时，这个题还有很多边界情况需要考虑，为了回避，我们引用了哨兵，让代码大大简化。带有注释的代码如下。classSolution(object):deflargestRectangleArea(self,heigh
FFHow·2025-03-25 23:03

LeetCode热题100JS（74/100）第十四天|155|394|739|84|215

155.最小栈题目链接：155.最小栈难度：中等刷题状态：1刷新知识：解题过程思考示例1:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,null,null,-3,null,0,-2]解释：MinStackminStack=ne
Alicesflower·2025-03-25 23:33

leetcode hot100 柱状图中的最大矩形

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。classSolution:deflargestRectangleArea(self,heights:List[int])->int:#可以肯定的是，最终的那个图形，肯定是包含某个矩形的上边的#所以我们只要找出每个矩形的，以他自己为上边的大矩形的最大
chenziang1·2025-03-25 23:01

【leetcode hot 100 155】最小栈

解法一：栈+辅助栈用一个辅助栈，与元素栈同步插入与删除，用于存储与每个元素对应的最小值。当一个元素要入栈时，我们取当前辅助栈的栈顶存储的最小值，与当前元素比较得出最小值，将这个最小值插入辅助栈中；当一个元素要出栈时，我们把辅助栈的栈顶元素也一并弹出；在任意一个时刻，栈内元素的最小值就存储在辅助栈的栈顶元素中。classMinStack{Dequestack;Dequestack_min;publi
longii11·2025-03-25 23:00

源码角度分析下ConcurrentHashMap是如何实现线程安全的？

1.数据结构ConcurrentHashMap的底层数据结构是一个数组+链表+红黑树的组合。与HashMap类似，但在并发控制上做了优化。核心数据结构：N
搞不懂语言的程序员·2025-03-25 22:59

LeetCode Hot100【回溯-39. 组合总和】

题目：39.组合总和代码实现classSolution{public:vector>result;//存储所有满足条件的组合vectorpath;//当前正在构建的组合//回溯函数：尝试从当前数字开始组合voidbacktracking(vector&candidates,inttarget,intsum,intstartIndex){if(sum>target)return;//当前和大于目标，
_Yeps·2025-03-25 22:58

Leetcode 刷题笔记 图论part05

卡码网107寻找存在的路径初识并查集并查集功能：寻找根节点，函数:find(intu)，也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合，函数:join(intu,intv)，将两个节点连在同一个根节点上判断两个节点是否在同一个集合，函数:isSame(intu,intv)，就是判断两个节点是不是同一个根节点classUnionFind:def__init__(self,size):s
平乐君·2025-03-25 21:17

代码随想录算法训练营第7天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

思路暴力解【超时】字典类哈希表383.赎金信思路哈希表Counter类15.三数之和思路暴力解【超时】遍历+左右指针进一步优化18.四数之和思路方法454.四数相加II题目链接：454.四数相加II-力扣（LeetCode
Lchiyu·2025-03-25 21:14

力扣刷题-热题100题-第12题（c++、python）

76.最小覆盖子串-力扣（LeetCode）https://leetcode.cn/problems/minimum-window-substring/?
weixin_44505472·2025-03-25 20:09

力扣刷题-热题100题-第21题（c++、python）

240.搜索二维矩阵II-力扣（LeetCode）https://leetcode.cn/problems/search-a-2d-matrix-ii/submissions/613522892/?
weixin_44505472·2025-03-25 20:09

力扣刷题-热题100题-第3题（C、python）

128.最长连续序列-力扣（LeetCode）https://leetcode.cn/problems/longest-consecutive-sequence/?
weixin_44505472·2025-03-25 20:39

【PythonCode】力扣Leetcode41~45题Python版

【PythonCode】力扣Leetcode41~45题Python版前言力扣Leetcode是一个集学习、刷题、竞赛等功能于一体的编程学习平台，很多计算机相关专业的学生、编程自学者、IT从业者在上面学习和刷题
小斌哥ge·2025-03-25 20:39

LeetCode24两两交换链表中的节点

思路：设定一个dummy虚拟头节点[注意：需要使用malloc分配好内存]，两个指针，pre在后，cur在前，先链接后面的节点，避免链表丢失，循环进入下一轮的要注意指针的位置，剩下就是常规操作/***Definitionforsingly-linkedlist
green5+1·2025-03-25 19:35

Leetcode76. 最小覆盖子串

给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和'C
万水千山.·2025-03-25 19:04

最小覆盖子串 - 力扣（LeetCode）

题目：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'
Fiee-77·2025-03-25 18:50

C++代码实现单链表的查找插入删除操作

输入345679999一串整数，9999代表结束，通过尾插法新建链表，查找第二个位置的值并输出，在2个位置插入99，输出为3994567，删除第4个位置的值，打印输出为399467。
宇文月·2025-03-25 17:45

7-数据结构-单链表的插入删除操作

问题：单链表的各种插入和删除操作。思路：（1）按位插入（带头结点）：创建一个单链表结点。
奔心小韩·2025-03-25 17:42

科创人·微软中国CTO韦青：数智时代创业得跳下巨人肩膀

文|babayage编辑|笑笑《科创人·认知源代码》专题，以专访嘉宾第一人称口吻，完整分享其认知体系、思维模式及价值观念。本期我们有幸邀请到微软（中国）CTO韦青，分享数
科创人·2025-03-25 16:41

单链表的查找和插入，删除操作

1.单链表的查找snode*slistfind(snode*stlheap,stltypex){while(stlheap){if(stlheap->data==x){returnstlheap;}stlheap
所以什么名字没被取·2025-03-25 16:09

数据结构 ——单链表

前言单链表和顺序表相比可就好太多了，效率高不少，在进行头插和头删时的效率相差最大，顺序表在进行头插和头删时时间复杂度为O(n^2)，而在单链表中只需要更改几个指针就可以，效率大大提升，相信通过这篇文章可以让你清楚认识了解单链表
学习编程的gas·2025-03-25 15:29

25 - K 个一组翻转链表

综合题解：K个一组翻转链表（迭代法）解题思路本问题要求以常数空间复杂度完成链表分组翻转。核心思想是通过哑节点（dummynode）简化边界处理，并利用指针分段操作实现每组翻转。
大法师安东尼ds·2025-03-25 14:57

Dijkstra算法，动态规划和滑动窗口

一：最小花费题目链接：1928.规定时间内到达终点的最小花费-力扣（LeetCode）（1）Dijkstra算法理解问题：首先，我们需要理解问题的核心是找到一条从城市0到城市n-1的路径，这条路径在不超过给定时间
12abxd·2025-03-25 14:56

2025年AI产品经理终极学习路线，非常详细收藏我这一篇就好了！

数据结构与算法：掌握常见的数据结构（数组、链表、树、图等）及其操作方法，学习算法设计
大模型入门学习·2025-03-25 13:47

JAVA八股文面经问题整理第5弹

文章目录目录文章目录提问问题问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题14问题15问题16问题17写在最后提问问题笔试题：一趟扫描实现：删除链表的倒数第n
Elias-c·2025-03-25 13:14

Prolog语言的链表插入

Prolog语言中的链表插入引言链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据域和一个指向下一个节点的指针。
冯渺岚·2025-03-25 12:10

优化 Java 数据结构选择与使用

Java作为一门广泛使用的编程语言，提供了丰富的内置数据结构，如数组、链表、栈、队列、树、图以及集合框架中的各种接口实现（如List,Set,Map等）。
易xingxing·2025-03-25 12:37

复制带随机指针的链表

1.题目描述LeetCode第138题“复制带随机指针的链表”。给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。
请向我看齐·2025-03-25 09:47

阿里微服务架构面试专题：springboot+springcloud+docker

前言微服务架构是一种架构模式或者说是一种架构风格，它提倡将单一应用程序划分成一组小的服务，每个服务运行在其独立的自己的进程中，服务之间互相协调、互相配合，为用户提供最终价值。服务之间采用轻量级的通信机制互相沟通（通常是基于HTTP的RESTfulAPI）。每个服务都围绕着具体业务进行构建，并且能够被独立地部署到生产环境、类生产环境等。另外，应尽量避免统一的、集中式的服务管理机制，对具体的一个服务而
java码农之路1·2025-03-25 08:43

leetcode hot 100 -搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1target)r=mid
fchampion·2025-03-25 05:48

【leetcode hot 100 153】寻找旋转排序数组中的最小值

解法一：（二分查找）变化的地方为最小的数。若左边有序，先记录最左边的元素未最小值（可能存在没有变化的数组：最左边为最小），再往右找最小的数；否则右边有序，说明变化在左边，继续往右边寻找。classSolution{publicintfindMin(int[]nums){//左边有序：先记录最左边的元素未最小值，再往右找最小的数intn=nums.length;intmin=Integer.MAX_
longii11·2025-03-25 05:48

【leetcode---hot100】4. 寻找两个正序数组的中位数

题目寻找两个正序数组的中位数。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[1,2,3,4]，中位数(2+3)/2=2.5示例3：输入：nums1=[0,0],nums2=[0,0]输出：0.00000示例4：输入：nums1=[]
haikuotiankongdong·2025-03-25 05:18

【NO.18】LeetCode HOT 100—34. 在排序数组中查找元素的第一个和最后一个位置

文章目录34.在排序数组中查找元素的第一个和最后一个位置解题方法：二分搜索34.在排序数组中查找元素的第一个和最后一个位置34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此
悬浮海·2025-03-25 05:18

leetcode - 1526. Minimum Number of Increments on Subarrays to Form a Target Array

DescriptionYouaregivenanintegerarraytarget.Youhaveanintegerarrayinitialofthesamesizeastargetwithallelementsinitiallyzeros.Inoneoperationyoucanchooseanysubarrayfrominitialandincrementeachvaluebyone.Ret
KpLn_HJL·2025-03-25 05:48

LeetCode hot 100—搜索插入位置

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4nums为无重复元素的升
rigidwill666·2025-03-25 05:47

LeetCode hot 100—在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6
rigidwill666·2025-03-25 05:47

leetcode hot100-65 在排序数组中查找元素的第一个和最后一个位置

方法一：利用≥，≤，＞，＜的性质，这也是因为题目中非递减顺序排列的整数数组classSolution{public:intlower_bound(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(left=target//所以left就是第一个>=target的元素下标returnleft;}vectorsearchRang
再不刷leetcode就找不到工作了·2025-03-25 05:16

Leetcode Hot 100 35.搜索插入位置

1.题目35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:42.代
码农珊珊·2025-03-25 05:15

Leetcode Hot 100 34.在排序数组中查找元素的第一个和最后一个位置

1.题目34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums
码农珊珊·2025-03-25 05:15

Leetcode—242. 有效的字母异位词（字符串算法）

题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1<=s.length,t.length<=5*104s和t仅包含小写字母进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？代码：classSolution
爱干饭的boy·2025-03-25 05:15

【leetcode hot 100 35】搜索插入位置

解法一：二分查找法classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1,location=n;while(left=target){location=mid;right=mid-1;}else{left=mid+1;}}returnlocation;}}注意：loc
longii11·2025-03-25 05:14

Nacos架构与原理 - 通信通道

作者简介：大家好，我是码炫码哥，前中兴通讯、美团架构师，现任某互联网公司CTO，兼职码炫课堂主讲源码系列专题代表作：《jdk源码&多线程&高并发》，《深入tomcat源码解析》，《深入netty源码解析
码炫课堂-码哥·2025-03-25 05:14

Leetcode 3495. Minimum Operations to Make Array Elements Zero

Leetcode3495.MinimumOperationstoMakeArrayElementsZero1.解题思路2.代码实现题目链接：3495.MinimumOperationstoMakeArrayElementsZero1
Espresso Macchiato·2025-03-25 05:44

C++ ：顺序容器

标准库提供6种核心顺序容器：容器类型头文件底层结构特点vector动态数组快速随机访问，尾部高效增删list双向链表任意位置高效插入/删除deque双端队列头尾高效增删，分段连续存储array(C++11
愚戏师·2025-03-25 04:13

golang container/list使用介绍

在Go语言中，container/list包提供了一个双向链表的实现。双向链表是一种数据结构，其中每个元素（节点）都包含指向其前一个和后一个节点的指针。
王盼达·2025-03-25 04:38

每天一道leetcode——《一最多的行》

第一天开始写leetcode，今天是一道简单的编程题——一最多的行。下面是具体的题目：给你一个大小为mxn的二进制矩阵mat，请你找出包含最多1的行的下标（从0开始）以及这一行中1的数目。
每天一道leetcode·2025-03-25 03:31
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他