LeetCode算法分析

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

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

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

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

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

以下是对唐叔近期发表的一系列算法文章的总结，包括算法概念、使用场景以及对应的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

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

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

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

基础算法题6

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

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

题目来源：链表求和给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例解题思路及代码1.思路思路很简单，每次对链表对应位求和，同时加上上一位的进位，然后记录当前位的值，并记录进位，进行链表下一个对应位置的求和，最后返回一个新的链表。2.代码看看我一开始的代码:varaddTwoNumbers=functi
这个东西不好和你解释，因为我是菜狗·2025-04-06 08:46

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

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

青少年编程与数学 02-016 Python数据结构与算法 01课题、算法

**状态转换图描述**总结四、算法分析（一）时
明月看潮生·2025-04-06 06:33

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

leetcode209-长度最小的子数组

leetcode209方法1暴力解法时间复杂度：O(n2)空间复杂度：O(1)使用两层for循环来解答，第一层i表示起始位置，第二层j表示结束位置起始从0开始不断右移，结束位置从i开始向后一直累加，直到和
记得早睡~·2025-04-06 04:50

LeetCode刷题---长度最小的子数组

要点：该题属于滑动窗口类型的题目解法一：暴力破解法使用两层for循环，i为起始位置，j为终止位置，每次j都要遍历到数组最后一个下标，并且逐个累加。当sum大于等于target时，比较获取最小的长度，直至循环结束。代码实现：//暴力破解法intn=nums.length;intlen=Integer.MAX_VALUE;for(inti=0;i=target){len=Math.min(len,j-
肥大毛·2025-04-06 04:50

LeetCode刷题-长度最小的子数组

长度最小的子数组暴力解法：通过遍历所有的子数组找到满足条件的最小子数组。classSolution:defmin(self,s,nums):minLen=len(nums)+1fori,_inenumerate(nums):sum_all=0forj,tmpinenumerate(nums[i:]):sum_all+=tmpifsum_all>=s:minLen=min(minLen,j+1)if
dream or nightmare·2025-04-06 04:49

LeetCode209-长度最小的子数组

题目叙述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nums
StudentFzy·2025-04-06 04:49

LeetCode 0209.长度最小的子数组【Go】

长度最小的子数组LeetCode209.长度最小的子数组题目描述给定一个含有n个正整数的数组和一个正整数target。
熠熠晨曦_·2025-04-06 04:17

数组-长度最小的子数组

题目：https://leetcode-cn.com/problems/minimum-size-subarray-sum/长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和
蓦然回首却已人去楼空·2025-04-06 04:17

leetcode数组-长度最小的子数组

题目题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/给定一个含有n个正整数的数组和一个正整数target**。
luckyme_·2025-04-06 04:15

【C++奇遇记】C++中的进阶知识(继承(一))

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2025-04-06 02:33

LeetCode—239.滑动窗口最大值(Sliding Window Maximum)——分析及代码（C++、Java）

LeetCode—239.滑动窗口最大值[SlidingWindowMaximum]——分析及代码[C++、Java]一、题目二、分析及代码1.双向队列（1）思路（2）代码（C++）（3）结果（C++）
江南土豆·2025-04-05 22:09

代码随想录-015-LeetCode206.反转链表

目录前言题目1.翻转链表(双指针法)思路2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。
请叫我Oscar·2025-04-05 22:38

LeetCode——239.滑动窗口最大值

大佬，牛！！！题目：给你一个数组，然后给你一个大小为k的窗口，窗口从数组的0到k-1开始往右滑动，看一下每次窗口中的最大值。大佬的思路：就是用一个单调队列，但是大佬的队列中存储的是下标。我这里存储的是值。具体思路是：首先定义一个队列，然后存储内容是0到k-1中的最大值以及后面的单调递减的元素。举个例子，如果元素是1、5、4、6、3，那么最大值就是6然后后面的元素要保证递减（不是严格递减）。所以队列
玄昌盛不会编程·2025-04-05 22:37

LeetCode 249 解法揭秘：如何把“abc”和“bcd”分到一组？

LeetCode第249题就正好考了这个点：把所有属于同一个“移位字符串
网罗开发·2025-04-05 22:07

leetcode题解整理---链表

leetcode题解整理---链表本文记录leetcode网站中笔者认为优质的题解（持续更新）题号题目链接题解链接328奇偶链表题解
LeeYJ-cs·2025-04-05 22:06

leetcode——239. 滑动窗口最大值

题目描述给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313
黑桃5200·2025-04-05 22:35

leetcode 239. 滑动窗口最大值

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]6
The August·2025-04-05 22:35

代码随想录 leetcode-数据结构刷题笔记

文章目录一、数组1.1二分查找1.1.1二分查找1.1.2搜索插入位置1.1.3排序数组中查找元素第一和最后一个位置1.1.4x的平方根1.1.5有效的完全平方数1.2快慢指针1.2.1移除元素1.2.2删除有序数组中的重复项1.2.3移动01.2.4比较含退格的字符串1.2.5有序数组的平方1.3滑动窗口1.3.1长度最小的子数组1.3.2水果成篮1.3.3最小覆盖字串1.4螺旋矩阵二、链表2.
csdn_dzh·2025-04-05 22:35

LeetCode——203. 移除链表元素 思路以及思考过程

在学校学习期间，链表的学习被我忽略了，从今天开始从0学习。classSolution{publicListNoderemoveElements(ListNodehead,intval){if(head.val==val){head=head.next;}for(inti=1;ListNode(i).next==null;i++){if(ListNode(i).next==val){ListNode
Jay_See·2025-04-05 21:05

LeetCode热题100记录-【链表】

链表160.相交链表思考：只要p1和p2不相等就一直在循环里，因为就算都为null也会走到相等记录：需要二刷publicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB){ListNodep1=headA,p2=headB;while(p1!=p2){if(p1==null){p1=headB;}
爪娃侠·2025-04-05 21:04

Leetcode 680 -- 双指针 | 贪心

题目描述验证回文串思路代码classSolution{public:boolpalindrome(string&s,inti,intj){for(;i=j;}boolvalidPalindrome(strings){inti=0,j=s.size()-1;for(;i
jyyyx的算法博客·2025-04-05 21:34

LeetCode hot 100—分割回文串

题目给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。示例示例1：输入：s="aab"输出：[["a","a","b"],["aa","b"]]示例2：输入：s="a"输出：[["a"]]分析要将字符串s分割成一些子串，使得每个子串都是回文串，并返回所有可能的分割方案，可以使用回溯算法来解决这个问题。回溯算法通过递归的方式尝试所有可能的分割方案，同时利用动态
rigidwill666·2025-04-05 19:20

LeetCode算法题(Go语言实现)_23

题目给你一个下标从0开始、大小为nxn的整数矩阵grid，返回满足Ri行和Cj列相等的行列对(Ri,Cj)的数目。如果行和列以相同的顺序包含相同的元素（即相等的数组），则认为二者是相等的。一、代码实现funcequalPairs(grid[][]int)int{n:=len(grid)rowMap:=make(map[string]int)//统计每行的字符串出现次数for_,row:=range
LuckyLay·2025-04-05 18:42

leetcode刷题：数组-二分查找

704.二分查找-力扣（LeetCode）(leetcode-cn.com)intsearch(int*nums,intnumsSize,inttarget){intleft,right,middle;
qq_46333940·2025-04-05 13:42

leetcode394.字符串解码

classSolution{publicStringdecodeString(Strings){StackkStack=newStackstringBuilderStack=newStack<>();StringBuildercurrentStringBuilder=newStringBuilder();intk=0;for(charch:s.toCharArray()){if(Character
ゞ 正在缓冲99%…·2025-04-05 08:10

LeetCode 75. 颜色分类

链接https://leetcode.cn/probl
fenjijue·2025-04-05 08:09

Leetcode 15 -- 双指针

题目描述三数之和思路参考先不考虑重复的问题。从暴力出发，我们需要使用三重循环，会超速。对于数组循环的优化问题，双指针很常用。双指针（又称为快慢指针）可以将一个二重循环优化为一重，因此我们可以用双指针优化。我们可以以此枚举每一个点作为第一个数，从后面寻找第二个和第三个数。关于去重：首先不管三七二十一，先排序！首先要知道，什么时候会发生重复！参考回溯中树层去重的例子，当一个集合的子集相同的时候，后面就
jyyyx的算法博客·2025-04-05 08:06

Leetcode 33 -- 二分查找 | 归约思想

题目描述搜索旋转排序数组二分的过程就是归约的过程思路来源一个重要的性质：源数组经过旋转之后，会划分为两个递增的数组，我们假设为aaa和bbb一个清晰的思路：这道题和平常二分法查找的不同就在于,把一个有序递增的数组分成了,两个递增的数组,我们需要做的就是判断这个数在哪一个递增的数组中,然后再去用常规的二分法去解决。一个假设：我们一般性的假设源数组被旋转为:[b1,b2,..bm,a1,a2,a3,.
jyyyx的算法博客·2025-04-05 08:05

Leetcode. 15.三数之和—2025字节最新面试题

给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1
程序员共鸣·2025-04-04 23:38

LeetCode hot 100—最长递增子序列

题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,2,
rigidwill666·2025-04-04 22:33
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他