LeeCode刷题总结

[贪心]BM95 分糖果问题

一、题目牛客题目链接：分糖果问题_牛客题霸_牛客网LeeCode题目链接：135.分发糖果-力扣（LeetCode）题目描述：一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：1.每个孩子不管得分多少

lanbing·2025-07-06 20:28

【C++】机试刷题总结day11——二、枚举和模拟（下）map非线性数据结构

机试课一、枚举和模拟（下）模拟问题——非线性数据结构mapmap词典本质是集合，内容是键值对分类构建：增：删：查：1、遍历2、查找改：例题1、手机键盘※※（完全没思考）思路：关键点：用map把关键信息组织起来易错点：代码：模拟解题关键：判断用什么数据结构存储信息一、枚举和模拟（下）模拟问题——非线性数据结构mapmap词典对比vector、set学习可以通过下标访问元素，下标可以是任意类型，元素也

钰汐◇·2025-07-04 11:14

Leecode Hot100 复习两数之和

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums

源·2025-06-25 16:15

全是原题？东吴金科2024量化研究员笔试0402

但是做多了，就会发现基本都是经典题型，所以笔试前要好好准备，多刷绿宝书、红宝书，多刷LeeCode!春招和暑期实习和笔试也陆陆续续开始了，欢迎同学

量化投资和人工智能·2025-06-20 16:50

Day70 代码随想录打卡|回溯算法篇---递增子序列

题目（leecodeT491）：给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。

奶香滴小馒头·2025-06-18 11:05

python3__leecode/0611. 有效三角形的个数

611.validtrianglenumber有效三角形的个数一、刷题内容原题链接内容描述二、解题方法1.方法一：排序+二分查找2.方法二：排序+双指针一、刷题内容原题链接https://leetcode-cn.com/problems/valid-triangle-number/内容描述给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例1:输入:[2,2,3,4

百里 Jess·2025-06-12 15:22

LeeCode打卡第三十七天

LeeCode打卡第三十七天第一题：买卖股票的最佳时机II（LeeCode第122题）:给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。

一只大毛吖·2025-05-24 18:41

LeeCode打卡第三十一天

LeeCode打卡第三十一天第一题：电话号码的字母组合（LeeCode第17题）:给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。

一只大毛吖·2025-05-24 18:11

LeeCode打卡第三十三天

LeeCode打卡第三十三天第一题：复原IP地址（LeeCode第93题）:有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。

一只大毛吖·2025-05-24 18:11

每日一题（4.18）

目录Leecode-187-重复的DNA序列题目示例解题思路代码实现Leecode-1047-删除字符串中的所有相邻重复项题目示例解题思路代码实现Leecode-187-重复的DNA序列题目DNA序列由一系列核苷酸组成

别看我只是一只杨女士1·2025-05-22 22:40

滑动窗口与哈希表使用

leecode题目：3.无重复字符的最长子串-力扣（LeetCode）依循滑动窗口的经典思路，首先我先定义左右边框，l=0，r=0，接着就是判断的条件问题，如何才能找到一个符合条件的区间，并统计到最大的区间长度

爱吃拼好饭·2025-05-20 23:32

LeeCode刷题笔记

编程语言基础课|代码随想录LeetCode热题100-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台CSONCodeTop面试题目总结https://leetcode.com/problemset/（英文官方题库）基础语法-01-20|阿秀的学习笔记10天刷题计划✅刷题策略：“核心题型+高频覆盖+模板记忆”一、优先刷高频面试题把握住80%公司爱问的题型，覆盖最常见的数据结构和算法套路

Livan.Tang·2025-05-19 10:35

科目一刷题总结

行驶优先通行权：右转=100km/h，100m】【50岁，两年交一次AB照：年年交身体证明增驾要求：中型大型客车，重型牵引挂车审验内容报身体情况违法情况违法后学习考试情况延期<=3年吊销驾照，计分期后30天内审验时效6/10/长期一年不换证/吸毒，注销违法违规开拼装车/报废车/借车给无证人开吊销驾驶证罚款[200,2000]不检验：警告/两百元罚款不带驾驶证，行驶证扣车罚款[20,200]用旧证：

冰菓Neko·2025-05-10 11:07

Leecode 42. 接雨水经典面试题双指针/动态规划

原题链接：Leecode42.接雨水参考官方解法：Leecode42.接雨水官方解法解法一：暴力超时classSolution{public:inttrap(vector&height){intn=height.size

自信的小螺丝钉·2025-05-06 23:46

c++ 互斥锁

为练习c++线程同步，做了LeeCode1114题.按序打印：给你一个类：publicclassFoo{ publicvoidfirst(){print("first");} publicvoidsecond

zh_xuan·2025-04-25 00:59

C语言树状打印二叉树

1.代码目的在Leecode刷题的时候，需要查看创建的二叉树是不是正确的，所以想简单的写一个能看的树状图就好了。因为在其他题目里可能还需要重新写，因此我这段代码是想写的简短一点，自己能看就行。

niyilu45·2025-04-13 16:15

LeeCode 133题：克隆图

给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。classNode{publicintval;publicListneighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为1（val=1），第二个节点值为2（val=2），以此类推。该图在测试用例中使用邻接列表表示。

zh_xuan·2025-04-12 23:28

【leetcode】动态规划刷题总结（三）-背包问题

背包问题有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。01背包是每件物品只能用一次；完全背包是每件物品数量无限。求解目标是将哪些物品装入背包里物品价值总和最大。01背包问题-二维DP数组解法遍历顺序的选择：只要正序遍历背包容量即可，遍历物品、背包容量的顺序可以颠倒deftest_2_wei_bag_problem1(weight,val

zs1996_·2025-04-11 17:14

leecode40.组合总和||

这题个人感觉很难，一开始按照正常的组合写法没有考虑到去重问题，根据以往写三四数之和的经验，对数组进行了排序，再进行去重逻辑的编写才得以通关，详细去重可以去看看代码随想录，甚至有使用到used数组讲解树枝和数层的去重classSolution{private:vector>result;vectorcombination;voidcombinationSum2(vector&candidates,i

ゞ正在缓冲99%…·2025-04-05 08:10

leecode332.重新安排行程

深度优先问题，可以用回溯来解决，对于出发机场，每次可以选择一个可达机场，进行深度搜索，如果找到可行方案了就返回，否则就回溯选择下一个可达机场进行深度搜索由于题目要求只需要一种方案，所以把一般回溯问题的返回值换成了bool，以便找到结果就立刻返回不再继续搜索，还有一个要求是可行方案的选择要依据字典排序更靠前的，所以在【目的机场，出发到目的的票数】这里的容器就由效率更高的哈希map换成了普通的mapc

ゞ正在缓冲99%…·2025-03-30 01:56

leecode37.解数独

自左向右，自上到下，遍历棋盘，只要棋盘当前没有放入数字，那么就从1-9中放入数字进行试探，成功则向下一个空位置试探，试探失败则向上返回，通过这种思路编写回溯程序就行了classSolution{private:booljudge(vector>&board,introw,intcol,charnum){//判断当前行数字是否只出现了一次for(intj=0;j>&board){for(inti=0

ゞ正在缓冲99%…·2025-03-29 12:28

leecode45.跳跃游戏||

跟正常的跳跃游戏差不多，每次都记录下一次可跳跃的最大距离，当前i值达到当前最大可跳跃距离时就继承下一次可跳跃最大距离，这个时候再将步数+1总体的贪心策略就是每次都在当前可跳跃范围内选择一个下一次可以覆盖更广的点进行跳跃classSolution{public:intjump(vector&nums){intresult=0;intcurCover=0,nextCover=0;//循环到size-1

ゞ正在缓冲99%…·2025-03-29 12:28

LeeCode题库第1423题

1423.可获得的最大点数项目场景：几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。示例1：输入：cardPoints=[1,2,3,4,5,6,1],k=3输出：12解释

苦学AI的小猪·2025-03-26 00:09

leetcode（1） 3.16-3.22

3.16–3.22刷题总结-LeetCode篇两数之和据说是leetcode入门必刷题，小菜鸡在遇到这种题第一反应：暴力！！！

今天也要好好学习呀！·2025-03-24 20:42

JAVA刷Leecode-贪心算法-分配问题-分发饼干

JAVA刷Leecode-贪心算法算法思想分配问题-分发饼干（135，hard)算法思想采用贪心的策略，保证每次操作都是局部最优解，从而最终的结果是全局最优。

搬砖的水鱼·2025-03-22 13:32

LeeCode题库第四十一题

41.缺失的第一个整数项目场景：给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。示例1：输入：nums=[1,2,0]输出：3解释：范围[1,2]中的数字都在数组中。示例2：输入：nums=[3,4,-1,1]输出：2解释：1在数组中，但2没有。示例3：输入：nums=[7,8,9,11,12]输出：1解释：最

苦学LCP的小猪·2025-03-03 23:40

LeeCode题库第三十八题

38.外观数列项目场景：「外观数列」是一个数位字符串序列，由递归公式定义：countAndSay(1)="1"countAndSay(n)是countAndSay(n-1)的行程长度编码。行程长度编码（RLE）是一种字符串压缩方法，其工作原理是通过将连续相同字符（重复两次或更多次）替换为字符重复次数（运行长度）和字符的串联。例如，要压缩字符串"3322251"，我们将"33"用"23"替换，将"2

苦学LCP的小猪·2025-03-02 01:27

LeeCode 322-零钱兑换（经典动态规划）

322.零钱兑换（经典动态规划）前言博主是前大厂程序猿，不定期分享前端知识与算法。公众号：FECornerwx小程序：FECorner欢迎关注，一起探索知识～题目地址：322.零钱兑换（中等)标签：数组、动态规划题目描述：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1

等风来0212·2025-03-01 18:41

代码随想录 Day 37 | 【第九章动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_

Accept17·2025-02-28 02:11

leecode：LRU算法

一、LRU算法介绍LRU（LeastRecentlyUsed）算法是一种常见的页面置换算法，主要用于缓存淘汰策略。其核心思想是基于时间局部性原理：如果数据最近被访问过，那么将来被访问的概率也会更高。因此，LRU算法会优先淘汰最近最少使用的数据。二、mysql和redis中的使用ySQL和Redis都采用了LRU算法来管理内存中的缓存数据，以提高性能并防止内存溢出。下面是它们如何使用LRU算法的：M

讨吃的讨吃了·2025-02-25 00:32

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新：更新答案，一般是更新最大值/最

zs1996_·2025-02-15 19:24

【leetcode】动态规划刷题总结-划分问题

判定能否划分一般定义dp[i]表示nums[:i+1]能否划分，然后枚举最后一个子数组的左端点，得到nums[:i+1]能否划分LeetCode2369题检查数组是否存在有效划分classSolution:defvalidPartition(self,nums:List[int])->bool:iflen(nums)==2:returnnums[0]==nums[1]#dp[i]表示nums[:i

zs1996_·2025-02-12 08:54

LeeCode题库第十四题

14.最长公共前缀项目场景：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：1str:s0=strs[0]forj,cinenumerate(s0):forsin

苦学LCP的小猪·2025-02-11 20:54

回溯算法简单理解

leecode每日一题回溯算法是一种通过试错来解决问题的算法，当发现当前路径无法得到正确解时，会回溯到上一步尝试其他可能。它特别适合解决组合问题、排列问题、子集问题、棋盘类问题等。

tanactor·2025-02-07 16:59

LeeCode题库第七题

7.整数反转项目场景：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-231int:IMAX,MAX=-2**3

苦学LCP的小猪·2025-02-05 22:33

LeeCode题库第三题

3.无重复字符的最长子串项目场景：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3

苦学LCP的小猪·2025-02-03 20:14

八月刷题总结

2021DASCTFJulyXCBCTF--catflag考察日志文件位置，escapeshellarg函数绕过DASCTFJulyXCBCTF4th--ezrceYAPIMock远程代码执行漏洞BUUCTF--[HarekazeCTF2019]EasyNotesSESSION反序列化BUUCTF--[SWPU2019]Web3伪造Session，生成linux中的软链接BUUCTF--[wate

Uzero.·2025-02-03 10:21

【刷题总结】哈希系列问题

文章目录一、算法解析二、解题模板1、C++内相关API2、使用哈希集合查重三、哈希系列问题1、哈希表设计2、去重\判重问题(哈希集合)（1）重复元素查找（2）几数之和（3）求交集（4）是否循环问题（5）判断是否存在3、构造哈希表（1）键---下标（2）键---统计个数（3）字母---单词（字典映射）（5）其他4、滑动窗口类问题(哈希映射)5、哈希设计键（1）排序后字符串/数组为key（2）指针/节

松鼠大哥·2025-02-01 21:58

leecode624. 数组列表中的最大距离

624.数组列表中的最大距离题目给定m个数组，每个数组都已经按照升序排好序了。现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。两个整数a和b之间的距离定义为它们差的绝对值|a-b|。返回最大距离。示例1：输入：[[1,2,3],[4,5],[1,2,3]]输出：4解释：一种得到答案4的方法是从第一个数组或者第三个数组中选择1，同时从第二个数组中选择5。示例2：输入：a

SRExianxian·2025-01-31 11:38

Leecode刷题C语言之跳跃游戏②

执行结果:通过执行用时和内存消耗如下：intjump(int*nums,intnumsSize){intposition=numsSize-1;intsteps=0;while(position>0){for(inti=0;i=position){position=i;steps++;break;}}}returnsteps;}解题思路：这段代码是用来解决“跳跃游戏II”（JumpGameII）的

带多刺的玫瑰·2025-01-30 08:21

Leecode刷题C语言之切棍子的最小成本

执行结果:通过执行用时和内存消耗如下：题目：切棍子的最小成本有一根长度为n个单位的木棍，棍上从0到n标记了若干位置。例如，长度为6的棍子可以标记如下：给你一个整数数组cuts，其中cuts[i]表示你需要将棍子切开的位置。你可以按顺序完成切割，也可以根据需要更改切割的顺序。每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（

带多刺的玫瑰·2025-01-30 08:50

Leecode刷题C语言之最少翻转次数使二进制矩阵回文①

执行结果:通过执行用时和内存消耗如下：题目：最少翻转次数使二进制矩阵回文①给你一个mxn的二进制矩阵grid。如果矩阵中一行或者一列从前往后与从后往前读是一样的，那么我们称这一行或者这一列是回文的。你可以将grid中任意格子的值翻转，也就是将格子里的值从0变成1，或者从1变成0。请你返回最少翻转次数，使得矩阵要么所有行是回文的，要么所有列是回文的。示例1：输入：grid=[[1,0,0],[0,0

带多刺的玫瑰·2025-01-26 20:09

Leecode刷题C语言之统计好节点的数目

执行结果:通过执行用时和内存消耗如下：题目：统计好节点的数目现有一棵无向树，树中包含n个节点，按从0到n-1标记。树的根节点是节点0。给你一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai与节点bi之间存在一条边。如果一个节点的所有子节点为根的子树包含的节点数相同，则认为该节点是一个好节点。返回给定树中好节点的数量。子树指的是一个节点以及它所有后代节点构

带多刺的玫瑰·2025-01-26 20:08

Leecode刷题C语言之使两个整数相等的位更改次数

执行结果:通过执行用时和内存消耗如下：题目：超级饮料的最大强化能量给你两个正整数n和k。你可以选择n的二进制表示中任意一个值为1的位，并将其改为0。返回使得n等于k所需要的更改次数。如果无法实现，返回-1。示例1：输入：n=13,k=4输出：2解释：最初，n和k的二进制表示分别为n=(1101)2和k=(0100)2，我们可以改变n的第一位和第四位。结果整数为n=(0100)2=k。示例2：输入：

带多刺的玫瑰·2025-01-26 20:38

【LeetCode刷题日记】常用算法基础和理解及运用_leecode刷题知识点讲解

{根据迭代表达式，由旧值计算出新值；新值取代旧值，为下一次迭代做准备；}迭代的经典例子1.斐波那契数列（没错，又是我）2.汉诺塔问题（这不巧了么）3.背包问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态

2401_89791282·2025-01-26 20:07

【刷题实录之二叉树】leecode110. 平衡二叉树

题目：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]返回false。题解：本题是二叉树遍历的一个变形，在设计遍历时需要考虑以下几个问题：（1）是否有需要向下传递的

@啊哈哈哈哈哈韩·2025-01-23 00:15

leecode100题-双指针-三数之和

给你一个整数数组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]+n

JianminZheng·2024-09-15 13:06

单调递增的数字(整数与字符串的转换)、贪心刷题总结

贪心算法day31|56.合并区间、738.单调递增的数字、贪心刷题总结56.合并区间738.单调递增的数字贪心刷题总结56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals

桃酥403·2024-09-14 17:18

leecode 31.下一个排列（Golang）

题目：整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。如何解决题目：主要实现目标可以拆分为几点：1.比之前要大2.在比之前要大的基础上，要最小的那个3.如果没有比之前更大

讨吃的讨吃了·2024-09-05 23:06

力扣刷题--SQL部分

力扣刷题总结:(简单)175:组合两个表题意:有两个表A与B,不管A在B中有没有对应的值,也要查询出来解决:leftjoin(简单)182:查找重复的电子邮箱题意:一个表A,找出出现重复的记录刚开始看到这个题的时候

大城市里的小麻雀·2024-09-05 02:45

推荐频道