LeetCode链表专题

LeetCode面试经典150题|56. 合并区间

以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。按左端点从小到大排序，相同的话再按右端点来排。一开始先放第一个元素到另一个容器里，然后遍历剩下的元素，假如可以跟另一个容器里的尾部元素合并的话，就更新尾部元素，假如不能的话，就放到尾部元素。#incl
程序员阿法·2025-07-25 13:29

Leetcode-2563. 统计公平数对的数目

思路二分查找解题过程首先需要理解：顺序并不影响公平数对的个数。因为满足公平数对条件必然存在先后关系，排序后也并不改变这一点。所以可以先对数组进行排序。排序后才便于用二分查找寻找边界。其次不能二重循环遍历，会超过时间限制，可以选择固定公平数对的一个数，查找符合条件的另一个数。为了避免重复计算，在考虑num[i]的另一个数的时候，只考虑nums[0~i-1]是否符合条件。当固定了nums[i]的时候，
完美的奶酪·2025-07-25 13:28

搞定leetcode面试经典150题之区间

系列博客目录文章目录系列博客目录228.汇总区间56合并区间57.插入区间452.用最少数量的箭引爆气球228.汇总区间链接自己的思路：先排序，然后设置number来知道连续的子区间有几个数字方便后续处理。如果当前数字和前面数字不连续，就把前面数字根据number做处理。classSolution{publicListsummaryRanges(int[]nums){Liststrings=new
·2025-07-25 13:58

LeetCode #841 Keys and Rooms 钥匙和房间

841KeysandRooms钥匙和房间Description:Therearenroomslabeledfrom0ton-1andalltheroomsarelockedexceptforroom0.Yourgoalistovisitalltherooms.However,youcannotenteralockedroomwithouthavingitskey.Whenyouvisitaroom
air_melt·2025-07-25 10:51

心有所信，方能远行 ——深入学习《习近平谈治国理政》第四卷

《习近平谈治国理政》第四卷在“坚持党的全面领导”专题强调要心怀“国之大者”、增强“四个意识”、坚定“四个自信”等政治要求，要不断提高政治判断力、政治领悟力、政治执行力，进一步加强党
蓝梦雪_909e·2025-07-25 05:34

LeetCode Hot 100 岛屿数量

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0
·2025-07-24 22:40

LeetCode热题100--121

LeetCode热题100–121.买卖股票的最佳时机题目链接题目类型：贪心、动态规划给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
8Qi8·2025-07-24 22:36

LeetCode热题100-第4题

题目：283.移动零-力扣（LeetCode）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。
养一只小绵羊·2025-07-24 21:05

LeetCode热题100-11题

11.盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：不能倾斜容器。题解：classSolution{public:intmaxArea(vector&height){intn=height.size();if(n
m0_74053517·2025-07-24 21:05

leetcode 407. 接雨水 II

题目：407.接雨水II-力扣（LeetCode）堆+bfs。模拟水流出去的过程。
fks143·2025-07-24 21:04

LeetCode 407：接雨水 II

LeetCode407：接雨水II问题本质：二维空间的边界约束与一维接雨水（仅受左右边界限制）不同，二维接雨水的每个位置受四周最低边界的约束。
·2025-07-24 21:03

数组算法之【合并两个有序数组】

目录LeetCode-88题LeetCode-88题给定两个非递减排序的数组num1和num2，并给出两者的元素个数分别为m和n，合并两个数组，使合并后仍然按非递减排序publicclassSolution
丶小鱼丶·2025-07-24 14:17

4.22每日算法--【链表最终章】

一.反转链表给定单链表的头节点head，请反转链表，并返回反转后的链表的头节点。
·2025-07-24 12:09

6g选手&学院持钻福利社2023年4月总结

组织：同舟小站-领导：七月的岛-成员：即参与人之一6g选手2023年4月持钻再增加，共计持钻3455959万+4月专题文章新增超过160篇+，收录均已赞6g选手|学院持钻福利社点赞专用专题-专题-4月点评情况
6g选手·2025-07-24 10:06

数据结构day3作业

1.双向循环链表head.h#ifndef__HEAD_H__#define__HEAD_H__#include#include#includetypedefchartype;typedefstructNode
EggrollOrz·2025-07-24 08:12

数据结构-链表

1.head.h#ifndef__HEAD_H_#define__HEAD_H_#include#include#includetypedefinttype;enumA{SUCCESS,FLASE=-1};typedefstructNode{union{typedata;typelen;};structNode*next;}*Llist;Llistcreate(typeflag);intinser
·2025-07-24 08:40

代码随想录算法训练营第二十九天

LeetCode.134加油站题目链接加油站题解classSolution{publicintcanCompleteCircuit(int[]gas,int[]cost){intcurSum=0;inttargetSum
天天开心(∩_∩)·2025-07-24 07:01

【C++进阶】揭秘list迭代器：从底层实现到极致优化

2.循环展开优化3.尾节点缓存优化四、迭代器失效的雷区五、性能对比实验六、C++17新特性加持1.结构化绑定遍历2.并行算法支持七、最佳实践指南总结与思考一、迭代器：list的灵魂纽带list作为双向链表容器
TravisBytes·2025-07-24 05:19

TVP：用于高效二维时序视频定位的文本-视觉提示方法

温馨提示：本篇文章已同步至"AI专题精讲"TVP：用于高效二维时序视频定位的文本-视觉提示方法摘要本文研究的是时序视频定位（TemporalVideoGrounding，TVG）问题，其目标是在一段未经剪辑的长视频中
AI专题精讲·2025-07-24 04:44

2021-02-13 152. 乘积最大子数组

题目地址https://leetcode-cn.com/problems/maximum-product-subarray/题目描述给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字
止戈学习笔记·2025-07-24 02:20

flutter 专题八 官方状态管理 Provider基本使用

一、简介当App的复杂性发展到一定程度，就会出现一个页面中不同深度的子Widget需要共享访问同一个数据状态，甚至不同页面需要共享同一个状态的情况，这时我们可能会想到InheritedWidget。InheritedWidget是Flutter中非常重要的一个功能型组件，它提供了一种在Widget树中从上到下共享数据的方式，比如我们在应用的根Widget中通过InheritedWidget共享了一
leluckys·2025-07-23 23:35

C语言面向对象编程

1.内核通用链表一、什么是list_head？list_head是Linux内核中自己实现的一种双向循环链表的结构，定义在中。它设计得非常轻巧、灵活，广泛用于内核模块、驱动、进程调度、网络协议栈等。
小恶魔巴巴塔·2025-07-23 22:01

代码随想录算法Day35(2)||贪心算法-LeetCode406根据身高重建队列

学习内容参考卡哥代码随想录，有文字学习资料（代码随想录网站）和视频讲解（b站）2.根据身高重建队列题目力扣题目链接(opensnewwindow)假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的
·2025-07-23 21:23

算法第26天|贪心算法：用最少数量的箭引爆气球、无重叠区间、划分字母区间

今日总结用最少数量的箭引爆气球题目链接：452.用最少数量的箭引爆气球-力扣（LeetCode）代码随想录整体思路：1、统一度量：将所有区间按照左端点进行排序：用到了二维的sort，在类中需要定义静态成员函数
孟大本事要学习·2025-07-23 21:23

Day1学习心得||Leetcode704,27,977

Part1数组的一些注意点第一天学习的内容是数组，基础的内容就按下不表，浅记一下补上的漏洞1.数组的元素不能删除，只能覆盖乍一看可能比较奇怪，但是仔细思考一下很简单。关注一下数组的本质其实是内存上开辟的一串连续的内存空间。在程序中，只能将内存空间中存储的内容改写，而不能完全去除（即使动态数组也只是释放）。2.二维数组的空间地址依然是连续的（顺序比较像阅读的顺序）tip:虽然还没学过Java，但是先
·2025-07-23 20:22

Leetcode力扣解题记录--第189题（巧思数组翻转）

题目链接：189.轮转数组-力扣（LeetCode）题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
·2025-07-23 20:21

【LeetCode 1695. 删除子数组的最大得分】解析

目录LeetCode中国站原文原始题目题目描述示例1：示例2：提示：讲解滑动窗口的艺术：寻找无与伦比的“纯净”子数组第一部分：算法思想——可伸缩的“探索边界”1.问题的核心：找到最“值钱”的“纯净”片段
李昊_·2025-07-23 20:19

力扣Leetcode热题100-二分查找 解题思路分享

1.搜索插入位置题目如下：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。思路分析与最基本的二分查找算法类似，但是基础的二分查找在找不到值的时候一般情况下返回-1，找到的值返回索引，下面先展示最基本的二分查找的Java代码：publicstaticintbinarySearch(in
花卷321·2025-07-23 20:48

【日志】力扣11.盛水最多的容器

2024.11.15【力扣刷题】11.盛水最多的容器-力扣（LeetCode）intmaxArea(int*height,intheightSize){intmax=0;intV=0;intleft=0
SL.Pacifica·2025-07-23 18:12

ArrayList 与 LinkedList 的区别

以下从多个维度详细对比：1.底层数据结构对比项ArrayListLinkedList数据结构动态数组（Object[]）双向链表（每个节点包含前驱和后继指针）存储方式连续内存空间存储元素非连续内存，通过指针关联元素内存占用需预
BonnenuIt゛浅时光737·2025-07-23 17:29

ArrayList与LinkedList有什么区别

总结自知乎用户bravo1988java小册数组与链表ArrayList与LinkedList区别底层数据结构首先要从底层数据结构说起，ArrayList底层数据结构是数组，是一块连续的内存空间LinkedList
萤火12345·2025-07-23 17:59

Java中HashMap的实现原理详解

一、核心数据结构：数组+链表+红黑树transientNode[]table;//哈希桶数组staticclassNode{//链表节点finalinthash;finalKkey;Vv
·2025-07-23 15:53

48Days-Day03 | 删除公共字符，两个链表的第一个公共结点，mari和shiny

删除公共字符删除公共字符_牛客题霸_牛客网算法思路直接哈希，把第二个字符塞集合里面，遍历第一个，只要在集合里面有的就跳过代码importjava.util.HashSet;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);Strin
TinaAmber·2025-07-23 14:10

Leetcode658. 找到 K 个最接近的元素 -春招冲刺

题目：代码(首刷自解2024年4月8日）：classSolution{public:vectorfindClosestElements(vector&arr,intk,intx){//数组两边指针向中intleft=0,right=arr.size()-1;//k=right+1-leftwhile(right+1-left>k){//比较距离，距离大的移动if(x-arr[left]>arr[r
meeiuliuus·2025-07-23 12:03

Leetcode658. 找到 K 个最接近的元素

一、题目658.找到K个最接近的元素给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近x需要满足：|a-x|<|b-x|或者|a-x|==|b-x|且a
yy谷莠子·2025-07-23 12:02

leetcode 658. 找到 K 个最接近的元素

leetcode658.找到K个最接近的元素题目描述：给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。
·2025-07-23 12:32

【二分查找】leetcode 658. 找到 K 个最接近的元素

658.找到K个最接近的元素题目描述给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近x需要满足：|a-x|arr[right]−xx-arr[left]>arr[right]-xx−arr[left]>arr[right]−x，右指针上的元素存入数组，并向右移动；如果右指针已经移动到超过数组arr的长度，
lele_ne·2025-07-23 12:31

Leetcode 658. 找到k个最接近的元素

Leetcode658.找到k个最接近的元素1.问题描述2.思路  按照递增序列，找到x应该插入的位置index。以此为中心，向两侧扩展长度为k的空间，该空间内的元素就是我们想要的元素。
皮卡猴·2025-07-23 12:31

LeetCode 25. K 个一组翻转链表 java题解

反转链表进阶版题目https://leetcode-cn.com/problems/reverse-nodes-in-k-group/代码/***Definitionforsingly-linkedlist
·2025-07-23 11:20

25.k个一组翻转链表

);dummy->next=head;ListNode*tmp=dummy->next;intstep=0;//计数，用来找出首结点和尾结点ListNode*startK=nullptr;//k个一组链表中的头结点
qq_46091746·2025-07-23 11:49

数据结构--双向链表专题：从入门到进阶

双向链表可以说是链表家族中非常重要的一员，它不仅具备单链表的一些优点，还解决了单链表在节点删除和插入时存在的部分效率问题。
想成为高手499·2025-07-23 10:12

【Flink图计算源码解析】开篇：Flink图计算总览

文章目录1.图计算的作用2.本专题的写作目的3.FlinkGelly引擎总览3.1.Gelly的源码结构1.Graph的存储数据结构2.图的类别3.图的验证以及指标4.图的生成器5.Library6.图的迭代计算
hxcaifly·2025-07-23 08:01

LeetCode 1471.数组中的k个最强值

给你一个整数数组arr和一个整数k。设m为数组的中位数，只要满足下述两个前提之一，就可以判定arr[i]的值比arr[j]的值更强：|arr[i]-m|>|arr[j]-m||arr[i]-m|==|arr[j]-m|，且arr[i]>arr[j]请返回由数组中最强的k个值组成的列表。答案可以以任意顺序返回。中位数是一个有序整数列表中处于中间位置的值。形式上，如果列表的长度为n，那么中位数就是该有
吃着火锅x唱着歌·2025-07-23 07:59

LeetCode 633.平方数之和（python题解）

LeetCode633.平方数之和（python题解）题目示例分析题解用到的基础知识计算平方和平方根取整参考题目给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c示例输入:5输出:True
wendong97·2025-07-23 07:28

Leetcode—347. 前 K 个高频元素【中等】（桶排序）

2024每日刷题（178）Leetcode—347.前K个高频元素桶排序实现代码classSolution{public:vectortopKFrequent(vector&<
源代码•宸·2025-07-23 05:48

Leetcode刷题笔记——哈希表篇

Leetcode刷题笔记——哈希表篇一、哈希表在面试中的高频考题第一题：两数之和Leetcode1:两数之和：中等题（详情点击链接见原题）给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值
code_lover_forever·2025-07-23 05:18

贯彻新发展理念，主动担当作为

1月11日至1月14日，省部级主要领导干部学习贯彻党的十九届五中全会精神专题研讨班在中央党校举行。
姜娇·2025-07-23 04:16

【K8s】专题四（4）：Kubernetes 控制器之 StatefulSet

本文内容均来自个人笔记并重新梳理，如有错误欢迎指正！如果对您有帮助，烦请点赞、关注、转发、订阅专栏！专栏订阅入口Linux专栏|Docker专栏|Kubernetes专栏往期精彩文章【Docker】（全网首发）KylinV10下MySQL容器内存占用异常的解决方法【Docker】（全网首发）KylinV10下MySQL容器内存占用异常的解决方法（续）【Docker】MySQL源码构建Docker镜
·2025-07-23 04:08

O (1) 空间搞定链表：穿针引线法核心技巧与例题

文章目录穿针引线法的核心思想基础应用：链表反转1.全链表反转2.部分链表反转高级应用：链表重排穿针引线法的设计模式常见问题解决方案1.K个一组反转链表2.环形链表检测在链表操作的世界里，"穿针引线"是一种优雅而高效的技巧
无聊的小坏坏·2025-07-23 03:34

复制带随机指针的链表

2021-07-22LeetCode每日一题链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/标签：哈希表、链表题目给你一个长度为
秃头哥编程·2025-07-23 03:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他