LEETCODE

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

三月的一天·2025-03-21 05:12

32.代码随想录算法训练营第三十二天|509. 斐波那契数,70. 爬楼梯，746. 使用最小花费爬楼梯

32.代码随想录算法训练营第三十二天|509.斐波那契数,70.爬楼梯，746.使用最小花费爬楼梯DP数组的定义以及下标的含义递推公式动态规划的初始化是很重要的遍历顺序打印数组509.斐波那契数-力扣（LeetCode

白鹭鸣鸣！·2025-03-21 04:10

【附JS、Python、C++题解】Leetcode面试150题（7）

一、题目167.两数之和II-输入有序数组给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1targetIndex(vectornums,inttarget){intlength=nums.size();if(length<2){

moz与京·2025-03-21 03:29

【leetcode hot 100 46】全排列

解法一：回溯法回溯法：一种通过探索所有可能的候选解来找出所有的解的算法。如果候选解被确认不是一个解（或者至少不是最后一个解），回溯算法会通过在上一步进行一些变化抛弃该解，即回溯并且再次尝试。用回溯算法来解决，遍历数组的每一个元素，然后尝试生成所有的排列，当生成一个完整的排列时，记录该排列，并退回到上一步，然后继续生成新的排列。就比如说“123”，我们可以先固定1，然后递归处理“23”。把“123”

longii11·2025-03-20 22:17

LeetCode 第30题：串联所有单词的子串

今天我们要探讨的是一道非常有趣的字符串处理题目——LeetCode第30题：串联所有单词的子串。

Gemini技术窝·2025-03-20 21:05

LeetCode每日一题——30. 串联所有单词的子串

文章目录题目示例思路题解题目给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例示例1：输入：s=“barfoothefoobarman”,words=[“foo”,“bar”]输出：[0,9]解释：从索引0和9开始的子串分别是“bar

hyk今天写算法了吗·2025-03-20 20:01

【LeetCode 热题100】 23. 合并 K 个升序链表的算法思路及python代码

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例2：输入：lists=[

pljnb·2025-03-20 16:58

【Leetcode刷题随笔】59 螺旋矩阵

1.题目描述给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。可结合以下原题链接阅读。原题链接：59螺旋矩阵2.解题思路本题为模拟矩阵填充过程，不需要设计算法，只要完成正确的填充过程即可。首先初始化一个nxn的二维矩阵（涉及到动态内存分配），从矩阵左上角开始往顺时针填充，关键在于填充的转角处不要重复填充，所以对于每条边都要遵循严格的统一规则，

Poor_DayDreamer·2025-03-20 16:58

【Leetcode刷题随笔】203移除链表元素

1.题目描述题意：删除链表中等于给定值val的所有节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]原题链接：203移除链表元素2.解题思路由于链表本身的性质，移除链表的某个节点a，只需要将前一个节点的next指针指向a的下一个节点即可

Poor_DayDreamer·2025-03-20 16:58

【Leetcode刷题随笔】844 比较含退格的字符串

1.题目描述给定s和t两个字符串，比较s和t是否在删除所有由#字符表示的退格操作后相等。退格操作会删除其前面（不包括#本身）的一个字符，如果前面没有字符则忽略该#。如果字符串的末尾有多个退格符，它们会相互抵消，直到没有退格符剩余或者所有字符都被删除。示例1：输入：s=“ab#c”,t=“ad#c”输出：true解释：s和t都会变成“ac”，因为#前面的b和d都被删除。示例2：输入：s=“ab##”

Poor_DayDreamer·2025-03-20 16:27

【Leetcode刷题随笔】2765最长交替子数组

1.题目描述：该题目标是在一个整数数组nums中寻找最长的“交替子数组”。这种交替子数组的特点是：其元素按照“递增1，递减1，递增1…”的模式循环排列，且子数组的长度必须大于1，例如数组nums=[2,3,4,3,4]，交替子数组有[2,3]，[3,4]，[3,4,3]和[3,4,3,4]。最长的子数组为[3,4,3,4]，长度为4。详细题目描述见原题：原题。2.1解题思路一（双层循环）：这道题有

Poor_DayDreamer·2025-03-20 16:57

LeetCode刷题笔记

leetcode_01两数之和斐波那契数列三个数最大乘积反转链表x的平方根环形列表LeetCode随笔两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target

小李李李李腊八·2025-03-20 16:27

高频SQL50题第一天 | 1757. 可回收且低脂的产品、584. 寻找用户推荐人、595. 大的国家、1683. 无效的推文、1148. 文章浏览 I

1757.可回收且低脂的产品题目链接：https://leetcode.cn/problems/recyclable-and-low-fat-products/description/?

榛果咖啡有点苦·2025-03-20 14:47

动态规划问题

(leetcode5)示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。

慕雪_mx·2025-03-20 14:44

LeetCode 热题 100_跳跃游戏（78_55_中等_C++）（贪心算法）

LeetCode热题100_跳跃游戏（78_55）题目描述：输入输出样例：题解：解题思路：思路一（贪心算法）：代码实现代码实现（思路一（贪心算法））：以思路一为例进行调试题目描述：给你一个非负整数数组nums

Dream it possible！·2025-03-20 11:16

leetcode501-二叉搜索树中的众数

leetcode501思路由于是二叉搜索树，那么我们知道它的特性：使用中序遍历得到的是从小到大排序的，所以我们利用这个规则，使用count来统计每次出现一个新的数的总个数，maxCount统计最大的个数值

记得早睡~·2025-03-20 10:06

leetcode530-二叉搜索树的最小绝对值

leetcode530思路这里题目有确切说明这个二叉树是：二叉搜索树那么我们可以想到二叉搜索树的特性，利用中序遍历：左中右得到的结果是从小到达排列的所以我们就只需要计算出每一个节点和前一个节点之间的差值

记得早睡~·2025-03-20 10:05

LeetCode98-验证二叉搜索树

上个星期和导师去了华农一趟名义上是和导师去参加一个国家级的项目其实没我啥事都是我导师在那口若悬河当时和那边的本科生去了另一间会议室交流了关于GAN的知识偶然听说大家都在用pytorch好像最新版的也挺好用的反正就是学术界目前主要用这个框架工业界主要用Tensorflow(没办法，Google出品)这两天也拿来瞧了瞧好像也确实可以的！！！98-验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉

学习的学习者·2025-03-20 09:33

LeetCode第89题_格雷编码

LeetCode第89题：格雷编码题目描述n位格雷码序列是一个由2^n个整数组成的序列，其中：每个整数都在范围[0,2^n-1]内（含0和2^n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同

@蓝莓果粒茶·2025-03-20 09:31

动态规划 43. 最长回文子序列

动态规划43.最长回文子序列516.最长回文子序列-力扣（LeetCode）代码随想录难度5-中等太难了，依然不会做。

Mophead_Zarathustra·2025-03-20 06:32

力扣SQL题记录（持续）

此贴用于个人写SQL题记录，主要是用于记录新的知识和一些个人觉得的难题思路，便于复习目录Leetcode高频SQL50题基本题基本条件筛选多表连接新知识CHAR_LENGTH()函数的使用，用于计算字符长度

Dxecozy·2025-03-20 05:29

【Leetcode】11. 盛最多水的容器

一、题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示

Leuanghing·2025-03-20 02:28

【Leetcode】12. 整数转罗马数字

一、题目描述七个不同的符号代表罗马数字，其值如下：罗马数字是通过添加从最高到最低的小数位值的转换而形成的。将小数位值转换为罗马数字有以下规则：如果该值不是以4或9开头，请选择可以从输入中减去的最大值的符号，将该符号附加到结果，减去其值，然后将其余部分转换为罗马数字。如果该值以4或9开头，使用减法形式，表示从以下符号中减去一个符号，例如4是5(V)减1(I):IV，9是10(X)减1(I)：IX。仅

Leuanghing·2025-03-20 02:28

LeetCode135☞分糖果

关联LeetCode题号135本题特点贪心两次遍历，一次正序遍历，只比较左边，左边比右边大的情况i-1i一次倒序遍历，只比较右边的，右边比左边大i+1i本题思路classSolution:defcandy

fantasy_4·2025-03-20 00:42

LeetCode134☞加油站

关联LeetCode题号134本题特点贪心局部最优解-部分差值如果小于0（消耗大于油站油量）就从下一个加油站开始，因为如果中间有小于0的情况当前站就不可能是始发站，整体最优解-整体差值如果小于0，那么就是不能有始发站本题思路

fantasy_4·2025-03-20 00:41

LeetCode56☞合并区间

关联LeetCode题号56本题特点贪心本题思路将二维数组排序按照左边界排序。排序后，右边界的大小成为找到局部最大值的关键。

fantasy_4·2025-03-20 00:41

【Leetcode】430. 扁平化多级双向链表

目录一、题目二、思路2.1解题思路2.2代码尝试2.3疑难问题2.4AI复盘三、解法四、收获4.1心得4.2举一反三一、题目二、思路2.1解题思路2.2代码尝试/*//DefinitionforaNode.classNode{public:intval;Node*prev;Node*next;Node*child;};*/classSolution{public:Node*flatten(Node

海绵波波107·2025-03-19 23:04

LeetCode 2610. 转换二维数组

LeetCode2610.转换二维数组题目描述给定一个整数数组nums，请你创建一个满足以下条件的二维数组：二维数组应该只包含数组nums中的元素。二维数组中的每一行都包含不同的整数。

迪小莫学AI·2025-03-19 14:29

算法-合并区间

力扣题目：56.合并区间-力扣（LeetCode）题目描述：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。

程序员南飞·2025-03-19 13:23

算法通关----除自己自身以外数组乘积

题目来源：leetcode--238题目内容：给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。

fang4084·2025-03-19 13:51

python-leetcode-除自身以外数组的乘积

238.除自身以外数组的乘积-力扣（LeetCode）classSolution:defproductExceptSelf(self,nums:List[int])->List[int]:n=len(nums

Joyner2018·2025-03-19 13:50

LeetCode第92题_反转链表II

LeetCode第92题：反转链表II题目描述给你单链表的头指针head和两个整数left和right，其中left1->2->3->4->5|prev|curr找到left前一个节点prev（即节点1

@蓝莓果粒茶·2025-03-19 09:14

刷算法Leetcode---4（字符串篇）

前言本文是根据代码随想录中的字符串顺序进行编写，只刷了里面力扣的题代码随想录其他文章链接：刷算法Leetcode文章汇总字符串篇344.反转字符串①双指针，前后交换②for循环，s[i]=s[n-i-1

搞笑症患者·2025-03-19 06:14

刷算法Leetcode---2（链表篇）

前言本文是第二篇跟Leetcode算法相关的文章，题目顺序是根据代码随想录刷的代码随想录其他文章链接：刷算法Leetcode文章汇总链表篇203.移除链表元素①设置空头节点，从头遍历链表②不设置空头结点

搞笑症患者·2025-03-19 06:44

LeetCode——1864. 构成交替字符串需要的最小交换次数(Minimum Number of Swaps to Make the Binary...)[中等]——分析及代码（Java）

LeetCode——1864.构成交替字符串需要的最小交换次数[MinimumNumberofSwapstoMaketheBinaryStringAlternating][中等]——分析及代码[Java

江南土豆·2025-03-19 01:03

(LeetCode每日一题) 1963. 使字符串平衡的最小交换次数(贪心、双指针)

题目：1963.使字符串平衡的最小交换次数方法一：对于符合要求的字符串，需要任何[0,i]部分，“[”都不比“]”少。[视为+1，]视为-1，那么任何前缀和sum都不能出现sum0){sum--;}else{while(s[j]!='['){j--;}s[j]=']';sum++;ans++;}}}returnans;}};JAVA版本：classSolution{publicintminSwap

岁忧·2025-03-19 01:32

LeetCode1963. 使字符串平衡的最小交换次数

给你一个字符串s，下标从0开始，且长度为偶数n。字符串恰好由n/2个开括号‘[’和n/2个闭括号‘]’组成。只有能满足下述所有条件的字符串才能称为平衡字符串：字符串是一个空字符串，或者字符串可以记作AB，其中A和B都是平衡字符串，或者字符串可以写成[C]，其中C是一个平衡字符串。你可以交换任意两个下标所对应的括号任意次数。返回使s变成平衡字符串所需要的最小交换次数。示例1：输入：s=“][][”输

超好的小白·2025-03-19 01:01

动态规划-第4篇

19.最⼤⼦数组和（medium）1.题⽬链接：53.最大子数组和-力扣（LeetCode）2..解法（动态规划）：算法思路：1.状态表⽰：对于线性dp，我们可以⽤「经验+题⽬要求」来定义状态表⽰：i.

藤椒味的火腿肠真不错·2025-03-18 23:49

LeetCode 第11题~第13题

LeetCode第11题-盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是（i,0）和（i,height[i]）。

IC 见路不走·2025-03-18 16:00

(LeetCode 热题 100) 34. 在排序数组中查找元素的第一个和最后一个位置（二分查找）

题目：34.在排序数组中查找元素的第一个和最后一个位置思路：二分查找，但需注意数组为空的情况。C++版本：classSolution{public:vectorsearchRange(vector&nums,inttarget){vectorv={-1,-1};intn=nums.size();if(n==0)returnv;intl=0,r=n-1;while(l

岁忧·2025-03-18 14:12

链表力扣hot100热门面试算法题面试基础核心思路背题 LRU 合成K个升序链表环形链表II 合成两个有序链表两数相加删除链表的倒数第N个节点两两交换链表中的节点 K个一组反转链表等

相交链表https://leetcode.cn/problems/intersection-of-two-linked-lists/核心思路设第一个公共节点为node，headA的节点数量为a，headB

尘土哥·2025-03-18 13:37

笔记：代码随想录算法训练营Day65:LeetCode115.不同的子序列\583. 两个字符串的删除操作\72. 编辑距离

学习资料：代码随想录115.不同的子序列力扣题目链接递推公式：求的是个数而不是长度，dp[i-1][j]代表的是用i-2为结尾的s的子序列去能凑出j-1为结尾的t的子序列的方法数，代表的是dp[i][j]的上一状态，当s[i-1]==t[i-1],说明可以从dp[i-1][j-1]的代表的用i-2为结尾的s的子序列去能凑出j-2为结尾的t的子序列的方法数方法数状态各加一个数抵达dp[i][j]代表

jingjingjing1111·2025-03-18 11:13

代码随想录算法训练营第一天 | LeetCode 704、27

文章目录前言一、LeetCode7041.闭区间2.开区间二、LeetCode271.暴力求解2.快慢指针总结前言LeetCode题目：704、27Takeaway：二分法边界处理、快慢指针一、LeetCode7041

Bingjiaokong·2025-03-18 10:11

笔记：代码随想录算法训练营day55：LeetCode42. 接雨水、84.柱状图中最大的矩形

学习资料：代码随想录42.接雨水力扣题目链接暴力解法超时了，直接从双指针开始双指大概思路为创立两个数组记录两侧的最大值，这里的最大值是真正的最大的值，而不是最近的那个比较大的值，即所谓的按列计算，后面单调栈方法找到的是上一个较大值和下一个较大值，是所谓的按行计算，这样这个凹槽可能身处更大的凹槽中，所以每次都要乘一个宽度，类似与按层往上摞classSolution{public:inttrap(ve

jingjingjing1111·2025-03-18 10:38

1.4 长度最小的子数组

leetcode209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。

迈克尔龙·2025-03-18 09:52

LeetCode第90题_子集II

LeetCode第90题：子集II题目描述给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。

@蓝莓果粒茶·2025-03-18 08:47

LeetCode——5840. 使字符串平衡的最小交换次数(Minimum Number of Swaps to Make the String Balanced)[中等]——分析及代码（Java）

LeetCode——5840.使字符串平衡的最小交换次数[MinimumNumberofSwapstoMaketheStringBalanced][中等]——分析及代码[Java]一、题目二、分析及代码

江南土豆·2025-03-18 07:43

LeetCode 第6题：Z字形变换（Python3解法）

问题描述2：问题分析2.1时间复杂度和空间复杂度2.2二维矩阵2.2.1构建矩阵2.2.2判断位置2.2.3边界2.2.4代码2.3改进的二维矩阵2.3.1代码2.4构造法2.4.1代码1：问题描述来源：LeetCode

little student·2025-03-18 07:11

LeetCode34. 在排序数组中查找元素的第一个和最后一个位置 - Java & Go - 二分查找改进

文章目录LeetCode34.在排序数组中查找元素的第一个和最后一个位置解法11算法2Java3Go解法21算法2Java3GoLeetCode34.在排序数组中查找元素的第一个和最后一个位置LeetCode34

暴风星云裂之我裂开了·2025-03-18 07:41

2.8滑动窗口专题：最小覆盖子串

1.题目链接LeetCode76.最小覆盖子串2.题目描述给定字符串s和t，要求找到s中最小的窗口，使得该窗口包含t的所有字符（包括出现次数）。若不存在，返回空字符串。

熊峰峰·2025-03-18 07:40

推荐频道