LeetCode专题第8页

Swift 解 LeetCode 321：拼接两个数组中的最大数，贪心 + 合并全解析

文章目录摘要描述题解答案题解代码分析（Swift实现）题解代码详解maxSubArray——单调栈选最大子序列merge——合并两个数组形成最大数枚举所有组合，找最大拼接示例测试及结果示例1示例2示例3时间复杂度分析空间复杂度分析总结摘要想象你有两组数字，每组都像一个“待拼接的号码牌”。你的目标是——从中选出某几个数字，把它们拼成一个尽可能大的数。听起来是不是有点像拼接手机号，或者在广告里比大小？

·2025-07-09 05:33

LeetCode--42.接雨水

前言：昨天好像又断更一天了，前天晚上一直在玩云顶之弈，一直输，怒火中烧，有一点上头了，我是一个不服输的人，所以，玩到了凌晨四点吧，应该是在玩家对战的环节睡着了，一觉醒来已经是下午两点了，所以断更了，今天续上，痛定思痛，怎么暑假了，我这么堕落，所以，以后应该不会再断更了解题思路：1.获取信息：给定n个非负整数表示每个宽度为1的柱子的高度图要求是，计算按次排列的柱子，下雨后能接多少水它还给了一个图，看

·2025-07-09 05:32

相机黑屏问题分析二：【非法抢占】应用锁设置面部人脸解锁，无法录制面部并黑屏

【关注我，后续持续新增专题博文，谢谢！！！】

一起搞IT吧·2025-07-08 22:24

内存泄漏系列专题分析之二十八：内存占用测试report结果过程计算方式和Camera进程各种内存指标dump方式

【关注我，后续持续新增专题博文，谢谢！！！】

一起搞IT吧·2025-07-08 22:24

结构方程模型（SEM）高阶应用系列

我们前期推出的《基于R语言结构方程模型》通过结构方程原理介绍、结构方程全局和局域估计、模型构建和调整、潜变量分析、复合变量分析及结构方程贝叶斯方法实现等一系列专题的介绍及大量案例讲解，由浅入深地系统介绍了结构方程模型的建立

梦想的初衷~·2025-07-08 21:14

LeetCode之面试题02.06回文链表

题目：编写一个函数，检查输入的链表是否是回文的。示例：进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？方法一：反转链表比较值思路：1.计算链表长度2.翻转前半部分链表。比如1->2->3->3->2->1,将其翻转为12->1。链表长度为奇数时不用管最中间的那个节点。3.从两个子链表的head开始，一一比较节点值，如果有不一样，就返回false，全部一样返回true时间复杂度O(n)

烁华·2025-07-08 20:41

LeetCode-解数独（C++）

37.解数独题目描述：编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用‘.’表示。示例1：输入：board=[[“5”,“3”,“.”,“.”,“7”,“.”,“.”,“.”,“.”],[“6”,“.”,“.

海螺蜜·2025-07-08 18:54

【NO.13】LeetCode经典150题-238. 除自身以外数组的乘积

文章目录【NO.13】LeetCode经典150题-238.除自身以外数组的乘积解题方法一：左右乘积列表方法二：只用一个乘积列表【NO.13】LeetCode经典150题-238.除自身以外数组的乘积238

悬浮海·2025-07-08 18:24

LeetCode 3261.统计满足K约束的子字符串数量2

给你一个二进制字符串s和一个整数k。另给你一个二维整数数组queries，其中queries[i]=[li,ri]。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数数组answer，其中answer[i]表示s[li…ri]中满足k约束的子字符串的数量。示例1：输入：s=“0001111”,k=2,queries=[[

吃着火锅x唱着歌·2025-07-08 18:24

LeetCode hot 100—除自身以外数组的乘积

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,3]输出:[0,0,

rigidwill666·2025-07-08 18:23

leetcode hot100【LeetCode 238.除自身以外数组的乘积】java实现

LeetCode238.除自身以外数组的乘积题目描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。

DataCrafter·2025-07-08 17:52

leetcode(Hot100)——数组篇

1、两数之和本题使用哈希法，用一个哈希Map保存数组的值以及对应下标，代码如下：classSolution{publicint[]twoSum(int[]nums,inttarget){HashMapmap=newHashMap>groupAnagrams(String[]strs){Map>map=newHashMaplist=map.getOrDefault(key,newArrayList(

·2025-07-08 17:52

Leetcode238. 除自身以外数组的乘积(HOT100)

链接代码：classSolution{public:vectorproductExceptSelf(vector&nums){intn=nums.size();vectorp(n,1);for(inti=1;i=0;--i){p[i]*=s;s*=nums[i];}returnp;}};题解：从左往右，先求解一下前缀积，不包含自身。此时，第一个元素已经被初始化为1，所以i从1开始而不是0。从右往左

·2025-07-08 17:51

LeetCode Hot 100 矩阵置零

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示：m==ma

源·2025-07-08 17:49

LeetCode Hot 100 螺旋矩阵

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]提示：m==matrix.lengthn

·2025-07-08 17:49

LeetCode Hot 100 轮转数组

给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-10

·2025-07-08 17:19

leetcode67.二进制求和

publicclassSolution{publicStringaddBinary(Stringa,Stringb){StringBuilderresult=newStringBuilder();inti=a.length()-1;intj=b.length()-1;intcarry=0;while(i>=0||j>=0||carry!=0){intsum=carry;if(i>=0){sum+=

ゞ正在缓冲99%…·2025-07-08 10:02

【LeetCode 热题 100】54. 螺旋矩阵

Problem:54.螺旋矩阵题目：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。文章目录整体思路完整代码时空复杂度时间复杂度：O(M*N)空间复杂度：O(1)(不考虑输出列表)整体思路这段代码旨在解决一个经典的矩阵问题：螺旋矩阵(SpiralMatrix)。问题要求按照顺时针螺旋的顺序，返回矩阵中的所有元素。该算法采用了一种非常直观的“路径模拟”策略。它模拟一个

xumistore·2025-07-08 10:31

【LeetCode刷题记录】简单篇-70-爬楼梯

【题目描述】假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？【测试用例】示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶【思路分析】这道题也算是一道很经典的题，读大学的时候学过，但不记得是在什么课上学过。用了

呜呼哈嘿嚯·2025-07-08 09:28

LeetCode Hot 100 缺失的第一个正数

给你一个未排序的整数数组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解释：最小的正数1没有出现。提示：1&n

源·2025-07-08 08:20

【LeetCode 热题 100】234. 回文链表——快慢指针+反转链表

Problem:234.回文链表题目：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。文章目录整体思路完整代码时空复杂度时间复杂度：O(N)空间复杂度：O(1)整体思路这段代码旨在解决一个经典的链表问题：回文链表(PalindromeLinkedList)。问题要求判断一个单链表是否是回文结构，即从前向后读和从后向前读的序列是否相同。例如1

xumistore·2025-07-08 05:21

【LeetCode 热题 100】48. 旋转图像——转置+水平翻转

Problem:48.旋转图像题目：给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。文章目录整体思路完整代码时空复杂度时间复杂度：O(N^2)空间复杂度：O(1)整体思路这段代码旨在解决一个经典的矩阵问题：旋转图像(RotateImage)。问题要求将一个NxN的二维矩阵顺时针

xumistore·2025-07-08 04:48

【一起来学AI大模型】算法核心：数组/哈希表/树/排序/动态规划（LeetCode精练）

以下是五大核心算法的重点解析和LeetCode经典题解，包含最优解法和模板代码：一、数组操作（双指针/滑动窗口）核心思想：通过索引指针高效遍历与操作数组1.移动零（No.283）defmoveZeroes

运器123·2025-07-08 00:16

暑假算法日记第三天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:3439.重新安排会议得到最多空余时间I2134.最少交换次数来组合所有的1II1297.子串的最大出现次数2653

·2025-07-07 23:39

Leetcode刷题java之520（检测大写字母）

执行结果：通过显示详情添加备注执行用时：1ms,在所有Java提交中击败了98.19%的用户内存消耗：36.8MB,在所有Java提交中击败了57.52%的用户通过测试用例：550/550

qq_42342642·2025-07-07 19:41

Python常考面试题汇总（附答案）

TT图图·2025-07-07 17:25

LeetCode1004. 最大连续1的个数 III

题目分析本题要求在最多翻转K个0的条件下，找到二进制数组中最长的连续1子数组。翻转操作实际上是将0视为可用资源，用来扩展连续1的区间。解题思路滑动窗口（双指针）：核心思想：维护一个窗口，确保窗口内最多包含K个0（即最多可翻转K次）右指针：遍历数组，扩展窗口左指针：当窗口内0的数量超过K时，收缩窗口直到满足条件关键操作：遇到0时增加计数器当0的数量超过K时，移动左指针直到移除一个0始终记录窗口的最大

Zedthm·2025-07-07 15:43

【力扣（LeetCode）】数据挖掘面试题0013：1264. 页面推荐（泛化后，基于MySQL题解）

文章大纲一、题目要求：二、模拟数据构建三、题解参考方案朋友关系列表：Friendship+---------------+---------+|ColumnName|Type|+---------------+---------+|user1_id|int||user2_id|int|+---------------+---------+(user1_id,user2_id)是这张表具有唯一值的列

言析数智·2025-07-07 13:30

《力扣》链表 | 19. 删除链表的倒数第 N 个结点 C++题解

19.删除链表的倒数第N个结点-力扣（LeetCode）给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

一只一只·2025-07-07 10:36

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

LeetCode.150逆波兰表达式求值题目链接逆波兰表达式求值题解classSolution{publicintevalRPN(String[]tokens){Stackcstack=newStackset

天天开心(∩_∩)·2025-07-06 22:50

LeetCode-最长回文子串

classSolution:deflongestPalindrome(self,s:str)->str:n=len(s)#创建一个二维数组dp，用于记录回文子串的信息dp=[[False]*nfor_inrange(n)]start=0#记录最长回文子串的起始位置max_len=1#记录最长回文子串的长度#初始化单个字符和相邻两个字符是回文子串的情况foriinrange(n):dp[i][i]=

踏实写代码，认真搞学术的小研·2025-07-06 20:33

（LeetCode）Java 求解最长回文子串

文章目录一、题解二、常规理解三、简单理解四、总结一、题解给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”二、常规理解思路就是创建一个二维数组，boolean[][]flag,flag[i][j]表示字符串第i到j是否是回文。边界：字符串长度为1是为TRU

南淮北安·2025-07-06 20:03

最长回文子串-leetCode-005

针对这个问题，共有四种解法，分别是暴力法，中心拓展法，动态规划，Manacher算法解法一：暴力法思路：枚举所有可能的子串，然后判断每个子串是否是回文串，最后找出最长的回文子串。classSolution{publicStringlongestPalindrome(Strings){intn=s.length();if(n==0){return"";}StringmaxPalindrome=s.s

·2025-07-06 20:03

LeetCode-最长回文子串（005）

一.题目描述给你一个字符串s，找到s中最长的回文子串。二.示例示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"三.提示：1=0;--i){//从当前字符的下一个字符开始，向后遍历for(intj=i+1;j>1);}}//返回最长回文子串returns.substring(start,start+mx);}//辅助函

·2025-07-06 20:02

LeetCode-5.最长回文子串 C++实现

一.问题描述给你一个字符串s，找到s中最长的回文子串（如果字符串向前和向后读都相同，则它满足回文性。）。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1usingnamespacestd;classSolution{public:stringlongestPalindrome(strings){intn=s.

·2025-07-06 20:31

[贪心]BM95 分糖果问题

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

lanbing·2025-07-06 20:28

LeetCode-196. 删除重复的电子邮箱

题目描述表:Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键列(具有唯一值的列)。该表的每一行包含一封电子邮件。电子邮件将不包含大写字母。编写解决方案删除所有重复的电子邮件，只保留一个具有最

做一个AC梦·2025-07-06 10:29

3333. 找到初始输入字符串 II

3333.找到初始输入字符串II题目链接：3333.找到初始输入字符串II代码如下：//参考链接：https://leetcode.cn/problems/find-the-original-typed-string-ii

咔咔咔的·2025-07-06 09:25

DAY08 算法训练营| 字符串part01

344.反转字符串-力扣（LeetCode）字符串和数组算法题目思路类似反转字符串是经典双指针法（回忆反转链表，有序数组的平方，三数之和，四数之和）classSolution{public:voidreverseString

天空的孩子·2025-07-06 05:59

LeetCode 643.子数组最大平均数 I

题目：给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。思路：定长滑动窗口入更新出代码：classSolution{publicdoublefindMaxAverage(int[]nums,intk){intn=nums.length;doubleans=Integer.MIN_VALU

·2025-07-06 01:37

leetcode 643. 子数组最大平均数 I

子数组最大平均数I给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1:输入:[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.75注意:1result){result=cursum;}}return(double)result/k;}}

�粉红豹护体·2025-07-06 01:05

LeetCode1456. 定长子串中元音的最大数目

题目分析本题要求在给定字符串中找到长度为k的子串，使其包含的元音字母（a,e,i,o,u）数量最多。这是一个典型的固定窗口大小的滑动窗口问题。解题思路初始化元音数量：先计算字符串前k个字符中的元音数量作为初始值滑动窗口处理：从第k个字符开始向右移动窗口：加入当前字符：如果是元音，计数加1移除窗口左侧字符：如果是元音，计数减1每次移动后更新最大元音数量元音判断优化：使用逻辑或判断字符是否为元音（简单

·2025-07-06 01:34

leetcode 1394. 找出数组中的幸运数简单

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。如果数组中不含幸运数，则返回-1。示例1：输入：arr=[2,2,3,4]输出：2解释：数组中唯一的幸运数是2，因为数值2的出现频次也是2。示例2：输入：arr=[1,2,2,3,3,3]输出：3解释：1、2以及3

圣保罗的大教堂·2025-07-06 01:34

leetcode 3304. 找出第 K 个字符 I 简单

Alice和Bob正在玩一个游戏。最初，Alice有一个字符串word="a"。给定一个正整数k。现在Bob会要求Alice执行以下操作无限次:将word中的每个字符更改为英文字母表中的下一个字符来生成一个新字符串，并将其追加到原始的word。例如，对"c"进行操作生成"cd"，对"zb"进行操作生成"zbac"。在执行足够多的操作后，word中至少存在k个字符，此时返回word中第k个字符的值。

圣保罗的大教堂·2025-07-06 01:33

LeetCode643. 子数组最大平均数 I

题目分析本题要求找出一个长度为k的连续子数组，使其平均值最大。由于平均值由子数组和决定，问题转化为寻找最大子数组和（再除以k）。解题思路滑动窗口技巧：先计算第一个窗口（0到k-1）的元素和。将窗口向右滑动（每次移动一位）：减去窗口左侧离开的元素加上窗口右侧新增的元素在滑动过程中记录窗口和的最大值。数学优化：平均值=窗口和/k最大化平均值⇨最大化窗口和最终结果=最大窗口和÷k（注意转换为double

·2025-07-06 01:33

暑假算法日记第一天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:1456.定长子串中元音的最大数目643.子数组最大平均数I1343.大小为K且平均值大于等于阈值的子数组数目2090

·2025-07-05 22:10

Python训练营-Day11

DAY11常见的调参方式超参数调整专题1知识点回顾1.网格搜索2.随机搜索（简单介绍，非重点实战中很少用到，可以不了解）3.贝叶斯优化（2种实现逻辑，以及如何避开必须用交叉验证的问题）4.time库的计时模块

m0_72314023·2025-07-05 20:56

准备数仓实习面试中回顾SQL题

550-game-play-analysis-ivhttps://leetcode.com/problems/game-play-analysis-iv/description/连续两天登录的比率，2025

zhuiQiuMX·2025-07-05 19:23

2010暑期集训第一专题（数据结构）总结

一晃五六天就这么过去了~这一专题中，我们接触到了数据结构中的栈和队列、二叉树、哈夫曼树和字典树，以及数组中的字符匹配KMP和树的一种应用并查集，内容挺多的，看看这一大串的列举就知道了。

dooder_daodao·2025-07-05 19:20

算法第16天|继续二叉树：二叉搜索树的最小绝对差、二叉搜索树中的众数、二叉树的最近公共祖先

二叉搜索树的最小绝对差：题目链接：530.二叉搜索树的最小绝对差-力扣（LeetCode）整体思路：1、看到二叉搜

孟大本事要学习·2025-07-05 17:11

推荐频道

LeetCode专题