LeetCode

Leetcode 第426场周赛分析总结

3370.仅含置位位的最小整数AC代码classSolution{public:intsmallestNumber(intn){intx=1;while(x-1x相当于>=x+1，这是一种思维的转换能力。classSolution{public:intsmallestNumber(intn){return(1(n)))-1;}};3371.识别数组中的最大异常值AC代码classSolution{
王江奎·2025-04-16 07:11

LeetCode 第55题：跳跃游戏

今天我们要聊的是LeetCode第55题：跳跃游戏（JumpGame）。这个题目看似简单，但背后隐藏了不少算法技巧。
Gemini技术窝·2025-04-16 04:21

[LeetCode 45] 跳跃游戏2 (Ⅱ)

题面：LeetCode45跳跃游戏2数据范围：1≤nums.length≤1041\lenums.length\le10^41≤nums.length≤1040≤nums[i]≤10000\lenums
短尾黑猫·2025-04-16 04:50

LeetCode hot 100—腐烂的橘子

题目在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例示例1：输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2：输入：grid=[[2,1,1],[0,1,1],
rigidwill666·2025-04-16 01:57

leetcode hot100【LeetCode 74.搜索二维矩阵】java实现

LeetCode74.搜索二维矩阵题目描述给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。
DataCrafter·2025-04-16 00:27

leetcode hot100-64 搜索二维矩阵

classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intm=matrix.size();intn=matrix[0].size();intleft=0;intright=m*n-1;while(lefttarget){right=mid-1;}}returnfalse;}};若将矩阵每一行拼接在上一行的末尾，则会得到一个
再不刷leetcode就找不到工作了·2025-04-16 00:57

Leetcode系列：矩阵

73.矩阵置零classSolution{publicvoidsetZeroes(int[][]matrix){//检查第一行和第一列是否有0intl_matrix=matrix.length;//列intr_matrix=matrix[0].length;//行booleanl_flag=false;//列booleanr_flag=false;//行//检查第一列for(inti=0;ispi
Lens Bit·2025-04-16 00:54

Leetcode 3518. Smallest Palindromic Rearrangement II

Leetcode3518.SmallestPalindromicRearrangementII1.解题思路2.代码实现题目链接：Leetcode3518.SmallestPalindromicRearrangementII1
Espresso Macchiato·2025-04-15 21:35

BFS算法五连击：从入门到精通，解密Node结构体的千面应用

1.腐烂的橘子（LeetCode994）题目描述在m×n网格中，每个单元格可以是：0表示空单元格1表示新鲜橘子2表示腐烂橘子每分钟，腐烂橘子会感染周围4个方向的新鲜橘子。
维维宝宝最可爱啦QWQ·2025-04-15 18:49

Leetcode系列：二分查找

35.搜索插入位置classSolution{publicintsearchInsert(int[]nums,inttarget){intlen=nums.length;if(targetnums[len-1])returnlen;intstart=0;intend=len-1;intmiddle=0;while(start=0){if(matrix[up][right]=matrix.lengt
Lens Bit·2025-04-15 18:49

LeetCode Hot 100系列：螺旋矩阵（Q54）

1.题目信息54.螺旋矩阵https://leetcode.cn/problems/spiral-matrix/?
Jayson Chang·2025-04-15 18:18

Leetcode3248： 矩阵中的蛇

题目描述：大小为nxn的矩阵grid中有一条蛇。蛇可以朝四个可能的方向移动。矩阵中的每个单元格都使用位置进行标识：grid[i][j]=(i*n)+j。蛇从单元格0开始，并遵循一系列命令移动。给你一个整数n表示grid的大小，另给你一个字符串数组commands，其中包括"UP"、"RIGHT"、"DOWN"和"LEFT"。题目测评数据保证蛇在整个移动过程中将始终位于grid边界内。返回执行com
ʚ发什么呆^ɞ·2025-04-15 18:18

Leetcode782：变为棋盘

题目描述：一个nxn的二维网络board仅由0和1组成。每次移动，你能交换任意两列或是两行的位置。返回将这个矩阵变为“棋盘”所需的最小移动次数。如果不存在可行的变换，输出-1。“棋盘”是指任意一格的上下左右四个方向的值均与本身不同的矩阵。代码思路：这个代码是一个解决方案，用于计算将一个给定的二维棋盘（board）通过最少的翻转操作转换为标准国际象棋棋盘所需的最少步数。国际象棋棋盘的特点是：对于nx
ʚ发什么呆^ɞ·2025-04-15 18:18

leetcode每日一题.面试题01.07:旋转矩阵

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-matrix-lcci著作权归领扣网络所有。
Far_Stars·2025-04-15 14:51

力扣leetcode 118杨辉三角 代码及题解

简单的动态规划。存储中介就是一个一维的Arraylist.（当然也可以直接用返回的二维list）与传统的状态转移方程不太相同，是下面这个。row.add(l2.get(i-1).get(j-1)+l2.get(i-1).get(j));详细见注释部分classSolution{public
Object_in_java·2025-04-15 12:39

LeetCode每日一题4.13

1922.统计好数字的数目问题问题分析题目要求我们找到长度为n且满足特定条件（偶数下标处为偶数，奇数下标处为质数）的数字字符串的总数，并对(10^9+7)取余。思路1.枚举生成所有可能的数字字符串：对于长度为n的数字字符串，总共有(10^n)种可能性。检查每个字符串是否为好数字：偶数下标处的数字必须是偶数（0,2,4,6,8）。奇数下标处的数字必须是质数（2,3,5,7）。计数满足条件的字符串数量
WaitWaitWait01·2025-04-15 11:04

LeetCode每日一题4.6

368.最大整除子集问题分析题目要求从一个无重复正整数组成的集合nums中，找出并返回其中最大的整除子集answer。子集中任意两个元素对(answer[i],answer[j])都应满足以下条件之一：answer[i]%answer[j]==0answer[j]%answer[i]==0换句话说，子集中任意两个元素必须是倍数关系（即一个能整除另一个）。如果存在多个有效解集，返回其中任何一个均可。
WaitWaitWait01·2025-04-15 11:34

LeetCode每日一题4.7

416.分割等和子集问题分析题目要求判断是否可以将一个只包含正整数的数组nums分割成两个子集，使得这两个子集的元素和相等。这是一个经典的0-1背包问题的变种，可以通过动态规划（DP）来解决。思路总和为奇数时无法分割：如果数组的总和是奇数，那么不可能将其分成两个和相等的子集，直接返回False。目标值：如果总和是偶数，设总和为total，则每个子集的和应该为target=total//2。问题转化
WaitWaitWait01·2025-04-15 11:34

LeetCode - 5 最长回文子串

题目来源5.最长回文子串-力扣（LeetCode）题目描述给你一个字符串s，找到s中最长的回文子串。示例1输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
程序员阿甘·2025-04-15 10:56

LeetCode题练习与总结：反转字符串 Ⅱ -- 541

一、题目描述给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1：输入：s="abcdefg",k=2输出："bacdfeg"示例2：输入：s="abcd",k=2输出："bacd"提示：1<=s.length<=10^4s仅由
一直学习永不止步·2025-04-15 06:29

（二十二）反转字符串Ⅱ

【来源】力扣（LeetCode）【示例】【题解思路】只要让i+=(2*k)，i每次移动2*k就可以了，然后判断是否需要有反转的区间。//左闭右闭voidreverse(str
贪心的鬼·2025-04-15 06:28

leetcode 实战篇-字符串

前言哈喽大家好，我是雨墨，小老弟又来了，这是小老弟的第二篇博客，记录小老弟我刷字符串类型的leetcode题目的笔记。
KdbYuMo·2025-04-15 06:27

LeetCode[15]三数之和

思路：一开始我想的用哈希表来做，但是怎么想怎么麻烦，最后看解析，发现人家用的双指针，那我来讲一下我这道题理解的双指针。这道题使用双指针之前一定要给数组进行排序，ok为什么排序？因为我需要两个指针模拟移动，三个数相加，如果和大于0了，是不是后面的指针就可以退一位，小于0了，前面的指针就能加一位了。（完美，这就是排序的必要性）首先一个节点来进行数组的遍历，这个节点也相当于三数之和的第一个值，两个指针分
月亮被咬碎成星星·2025-04-15 06:26

【实战】ACM 选手图解 LeetCode 反转字符串Ⅱ

LeetCode541：反转字符串Ⅱ题意我给定一个字符串s和一个整数k，从开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。
编程文青李狗蛋·2025-04-15 05:55

leetcode--10.正则表达式匹配

题目：给定一个字符串s，以及一个匹配字符串p，要求判断s是否符合p的规则。增加条件：s以及p可以是26个英文小写字母，p中可以存在'.'以及'*'。'.':这个符号可以代表任意字母'*':这个符号需要和其p中上一个符号sign组合，即sign*，表示有0或者1或者2或者……个sign。思路：这题是典型的动态规划，主要工作需要创建其状态转移公式。假设s的长度为sLen，p的长度为pLen，需要创建一
抹旧·2025-04-14 18:04

Leetcode2542-最大子序列的分数

1.问题转换首先明确题意，要选取的值和num1，num2两个数组都有关，但是num1中选取的是k个数，num2中选取的是1个数，显然num2中的数所占的权重较大（对结果影响较大），所以我们就可以对num2进行排序（也可以对nums1进行排序，就是对nums1排列以后枚举时获取nums2最小值特麻烦，就不再赘述了，有兴趣的读者可以思考一下），枚举num2中的每个数，然后确定num1中对应的k个数，但
Ray-国·2025-04-14 17:30

LeetCode 热题 100_零钱兑换（85_322_中等_C++）（动态规划）

LeetCode热题100_零钱兑换（85_322）题目描述：输入输出样例：题解：解题思路：思路一（动态规划）：代码实现代码实现（思路一（动态规划））：以思路一为例进行调试题目描述：给你一个整数数组coins
Dream it possible！·2025-04-14 17:58

209.长度最小的子数组- 力扣(LeetCode)

题目：给定一个含有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,n
Lounger66·2025-04-14 17:27

leetcode283 移动零——双指针

官方双指针题解：应始终保持右指针到左指针均为零；左指针左边为非零。这样右指针移动到最右边，左右指针维护的区间就是0，即所有零都移动到右侧了。classSolution{public:voidmoveZeroes(vector&nums){intn=nums.size(),left=0,right=0;while(right&nums){intj=0;for(inti=0;i
Coaa.·2025-04-14 15:50

《双指针算法指南：LeetCode 经典题解（C++实现）》

《双指针算法指南：LeetCode经典题解（C++实现）》——从快慢指针到对撞指针，刷题效率提升200%！常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。
爱奥尼欧·2025-04-14 15:48

LeetCode283——移动零

https://leetcode-cn.com/problems/move-zeroes/1、官方题解——双指针使用双指针，左指针指向当前已经处理好的序列（非0序列）的尾部，右指针指向待处理序列的头部。
小迷糊171·2025-04-14 15:47

数组 4. 有序数组的平方

数组4.有序数组的平方977.有序数组的平方-力扣（LeetCode）代码随想录思路1：暴力排序初始思路代码：classSolution:defsortedSquares(self,nums:List[
Mophead_Zarathustra·2025-04-14 07:52

LeetCode-Python-255. 验证前序遍历序列二叉搜索树

给定一个整数数组，你需要验证它是否是一个二叉搜索树正确的先序遍历序列。你可以假定该序列中的数都是不相同的。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[5,2,6,1,3]输出:false示例2：输入:[5,2,1,3,6]输出:true进阶挑战：您能否使用恒定的空间复杂度来完成此题？第一种思路：递归处理，线性扫描，找到第一个比根节点的值大的数的下标idx,如果找不到说明没有右子树，找
暴躁老哥在线刷题·2025-04-14 03:58

Leetcode279. Perfect Squares完全平方数

给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.classSolution{public:intnumSquares(intn){vectorsquares;for(inti=1;i*idp(n+1,INT_MAX);d
lMonster81·2025-04-14 02:24

【动态规划】Leetcode 279. 完全平方数【中等】

完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4解题思路1、使用动态规划求解，定义一个一维数组dp，其中dp[i]表示和为i的完全平方数的最少数量。2、初始化数组dp，长度为n+1，全部初始化为最大
FLGB·2025-04-14 02:54

leetcode 279. Perfect Squares

详见leetcode322.CoinChange本题，给定整数n就相当于给定容量大小为n的背包。n只可能等于，1,4,9,...,这些完全平方数的和。
洞阳·2025-04-14 02:53

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

LeetCode题目:654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树2843.统计对称整数的数目其他:今日总结往期打卡654.最大二叉树跳转:654.最大二叉树学习:
写个博客·2025-04-13 20:45

Leedcode刷题 | Day30_贪心算法04

一、学习任务452.用最少数量的箭引爆气球代码随想录435.无重叠区间763.划分字母区间二、具体题目1.452用最少数量的箭引爆气球452.用最少数量的箭引爆气球-力扣（LeetCode）在二维空间中有许多球形的气球
freyazzr·2025-04-13 17:58

Leedcode刷题 | Day28_贪心算法02

一、学习任务122.买卖股票的最佳时机II代码随想录55.跳跃游戏45.跳跃游戏II1005.K次取反后最大化的数组和二、具体题目1.122买卖股票的最佳时机II122.买卖股票的最佳时机II-力扣（LeetCode
freyazzr·2025-04-13 17:57

Leedcode刷题 | Day29_贪心算法03

一、学习任务134.加油站代码随想录135.分发糖果860.柠檬水找零406.根据身高重建队列二、具体题目1.134加油站134.加油站-力扣（LeetCode）在一条环路上有N个加油站，其中第i个加油站有汽油
freyazzr·2025-04-13 17:57

leetcode刷题日记——有效的数独

[题目描述]：[思路]：题目要求求一个数独题目是否有效，即每行，每列，每个九宫格都不能出现相同的数字暴力求解：对每行，每列，以及九宫格进行检查是否存在相同数字运行如下boolisValidSudoku(char**board,intboardSize,int*boardColSize){introw,column,number;for(inti=0;i1)returnfalse;}}for(int
许_安·2025-04-13 17:55

LeetCode算法题144：二叉树的前序遍历解析

给定一个二叉树，返回它的前序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？C++用递归，python用迭代，迭代使用栈。C++源代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNod
哪得小师弟·2025-04-13 17:53

Leetcode 255题 验证前序遍历的二叉树是否为二叉搜索树

题目给一个二叉树的前序遍历输出数组，判断是否是一个二叉搜索树。如：输入：[5,2,1,3,6]树的结构为：52613输出：true想法对于前序遍历的二叉树有以下特点：
不想做咸鱼的霉霉·2025-04-13 17:22

Swift 实现 LeetCode 254：因子组合问题的递归解法全解析

文章目录摘要描述示例：题解答案（Swift实现）题解代码分析核心思路：举个例子：示例测试及结果时间复杂度分析空间复杂度分析现实应用场景结合总结摘要这篇文章我们来聊聊LeetCode第254题——「因子的组合
网罗开发·2025-04-13 16:51

Leetcode13-罗马数字转整数

题目链接：13.罗马数字转整数-力扣（LeetCode）如同上一题，直接用暴力法破解，简单好理解intromanToInt(char*s){intlen=strlen(s);intres=0;for(inti
映秀小子·2025-04-13 16:44

題解/算法 {10034. 统计强大整数的数目}

題解/算法{10034.统计强大整数的数目}@LINK:https://leetcode.cn/problems/count-the-number-of-powerful-integers/;令Suf:
「已注销」·2025-04-13 12:27

LeetCode2799 统计完全子数组的数目

这个问题来自LeetCode，题目如下：给你一个由正整数组成的数组nums。如果数组中的某个子数组满足下述条件，则称之为完全子数组：子数组中不同元素的数目等于整个数组不同元素的数目。
雾月55·2025-04-13 12:57

leetcode刷题打卡（数组之二分查找）

(1)基本的二分搜索左闭右闭：while(lefttarget)      right=mid-1;//注意 }  return-1;}(2)寻找左侧（右侧）边界的二分搜索左闭右开：while(ltarget)      right=mid;//注意 }  return-1;}模板（B站大雪菜）//模板来自ac-wingyclassSolution{  publicint[]searchRange
菜鸟养成计划111·2025-04-13 12:56

LeetCode.2999. 统计强大整数的数目

统计强大整数的数目题目整体思路Code代码详细解释`calculate`函数`numberOfPowerfulInt`函数复杂度分析题目2999.统计强大整数的数目给你三个整数start，finish和limit。同时给你一个下标从0开始的字符串s，表示一个正整数。如果一个正整数x末尾部分是s（换句话说，s是x的后缀），且x中的每个数位至多是limit，那么我们称x是强大的。请你返回区间[star
WangRuaRua·2025-04-13 11:52

(LeetCode 每日一题)1922. 统计好数字的数目 （数论 、快速幂）

题目：1922.统计好数字的数目思路：偶数位，可填的数有5个；奇数位，可填的数有4个。n很大，使用快速幂。时间复杂度0(logn)。C++版本：classSolution{public:typedeflonglongLL;constintmod=1e9+7;LLqmi(LLx,LLq,intmod){LLres=1;while(q){if(q&1)res=res*x%mod;x=x*x%mod;q
岁忧·2025-04-13 10:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他