Leetcode算法练习

不定长滑动窗口算法详细解释(带例题的详细解法)

本文参考:灵茶山艾府题单:分享丨【题单】滑动窗口（定长/不定长/多指针）-力扣（LeetCode）我的上一篇文章：关于定长滑动窗口的解法，建议刚学的先学好第一篇的内容，不定长某些情况要复杂很多定长滑动窗口算法详细解释
多思考少编码·2025-05-13 10:26

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

题目描述给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入:[3,2,1,5,6,4],k=2输出:5示例2：输入:[3,2,3,1,2,4,5,5,6],k=4输出:4提示：1&nums,intstart,intend,inttarget){//随
Schanappi·2025-05-13 03:38

leetcode面试题56 - II. 数组中数字出现的次数 II

目录题目来源解题方法哈希表位运算收获题目来源解题方法哈希表比较简单，不做阐述位运算关键点：将每个数的同一位进行相加，若结果能被3整除，说明此时答案数的这一位为0，因为如果没有答案数的干扰，每个数都是3个，那他们这一位的和不是0就是3的倍数，所以一定能被3整除，如果有了答案数的干扰，说明答案数这一位为1，这一位一定会比3的倍数多1classSolution{public:intsingleNumbe
菜名的眼睛有星星·2025-05-13 02:37

Leetcode｜215. 数组中的第K个最大元素【笔记】

215.数组中的第K个最大元素【笔记】链接前言题目关键本人思路思路1思路2思路3疑问参考链接https://leetcode-cn.com/problems/kth-largest-element-in-an-array
Kobaayyy·2025-05-13 02:35

leetcode(力扣)刷题1——贪心算法

贪心算法leetcode455分发饼干135.分发糖果435.无重叠区间605.种花问题452763.划分字母区间122406leetcode455分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干
daisy~111·2025-05-13 01:00

0512 - 2094. 找出 3 位偶数

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接2094.找出3位偶数-力扣（LeetCode）2.题目描述给你一个整数数组digits，其中每个元素是一个数字
水蓝烟雨·2025-05-12 23:47

leetcode51—N皇后（全网最易懂）

1、一行作为一层递归，本层for循环代表着本行的皇后的每个可能位置2、用一个二维的visit数组存储皇后的攻击范围3、放入一个皇后时，更新visit数组，回溯时，也更新visi数组4、更新操作为“计数”，当计数为0时，该位置无攻击，当计数>0时，该位置有皇后攻击5、计数不能为负classSolution:defsolveNQueens(self,n:int)->List[List[str]]:re
Ymmmm__·2025-05-12 23:14

LeetCode 热题 100 131. 分割回文串

LeetCode热题100|131.分割回文串大家好，今天我们来解决一道经典的回溯算法问题——分割回文串。
_Itachi__·2025-05-12 20:55

每日一道leetcode

62.不同路径-力扣（LeetCode）题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
XiaoyaoCarter·2025-05-12 19:50

leetcode周赛-3379. 转换数组

给你一个整数数组nums，它表示一个循环数组。请你遵循以下规则创建一个大小相同的新数组result：对于每个下标i（其中00：从下标i开始，向右移动nums[i]步，在循环数组中落脚的下标对应的值赋给result[i]。如果nums[i]constructTransformedArray(vector&nums){intn=nums.size();vectorresult(n,0);for(int
1001101_QI·2025-05-12 17:08

Golang | Leetcode Golang题解之第215题数组中的第K个最大元素

题目：题解：funcfindKthLargest(nums[]int,kint)int{heapSize:=len(nums)buildMaxHeap(nums,heapSize)fori:=len(nums)-1;i>=len(nums)-k+1;i--{nums[0],nums[i]=nums[i],nums[0]heapSize--maxHeapify(nums,0,heapSize)}re
__AtYou__·2025-05-12 17:34

每日一道leetcode

714.买卖股票的最佳时机含手续费-力扣（LeetCode）题目给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。
XiaoyaoCarter·2025-05-12 16:30

Python | Leetcode Python题解之第215题数组中的第K个最大元素

题目：题解：classSolution:deffindKthLargest(self,nums,k):defquick_select(nums,k):#随机选择基准数pivot=random.choice(nums)big,equal,small=[],[],[]#将大于、小于、等于pivot的元素划分至big,small,equal中fornuminnums:ifnum>pivot:big.ap
Mopes__·2025-05-12 16:00

287.寻找重复数-图解+证明！

前置题目：142.环形链表II-力扣（LeetCode）寻找重复数问题要求：给定一个数组，在不修改数组且仅使用额外O(1)空间的情况下，找出数组中的重复数字。题目保证数组中一定存在重复数字。
I AM_SUN·2025-05-12 14:43

如何高效实现「LeetCode25. K 个一组翻转链表」？Java 详细解决方案

文章目录问题描述核心思路详细实现步骤1.初始化虚拟头节点2.指针定位分组3.分组翻转逻辑4.翻转函数`reverse()`完整代码实现代码解析复杂度分析示例演示总结问题描述LeetCode25.K个一组翻转链表给定一个链表的头节点
进击的小白菜·2025-05-12 07:29

LeetCode 热题 100_最长回文子串（93_5_中等_C++）（暴力破解法；动态规划）

LeetCode热题100_最长回文子串（93_5_中等_C++）题目描述：输入输出样例：题解：解题思路：思路一（暴力破解法）：思路二（动态规划）：代码实现代码实现（思路一（暴力破解法））：代码实现（思路二
Dream it possible！·2025-05-12 07:56

LeetCode 270：在二叉搜索树中寻找最接近的值（Swift 实战解析）

LeetCode第270题“ClosestBinarySearchTreeValue”正是这样一个问题。
网罗开发·2025-05-12 05:09

LeetCode 高频题实战：如何优雅地序列化和反序列化字符串数组？

LeetCode第271题“字符串的编码与解码”要求我们设计一种方法，将字符串数组编码为单个字符串，并能准确地解码回原始数组。
网罗开发·2025-05-12 00:39

代码随想录算法训练营第三十七天

LeetCode题目:300.最长递增子序列674.最长连续递增序列718.最长重复子数组2918.数组的最小相等和(每日一题)其他:今日总结往期打卡300.最长递增子序列跳转:300.最长递增子序列学习
写个博客·2025-05-11 21:53

每日一道leetcode（补充版）

1143.最长公共子序列-力扣（LeetCode）题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
XiaoyaoCarter·2025-05-11 21:50

定长滑动窗口-----金丹篇

一.热身阶段力扣567.字符串的排列https://leetcode.cn/problems/permutation-in-string/description/https://leetcode.cn/
极道万岁·2025-05-11 19:07

代码随想录算法训练营第二天 |LeetCode977.有序数组的平方 ，LeetCode209.长度最小的子数组 ，LeetCode59.螺旋矩阵II ，总结

代码随想录算法训练营Day2代码随想录算法训练营第二天|LeetCode977.有序数组的平方，LeetCode209.长度最小的子数组，LeetCode59.螺旋矩阵II，总结文章目录代码随想录算法训练营前言一
HIT最菜电控·2025-05-11 16:46

LeetCode 2918.数组的最小相等和：if-else

【LetMeFly】2918.数组的最小相等和：if-else力扣题目链接：https://leetcode.cn/problems/minimum-equal-sum-of-two-arrays-after-replacing-zeros
Tisfy·2025-05-11 15:16

Leetcode - 周赛435

目录一、3442.奇偶频次间的最大差值I二、3443.K次修改后的最大曼哈顿距离三、3444.使数组包含目标值倍数的最少增量四、3445.奇偶频次间的最大差值II一、3442.奇偶频次间的最大差值I题目链接本题使用数组统计字符串sss中每个字符的出现次数，然后求出现次数为奇数的最大值和出现次数为偶数的最小值，将它们相减得到答案。代码如下：classSolution{publicintmaxDiff
一叶祇秋·2025-05-11 14:08

【LeetCode Hot100 | 每日刷题】最大子数组和

53.最大子数组和-力扣（LeetCode）题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
理想奋斗中·2025-05-10 16:13

leetcode和真正大厂笔试的区别

笔试前做过leetcode或者剑指题库，但是到真实的考场上有些不一样。一、题库练习在leetcode中刷题时，我们直接根据题目要求的输入写进代码中，然后运行到给定的输出即可。
深度学习_乌冬面·2025-05-10 13:56

(LeetCode 每日一题)3342. 到达最后一个房间的最少时(Dijkstra 最短路)

题目：3342.到达最后一个房间的最少时间II思路：位置下标可以判断出下次移动所需的额外时间，(i+j)%2+1;用优先队列来记录每个位置和所花的时间，同时用数组dis来维护到每个位置的最短时间。然后就是广度优先搜索了，时间复杂度0(nm)。C++版本：classSolution{public:intfx[4]={0,0,-1,1};intfy[4]={1,-1,0,0};intminTimeTo
岁忧·2025-05-10 08:21

leetcode 3342. 到达最后一个房间的最少时间 II 中等

有一个地窖，地窖中有nxm个房间，它们呈网格状排布。给你一个大小为nxm的二维数组moveTime，其中moveTime[i][j]表示在这个时刻以后你才可以开始往这个房间移动。你在时刻t=0时从房间(0,0)出发，每次可以移动到相邻的一个房间。在相邻房间之间移动需要的时间为：第一次花费1秒，第二次花费2秒，第三次花费1秒，第四次花费2秒……如此往复。Createthevariablenamedv
圣保罗的大教堂·2025-05-10 08:48

LeetCode：59、螺旋矩阵II

核心思想：将二维数组每一圈分为4块，如图所示classSolution{publicint[][]generateMatrix(intn){intstartx=0；//竖行开始位置intstarty=0;//横行开始位置intoffset=1;//结束偏移量int[][]nums=newint[n][n];inti,j;intnum=1;//数组初始值intcount=n/2;//绕几圈while
袁气满满~_~·2025-05-10 07:15

leetcode：预测赢家

力扣486：给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。两个值的时候必然是取较大的，三个值，取一个能使
liuze408·2025-05-10 06:39

Leetcode算法题：字符串转换整数（atoi）

题解：实现atoi函数题目描述：实现一个atoi函数，能够将字符串转换为一个整数。该函数会忽略前导空格，并处理可选的符号（+或-），直到遇到非数字字符为止。若字符串中的数字超出了32位带符号整数的范围，返回Integer.MAX_VALUE或Integer.MIN_VALUE。题目要求：只允许处理数字，符号（+或-）以及空格字符。返回转换后的整数值。若遇到溢出情况，返回Integer.MAX_VA
吱屋猪_·2025-05-10 01:03

day32算法训练营

1.回溯算法回顾题目1:组合77.组合-力扣（LeetCode）这道题是回溯的标准模板，参数和返回值、终止条件、for循环参数处理递归回溯；然后就是有个剪枝的操作，还有就是startindex是用来让组合不重复的题目
stmfresher·2025-05-09 23:53

LeetCode 78. 子集（Subsets）

78.子集题目描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]解题思路：回溯法（Backtracking）核心思想子集问题的本质是在
算法_小学生·2025-05-09 16:32

242. valid anagram java_LeetCode - 242. Valid Anagram #Java

QuestionGiventwostringssandt,writeafunctiontodetermineiftisananagramofs.Forexample,s="anagram",t="nagaram",returntrue.s="rat",t="car",returnfalse.Note:Youmayassumethestringcontainsonlylowercasealphabe
HR刀姐·2025-05-09 15:22

LCP 18. 早餐组合

这道题是一道经典的双数组配对问题，既考察基本的数组操作，又涉及优化技巧如前缀和、排序与二分等，是一道非常适合算法练习的好题。
Joyner2018·2025-05-09 13:43

Java详解LeetCode 热题 100(13):LeetCode 53：最大子数组和（Maximum Subarray）详解

文章目录1.题目描述2.理解题目3.解题思路3.1暴力法3.1.1O(n³)暴力解法3.1.2O(n²)优化的暴力解法3.2分治法3.3动态规划（Kadane算法）3.3.1动态规划基本思路3.3.2Kadane算法（空间优化版本）3.4前缀和方法4.具体实例解析5.代码优化与技巧5.1处理空数组和边界情况5.2优化内存使用5.3提前返回与特殊情况处理6.扩展题目和变种6.1找到最大子数组的具体位
全栈凯哥·2025-05-09 09:17

Java | Leetcode Java题解之第284题窥视迭代器

题目：题解：classPeekingIteratorimplementsIterator{privateIteratoriterator;privateEnextElement;publicPeekingIterator(Iteratoriterator){this.iterator=iterator;nextElement=iterator.next();}publicEpeek(){retur
m0_57195758·2025-05-09 09:44

LeetCode第284题 - 窥视迭代器

题目解答一packageleetcode.editor.cn;//leetcodesubmitregionbegin(Prohibitmodificationanddeletion)//JavaIteratorinterfacereference
小南家的青蛙·2025-05-09 09:43

Python | Leetcode Python题解之第284题窥视迭代器

题目：题解：classPeekingIterator:def__init__(self,iterator):self.iterator=iteratorself._next=iterator.next()self._hasNext=iterator.hasNext()defpeek(self):returnself._nextdefnext(self):ret=self._nextself._ha
Mopes__·2025-05-09 09:42

LeetCode 300. 最长递增子序列

LeetCode300.最长递增子序列这道题可以说多次出现在了我的刷题生涯当中。
YGGP·2025-05-09 09:12

LeetCode //C - 699. Falling Squares

699.FallingSquaresThereareseveralsquaresbeingdroppedontotheX-axisofa2Dplane.Youaregivena2Dintegerarraypositionswherepositions[i]=[lefti,sideLengthi]positions[i]=[left_i,sideLength_i]positions[i]=[left
Navigator_Z·2025-05-09 08:08

leetcode字符串3无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，
千叶真尹·2025-05-09 08:37

leetcode回溯五题

回溯模板：voidbacktracking(){        if(终止条件){                收集结果                return    }        for(集合的元素集，类似子节点的个数){                处理结点                递归函数                回溯操作（撤销处理结点12，2撤销，13撤销3，14）
千叶真尹·2025-05-09 08:37

leetcode二叉树101对称二叉树

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33思路：定义两个指针（左右），一开始都在root节点，随后左指针左移时右指针右移，或者左指针右移时右指针左移，每次检查两者value是否相等以及他们的左右子树是否一致注意点1：&&表示两者全为t
千叶真尹·2025-05-09 08:07

链表OJ2——链表的中间结点（c语言实现）

-力扣（LeetCode）思路1——直接遍历因为这道题目并没有时间复杂度的规定，所以若想要解决这道问题是非常简单的。
掘根·2025-05-09 07:32

LeetCode第190题_颠倒二进制位

LeetCode第190题：颠倒二进制位题目描述颠倒给定的32位无符号整数的二进制位。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。
@蓝莓果粒茶·2025-05-09 06:26

LeetCode 力扣官方题解 | 477. 汉明距离总和

题目描述两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。给你一个整数数组nums，请你计算并返回nums中任意两个数之间汉明距离的总和。示例1：输入：nums=[4,14,2]输出：6解释：在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：HammingDistance(4,14)+HammingDistance(
我不是程序员~~~~·2025-05-09 03:42

代码随想录算法训练营 Day39 动态规划Ⅶ 打家劫舍

动态规划题目198.打家劫舍-力扣（LeetCode）Dp容量为nums.Size()+1，表示dp时打劫前i房子最大金币，前一个房子是nums[i-1]1.Dp表示打劫前i房子获得的最大金币2.递推公式
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day40 动态规划Ⅷ 股票问题

动态规划题目121.买卖股票的最佳时机-力扣（LeetCode）使用二维dp数组表示1.dp[i][0]表示持有股票的最大金额，dp[i][1]表示不持有股票的最大金额，表示盈利结果2.递推公式由前一天持有金额和是否买股票决定决定是否花钱买入股票
JK0x07·2025-05-08 21:02

【leetcode刷题日记】lc.155-最小栈

目录1.题目2.代码1.题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push
fearless9527·2025-05-08 17:32
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他