Leetcode（链表）

【每日算法】Day 16-1：跳表（Skip List）——Redis有序集合的核心实现原理（C++手写实现）

解锁O(logn)高效查询的链表奇迹！今日深入解析跳表的数据结构设计与实现细节，从基础概念到Redis级优化策略，彻底掌握这一平衡树的优雅替代方案。
longlong int·2025-04-08 04:24

LeetCode:2181. 合并零之间的节点 遍历链表

2181.合并零之间的节点today2181.合并零之间的节点题目描述给你一个链表的头节点head，该链表包含由0分隔开的一连串整数。链表的开端和末尾的节点都满足Node.val==0。
忍界英雄·2025-04-08 01:11

LeetCode回文串专题——最长回文子串，分割回文串

LeetCode回文串专题整理前言LeetCode#5——最长回文子串题目描述算法思想与代码实现LeetCode#131——分割回文串题目描述算法思路与代码实现LeetCode#132——分割回文串II
乾小二·2025-04-08 01:39

LeetCode第131题_分割回文串

LeetCode第131题：分割回文串题目描述给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
@蓝莓果粒茶·2025-04-08 01:09

LeetCode第132题--分割回文串 II

给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入:“aab”输出:1解释:进行一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。/*classSolution{private:boolisPalindStr(strings){if(s.length()==1)returntrue;intlen=s.length();for(inti=0;
king3wade·2025-04-08 01:08

LeetCode132. 分割回文串 II—字符串动态规划

题目概述题目链接：点我做题题解一、普通动态规划  还是那句话，字符串类的动态规划可以考虑往考虑前i个字符的反应问题的状态靠，比如本题，定义f(i)f(i)f(i)为考虑字符串s的前i个字符分割为回文子串的最小分割数，假设字符串s的长度是n，那么问题的答案就是f(n)f(n)f(n).  考虑状态转移方程：如果此时从头到底i个字符已经是回文串了，那么不需要分割，分割数是0；否则可以这样把问题分解：把
魔术师的徒弟·2025-04-08 01:38

算法编程题-到达终点数字 & 将字符串翻转到单调递增 & 四因数 & 找出最具竞争力的子序列

找出最具竞争力的子序列到达终点数字原题描述思路简述代码实现复杂度分析将字符串翻转到单调递增原题描述思路简述代码实现复杂度分析四因数原题描述思路简述代码实现复杂度分析找出最具竞争力的子序列原题描述思路简述代码实现复杂度分析摘要：本文将介绍四道LeetCode
灼华十一·2025-04-08 00:07

6-1-3 单链表结点和

6-1-3单链表结点和给出单链表类型定义。本题要求实现2个函数，创建单链表并统计所有结点的累加和。
黄油烤菠萝·2025-04-07 22:52

模拟算法-495.提莫攻击-力扣(LeetCode)

一、题目解析题目首先给出了duration用于表示中毒的持续时间，而在t时发起攻击，[t,t+duration-1]都是在中毒状态下，而数组timeSeries则储存了攻击的t值。我们则需要返回中毒的总时间。可以结合示例例来了解一下如何计算中毒总时长的。二、算法解析模拟算法顾名思义，我们需要去模拟问题的执行过程。我们可以注意到给出的t是以区间的方式给出的，就像上面的[1,4]我们就可以理解为分别在
1白天的黑夜1·2025-04-07 21:16

leetcode51-N皇后

leetcode51思路本题可以使用回溯算法来解决。回溯算法通过尝试所有可能的解决方案来找到问题的解的算法，当发现当前的选择无法得到有效的解决方案时，就回溯到上一步，尝试其他的选择。
记得早睡~·2025-04-07 21:44

LeetCode122 - 买卖股票的最佳时机 II

LeetCode122-买卖股票的最佳时机II链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii给定一个数组，它的第
JAVA程序员——·2025-04-07 21:10

LeetCode--买卖股票的最佳时机Ⅲ--动态规划

一、题目解析二、算法原理这道题跟另外的几道股票问题分析方式相似，区别主要就在于该题规定我们最多可以完成两笔交易，那么我们就可以定义二维数组f[][]，g[][]。f[i][j]表示在第i天后我们手中持有股票且交易次数为j时的最大利润，g[i][j]表示在第i天后我们手中不持有股票且交易次数为j时的最大利润。据题意我们可以画出以下状态机：值得注意的是我们的纵坐标是从0开始的所以填表过程中可能越界，需
小五Z·2025-04-07 20:40

[leetcode]3123. 最短路径中的边(Dijkstra+反向搜索找边)

题目链接题意给定n个点的无向图给定一个edges={u,v,w}数组表示u到v有一条边权为w的无向边返回一个bool数组ans，ans[i]=1表示edges[i]在任意一条0到n-1的最短路中思路先Dijkstra找出最短路再从n-1出发反向搜索当前点i，邻接点j，边权w如果dis[j]==dis[i]+w说明这条边在最短路上Codeusingll=longlong;#definepiipair
Joe_Wang5·2025-04-07 20:08

[leetcode]2662. 前往目标的最小代价(二维坐标建图)

题目链接题意二维坐标系上有起点(sx,sy)，终点(tx,ty)任意两点间的距离是曼哈顿距离(无向边)另外给出特殊路径(有向边)u,v,w表示u->v的距离为w思路建图只需要建起点终点和特殊路径的点和边因为走其他的点一定不是最优的从a点走到b点再从b点走到c点所走的曼哈顿距离是跟从a点直接走到c点一样的Codeusingll=longlong;#definepiipairusingar2=arra
Joe_Wang5·2025-04-07 20:08

LeetCode 85. 最大矩形（C++）

（该题是求柱状图的最大面积的变种，主要是要把该矩形转化成多个柱状图，然后求解面积）1.题目如下：给定一个仅包含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"
_panbk_·2025-04-07 18:23

搜索二维矩阵

74.搜索二维矩阵-力扣（LeetCode）目录74.搜索二维矩阵-力扣（LeetCode）1.题目解析2.示例3.解题思路方法一：从右上角进行查找方法二：二分查找1.将二维矩阵视为一维数组2.计算中间索引
pipip.·2025-04-07 18:22

Leetcode 3505. Minimum Operations to Make Elements Within K Subarrays Equal

Leetcode3505.MinimumOperationstoMakeElementsWithinKSubarraysEqual1.解题思路2.代码实现题目链接：3505.MinimumOperationstoMakeElementsWithinKSubarraysEqual1
Espresso Macchiato·2025-04-07 13:53

Day83 | 灵神 | 快慢指针 回文链表

Day83|灵神|快慢指针回文链表234.回文链表234.回文链表-力扣（LeetCode）思路：昨天虽然重排链表没想出来但是有了昨天的思路，这道题的思路立马就显而易见了找中间节点然后翻转后半段，然后一个一个对比
为了前进而后退，为了走直路而走弯路·2025-04-07 12:20

代码随想录 | Day25 | 二叉树：从中序与后序遍历构造二叉树&&最大二叉树

代码随想录|Day25|二叉树：从中序与后序遍历构造二叉树&&最大二叉树主要学习内容：用中序和后序来构建二叉树106.从中序与后序遍历构造二叉树106.从中序与后序遍历序列构造二叉树-力扣（LeetCode
为了前进而后退，为了走直路而走弯路·2025-04-07 12:50

华为OD机试 - 寻找链表的中间结点（Python/JS/C/C++ 2024 E卷 100分）

2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随
哪 吒·2025-04-07 10:08

链表算法的技巧和方法

常用技巧：1、画图2、引入虚拟的头节点3、不要害怕浪费空间，要勇于定义变量，eg:当链表的插入和删除的时候，为了便于结构体指针的连续性，就需要定义一个新的结构体指针，能更加方便；4、使用快慢双指针（适用于
会飞的涂涂·2025-04-07 09:58

【唐叔学算法】算法概念+使用场景+题目总结

以下是对唐叔近期发表的一系列算法文章的总结，包括算法概念、使用场景以及对应的LeetCode题目清单，欢迎作为你算法刷题的参考哦。
唐叔在学习·2025-04-07 05:34

LeetCode 128. 最长连续序列

最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9示例3：输入：nums=[1,0,1,2]
往虚·2025-04-07 04:54

leetcode1234. 替换子串得到平衡字符串

defbalancedString(self,s):""":types:str:rtype:int"""#思路找到最小窗口，使窗口外的元素都小于等于s//4，窗口内的元素就是要替换的#如‘WQWRQQQW’，因为s的长度是4的倍数#我们需要换掉2Q和1W，不在意要换成什么#也就是找到包含2Q1W的最小窗口#窗口包含2Q1W的时候是窗口外的元素都是小于等于s//4的#所以先计算每个元素数量，之后扩大
996冲冲冲·2025-04-07 01:10

LeetCode 1234. 替换子串得到平衡字符串

1234.替换子串得到平衡字符串有一个只含有'Q','W','E','R'四种字符，且长度为n的字符串。假如在该字符串中，这四个字符都恰好出现n/4次，那么它就是一个「平衡字符串」。给你一个这样的字符串s，请通过「替换一个子串」的方式，使原字符串s变成一个「平衡字符串」。你可以用和「待替换子串」长度相同的任何其他字符串来完成替换。请返回待替换子串的最小可能长度。如果原字符串自身就是一个平衡字符串，
算法白菜·2025-04-07 01:38

leetcode-代码随想录-链表-环形链表Ⅱ

题目题目链接：142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
luckyme_·2025-04-07 01:07

leetcode-代码随想录-链表-移除链表元素

题目链接：203.移除链表元素-力扣（LeetCode）给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
luckyme_·2025-04-07 01:07

【MySQL】InnoDB的索引为什么用B+树而不用B树？

2.范围查询更优：叶子结点形成双向链表，适合WHEREid>100这类查询。3.数据稳定性好：所有数据都在叶子结点，查询时间复杂度稳定为O(logn)。
熏鱼的小迷弟Liu·2025-04-07 01:36

LeetCode //C - 665. Non-decreasing Array

665.Non-decreasingArrayGivenanarraynumswithnintegers,yourtaskistocheckifitcouldbecomenon-decreasingbymodifyingatmostoneelement.Wedefineanarrayisnon-decreasingifnums[i]nums[i+1].Ifthishappensmorethanon
Navigator_Z·2025-04-06 20:36

Day51 | 3. 无重复字符的最长子串、12. 整数转罗马数字、49. 字母异位词分组、73. 矩阵置零

3.无重复字符的最长子串题目链接：3.无重复字符的最长子串-力扣（LeetCode）题目难度：中等代码：classSolution{publicintlengthOfLongestSubstring(Strings
麦城稻香咖啡·2025-04-06 15:06

[力扣LeetCode]122-买卖股票的最佳时机 II

题干给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在
JoeyTanHDU·2025-04-06 15:35

数据结构与算法代码实战讲解之：双指针算法

1.背景介绍双指针算法（TwoPointerAlgorithm）又称为快慢指针算法、龟兔赛跑算法等，一般用于求链表、数组、矩阵中的某些特定元素或子序列的某种信息。
AI天才研究院·2025-04-06 13:27

Java算法专题--双指针思想

二.双指针思想双指针法是一种常用于解决数组或链表中的问题的算法技巧。它主要
04Koi.·2025-04-06 13:55

考研数据结构（每日一题）day24

考研数据结构（每日一题）题目：用单链表保存m个整数，结点的结构为[data][link]，且|data|link!=NULL){m=p->link->data>0?
DTRblank·2025-04-06 13:54

146. LRU 缓存 && 带TTL的LRU缓存实现(拓展)

LRU缓存方法一:手动实现双向链表+哈希表structNode{intval;intkey;Node*prev;Node*next;Node(inta,intb):key(a),val(b),prev(
cq.gi·2025-04-06 13:52

LeetCode 热题 100_打家劫舍（83_198_中等_C++）(动态规划)

LeetCode热题100_打家劫舍（83_198）题目描述：输入输出样例：题解：解题思路：思路一（动态规划（一维dp数组））：思路二（动态规划（滚动数组））：代码实现代码实现（思路一（动态规划（一维dp
Dream it possible！·2025-04-06 11:40

Leetcode215.数组中的第k个最大元素（优先队列实现）

题目：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。注意：请使用自然语言、伪代码等描述算法的过程（自然语言必须要有，伪代码可选）。最后分析算法的时间复杂度和空间复杂度。题目要求找到数组中第k大的元素，并且要求时间复杂度为O(n)，这暗示了我们需要采用一种在线
Ccnuu·2025-04-06 11:39

LeetCode 215. 数组中的第K个最大元素

数组中的第K个最大元素给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。先排序后选择classSolution{public:intfindKthLargest(vector&nums,intk){srand(time(0));returnquickSelect
interstellar-ai·2025-04-06 11:36

[ 3分钟算法 ] | 递归搜索题目 : 翻转链表(递归版)

目录1.题目链接：2.思路分析：思路一：从宏观上看思路二：将链表看成一颗树3.代码1.题目链接：LCR024.反转链表2.思路分析：思路一：从宏观上看让当前节点后面的链表先逆置，并且把头节点返回让当前节点添加到逆置后的链表后面即可思路二
编码小笨猪·2025-04-06 10:34

leetcode215.数组中的第k个最大元素

思路源于7-2「力扣」第215题：数组中的第K个最大元素基于快速排序思路的一种求解，我们的问题是求解第k个最大的元素，那么也就是排序后数组下标索引在n-k的位置快速排序中我们随机选择一个轴值，左边的元素都小于他，右边的元素都大于他，然后返回这个下标索引（分割点），如果这个分割点恰好是n-k那么这就是最终结果，如果分割点比n-k小那么说明答案应该在右边的区间，反之答案就在左边的区间如果都没找到说明k
ゞ 正在缓冲99%…·2025-04-06 10:04

80.删除有序数组中的重复项 II

题目来源：leetcode题目，网址：80.删除有序数组中的重复项II-力扣（LeetCode）解题思路：双指针遍历，左指针指向已经确定的元素，右指针指向需要遍历的元素。
十年一觉尘与土·2025-04-06 10:57

算法刷题记录——LeetCode篇(2.3) [第121~130题](持续更新)

更新时间：2025-04-04算法题解目录汇总：算法刷题记录——题解目录汇总技术博客总目录：计算机技术系列博客——目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！124.二叉树中的最大路径和二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个
Allen Wurlitzer·2025-04-06 09:55

大厂算法面试 7 天冲刺：第2天-链表算法深度解析 - 高频面试题与Java实战

第2天：链表算法-问题分析与Java实现1.问题分析问题1：反转链表问题描述给定一个单链表的头节点head，反转该链表并返回其头节点。
工一木子·2025-04-06 09:21

基础算法题6

基础算法题专栏目录岛屿的最大面积单词接龙地图中的最高点火星词典有效三角形的个数将x减到0的最小操作数X的平方根出自身意外数组的乘积只出现一次的数字II外观数列岛屿的最大面积695.岛屿的最大面积-力扣（LeetCode
祁小白2024·2025-04-06 09:21

中等-LeetCode面试题 02.05 链表求和

题目来源：链表求和给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。
这个东西不好和你解释，因为我是菜狗·2025-04-06 08:46

面试题02.05 链表求和

思路遍历，当一个链表为空时，置0于另一个链表及进位符想加当最高位产生进位时，根据carry位的状态，增加一个节点。/***Definitionforsingly-linkedlist.
LETTINGFLY·2025-04-06 08:15

Java集合深度解析之LinkedList

Java集合深度解析之LinkedListLinkedList简介ArrayList源码剖析几点总结LinkedList简介LinkedList是基于双向循环链表（从源码中可以很容易看出）实现的，除了可以当做链表来操作外
gprike·2025-04-06 08:15

d202541

目录一、分隔链表二、旋转链表三、删除链表中重复的数字一、分隔链表用两个list存一下小于和大于等于x的节点最后串起来就行publicListNodepartition(ListNodehead,intx
学也不会·2025-04-06 07:42

leetcode二叉树刷题调试不方便的解决办法

1.二叉树不易构建在leetcode中刷题时，如果没有会员就需要将代码拷贝到本地的编译器进行调试。但是leetcode中有一类题可谓是毒瘤，那就是二叉树的题。
大筒木老辈子·2025-04-06 07:08

leetcode刷题-数组总结（python）

1.二分查找力扣题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此
A_小果子·2025-04-06 04:50
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他