力扣题目集

最小覆盖子串 - 力扣（LeetCode）

题目：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'

Fiee-77·2025-03-25 18:50

Dijkstra算法，动态规划和滑动窗口

一：最小花费题目链接：1928.规定时间内到达终点的最小花费-力扣（LeetCode）（1）Dijkstra算法理解问题：首先，我们需要理解问题的核心是找到一条从城市0到城市n-1的路径，这条路径在不超过给定时间

12abxd·2025-03-25 14:56

子集宏观+微观 python 思路

力扣子集宏观：递、归（回溯）+收集结果res微观：怎么一层一层往下递，怎么往上归（回溯）先写宏观：递归三部曲：1def函数，确定传参，传的参数就是原始的nums2一个path存每条路的小答案，res收集最后回溯回来的总结果

努力的小巴掌·2025-03-25 04:07

算法竞赛备赛——【数据结构】链表

链表原地逆置206.反转链表-力扣（LeetCode）classSolution{public:ListNode*reverseList(ListNode*head){//链表无头节点原地逆置ListNode

Aurora_wmroy·2025-03-24 19:27

用ACM模式模板刷hot100

面试手撕给的模板基础上写给的模板一般是下面这样把while内容删除（一般刷hot100题目输入不需要同时输入几组）第一个方法里写处理输入输出自己再写一个方法，就是力扣里的核心代码（加上static）第一个处理输入输出的方法里面调用第二块的方法

boguboji·2025-03-24 16:37

leetcode:15.三数之和

15.三数之和来源：力扣（LeetCode）链接:https://leetcode.cn/problems/3sum给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+

uncle_ll·2025-03-24 16:05

力扣55.跳跃游戏

55.跳跃游戏-力扣（LeetCode）代码区：classSolution{vectorjump(vectornums){intn=nums.size();vectorstep(n,1e6);//全部设置为

进击的jerk·2025-03-24 15:58

优选算法训练篇07--力扣LCR179.查找总价格为目标值的两个商品

目录1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：3.解法一(暴力解法，会超时)：4.解法二(双指针-对撞指针):1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],tar

大胆飞猪·2025-03-24 15:28

力扣算法ing(35 / 100)

3.22104.二叉树的最大深度我的思路：dfs,深度优先搜索或者说能不能先根搜索，根层数3192nullmax=2202153nullmax=373nullmax=3我的代码：if(head.next===null)maxreturnfunctionmaxDepth(root:TreeNode|null):number{functionfindMax(root:TreeNode|null,dep

菥菥爱嘻嘻·2025-03-24 09:39

力扣算法ing(30 / 100)

3.1719.删除链表的倒数第n个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]删除指定的节点，给出头节点逆转链表，寻找第n个，删除不行不行，逆转录又要反转回去后面我想到了一个解决办法：利用数组计算总

菥菥爱嘻嘻·2025-03-24 09:09

力扣算法ing(9/100)

2.26438.找到字符串中所有字母的异位词438.找到字符串中所有字母异位词给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab

菥菥爱嘻嘻·2025-03-24 09:39

算法每日一练 (17)

携手共前行，未来更辉煌文章目录算法每日一练(17)打家劫舍题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(17)打家劫舍题目地址：打家劫舍题目描述你是一个专业的小偷

张胤尘·2025-03-24 08:31

算法每日一练 (16)

携手共前行，未来更辉煌文章目录算法每日一练(16)使用最小花费爬楼梯题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(16)使用最小花费爬楼梯题目地址

张胤尘·2025-03-24 08:01

搜索插入位置(力扣题）

来源：力扣（LeetCode）请必须使用时间复杂度为O(logn)的算法示例以及输出结果来源：力扣（LeetCode）示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums

风继续吹..·2025-03-23 15:55

力扣 160 - Intersection of Two Linked Lists. (相交链表) Python双指针

力扣160-IntersectionofTwoLinkedLists.

小杨快没头发了·2025-03-23 11:04

最长连续序列 - 力扣

每日一题一一Leetcode128.最长连续序列-力扣作者：blue时间：2025.3.14128.最长连续序列-力扣（LeetCode）本题的要求是：给定一个未排序的整数数组nums，找出其中数字连续的最长序列

Blue.ztl·2025-03-23 11:29

DAY33 贪心算法Ⅱ

122.买卖股票的最佳时机II-力扣（LeetCode）想到把整体利润分解为每天的利润，就豁然开朗了。

Useee·2025-03-23 10:25

《Hello 算法》火了！！！一本写给算法初学者的入门算法书籍

曾经也放出豪言壮语，决心要刷遍力扣上的所有算法题目。然而现实就很快啪啪的打脸。不知道多少人和我有过一样的经历。在读到《Hello算法》的序中，作者靳宇栋给了我们一个“台阶”。

遇码·2025-03-23 10:50

力扣刷题-热题100题-第20题（c++、python）

48.旋转图像-力扣（LeetCode）https://leetcode.cn/problems/rotate-image/?

weixin_44505472·2025-03-23 02:06

力扣hot100：15.轮转数组

题目描述第一次：纯暴力复杂度太高：O(N^2)，未通过测试classSolution{publicvoidrotate(int[]arr,intk){for(inti=0;i0;j--){arr[j]=arr[j-1];}arr[0]=flag;}}}第二次：反转三次复杂度降低：O(N)，通过测试classSolution{publicvoidrotate(int[]arr,intk){if(ar

star-yp·2025-03-22 23:18

栈力扣hot100热门面试算法题面试基础核心思路背题滑动窗口最大值字符串解码每日温度柱状图中最大矩形有效的括号最小栈

栈栈的核心思路：每个数都要进栈or队列，但是要及时维护栈or队列，当某元素没有存在的意义时就删掉，关键是思考栈尾什么时候有用与没用。滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/题解链接https://leetcode.cn/problems/sliding-window-maximum/solutions/3067170/d

尘土哥·2025-03-22 20:26

初阶数据结构习题【16】（4栈和队列）——622. 设计循环队列

1.题目描述力扣在线OJ——622.设计循环队列设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。

graceyun·2025-03-22 16:59

力扣刷题|链表面试题 02.02. 返回倒数第 k 个节点

题目：实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。快慢指针思想，画图更容易理解/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/intkthToLast(structListNode*head,intk){assert(head!=NULL);if(head==N

柯ran·2025-03-22 02:44

图论：以二维数组表示的连通图/树应如何表示？leetcode1042.不邻接种花

1042.不邻接植花-力扣（LeetCode）容器在这道题中输入类似[[1,2],[3,4]]，这意味着花园1连通了花园2，花园3连通了花园4。那么该怎么根据这个输入，获取一个方便后面算法的表示呢？

坠金·2025-03-21 18:39

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

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

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

力扣Hot100——136. 只出现一次的数字

难点在于时间与空间复杂度的要求，一般遇到这样的限制，就要考虑使用位运算，位运算效率最高了。异或当且仅当两个输入值不同时，异或运算输出为真（1），否则输出为假（0），即“同为0，异为1”。这是针对二进制运算的规则，整数进行异或运算，需要转换为二进制，一样遵循这个运算规则。异或的运算律：交换律：p⊕q=q⊕p结合律：p⊕(q⊕r)=(p⊕q)⊕r恒等律：p⊕0=p归零律：p⊕p=0对合运算：p⊕q⊕q

飞奔的马里奥·2025-03-20 16:26

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

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

Mophead_Zarathustra·2025-03-20 06:32

力扣SQL题记录（持续）

此贴用于个人写SQL题记录，主要是用于记录新的知识和一些个人觉得的难题思路，便于复习目录Leetcode高频SQL50题基本题基本条件筛选多表连接新知识CHAR_LENGTH()函数的使用，用于计算字符长度Leetcode高频SQL50题基本题基本条件筛选1757.可回收且低脂的产品584.寻找用户推荐人595.大的国家1148.文章浏览I多表连接1378.使用唯一标识码替换员工ID新知识CHAR

Dxecozy·2025-03-20 05:29

力扣hot100——283.移动零

283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]题解：对于此题可以从反方向来思考，需要将所有的零找出来则我们可以找出所有非零数，再将零添加到数组的末尾。题目要求在数组原地进行

码凡·2025-03-20 05:26

力扣hot100——49.字母异位词分组

49.字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:

码凡·2025-03-20 05:56

力扣算法Hot100——75. 颜色分类

解法1：当然可以冒泡排序，时间复杂度O(n2n^2n2)解法2：单指针循环两次，第一次循环将所有的0交换到前面；第二次循环将所有的1交换到0的后面classSolution{publicvoidsortColorsBySinglePointer(int[]nums){intzeroCnt=0,p=0;for(inti=0;i

飞奔的马里奥·2025-03-20 05:54

记录学习的第七天

还是老规矩，力扣的每日一题这道题我的思路是有了，不过在实现思路的时候遇到很多问题我首先也是想到了用一个哈希表之类的把出现次数最多的元素依次记录下来，然后再进行分配，不过由于我的STL不太熟练，所以我用的方法存在问题我的思路与题解的思路存在最大的差异就是

xiufeia·2025-03-20 00:46

算法-动态规划-最大子数组和

力扣题目：53.最大子数组和53.描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

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

算法-合并区间

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

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

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

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

Joyner2018·2025-03-19 13:50

力扣刷题笔记_动态规划爬楼梯问题

题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例一输入：2输出：2解释：有两种方法可以爬到楼顶。方法一：1阶+1阶方法二：2阶示例二输入：3输出：3解释：有三种方法可以爬到楼顶。方法一：1阶+1阶+1阶方法二：1阶+2阶方法三：2阶+1阶动态规划它的最优解可以从其子问题的最优解来有效地构建。第i阶可以由以

yma16·2025-03-19 11:33

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

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

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

【数据结构-合法括号字符串】力扣1963. 使字符串平衡的最小交换次数

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

hlc@·2025-03-19 01:31

动态规划-第4篇

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

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

有多少小于当前数字的数字力扣1365

一、题目给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j!=i且nums[j]map=newHashMap<>();int[]res=Arrays.copyOf(nums,nums.length);//复制新数组Arrays.sort(res);//排序for(inti=0;i

随风756·2025-03-18 23:47

【力扣】2666. 只允许一次函数调用——认识高阶函数

【力扣】2666.只允许一次函数调用——认识高阶函数文章目录【力扣】2666.只允许一次函数调用——认识高阶函数题目解决方案概述修改函数行为的函数的示例用途节流记忆化时间限制只允许调用一次的用例转换函数所需的语法

VT.馒头·2025-03-18 23:46

LeetCode 第11题~第13题

难度：中等题目链接：11.盛最多水的容器-力扣（LeetCode）示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解

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

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

链表一定要有模版思想，特别是反转链表，直接记住。相交链表https://leetcode.cn/problems/intersection-of-two-linked-lists/核心思路设第一个公共节点为node，headA的节点数量为a，headB的节点数量为b，两链表的公共尾部的节点数量为c，则有：头节点headA到node前，共有a−c个节点；头节点headB到node前，共有b−c个节点

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

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

学习资料：代码随想录115.不同的子序列力扣题目链接递推公式：求的是个数而不是长度，dp[i-1][j]代表的是用i-2为结尾的s的子序列去能凑出j-1为结尾的t的子序列的方法数，代表的是dp[i][j

jingjingjing1111·2025-03-18 11:13

笔记:代码随想录算法训练营day48:739. 每日温度\496.下一个更大元素 I\503.下一个更大元素II

学习资料:代码随想录单调栈适合找左边或右边比当前大或小的元素739.每日温度力扣题目链接大致意思为用栈存储当前值以及比当前的小的值,但后遇到比当前值大的值的时候再计算非常巧妙的是,最后需要等于0的时候,