LeetCode力扣个人题解

LeetCode 第7题：整数反转

本文我们来看看整数翻转大法——LeetCode第7题的解析。
Gemini技术窝·2025-03-02 22:25

LeetCode 解题思路 2（Hot 100）

解题思路：哈希去重：将所有元素存入哈希集合。遍历检查起点：对每个元素，若其前驱不存在，则作为起点开始向后扩展，统计最长连续序列。Java代码：classSolution{publicintlongestConsecutive(int[]nums){SetnumSet=newHashSet<>();for(intnum:nums){numSet.add(num);}intmaxLength=0;fo
S01d13r·2025-03-02 22:52

LeetCode 解题思路 1（Hot 100）

解题思路：哈希表优化查找：利用哈希表存储已遍历元素的值及其索引，将查找时间从O(n)降至O(1)。一次遍历：遍历数组对每个元素计算补数，若补数存在于哈希表中，则直接返回结果；否则将该元素存入哈希表。Java代码：importjava.util.HashMap;importjava.util.Map;classSolution{publicint[]twoSum(int[]nums,inttarge
S01d13r·2025-03-02 22:51

(LeetCode 每日一题) 132. 分割回文串 II （动态规划dp）

题目：132.分割回文串II思路：最大分割次数为n-1,也就是分割为单个字符的次数。通过动态规划dp,可以得出字符串之间的哪段是回文串。再通过动态规划dp，算出使区间[0,i]为回文分割串所需要的最小分割次数f[i]。最后答案为f[n-1]，时间复杂度为0(n^2)。classSolution{public:intn;vector>v;//动态规划一：判断回文串voiddp1(strings){v
岁忧·2025-03-02 17:43

【LeetCode:132. 分割回文串 II + 动态规划】

在这里插入代码片算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲
硕风和炜·2025-03-02 16:35

力扣解题思路——游戏玩法分析

活动表Activity：+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|int||device_id|int||event_date|date||games_played|int|+--------------+---------+在SQL中，表的主键是(player_id,event_
编程小彭·2025-03-02 13:08

LeetCode热题100——图论

文章目录1.岛屿数量1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、腐烂的橘子2.1题目链接2.2题目描述2.3解题代码2.4解题思路3.课程表3.1题目链接3.2题目描述3.3解题代码3.4解题思路4.实现Trie(前缀树)4.1题目链接4.2题目描述4.3解题代码4.4解题思路1.岛屿数量1.1题目链接点击跳转到题目位置1.2题目描述给你一个由‘1’（陆地）和‘0’（水）组成的的二
Ghost_firejef·2025-03-02 12:24

数据结构--二叉树OJ习题2

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subtree-of-an
晴晴学语言·2025-03-02 11:53

LeetCode //C - 609. Find Duplicate File in System

609.FindDuplicateFileinSystemGivenalistpathsofdirectoryinfo,includingthedirectorypath,andallthefileswithcontentsinthisdirectory,returnalltheduplicatefilesinthefilesystemintermsoftheirpaths.Youmayretur
Navigator_Z·2025-03-02 11:51

LeetCode - #219 存在重复元素 II

网罗开发（小红书、快手、视频号同名）  大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、HarmonyOS、Java、Python等方向。在移动端开发、鸿蒙开发、物联网、嵌入式、云原生、开源等领域有深厚造诣。图书作者：《ESP32-C3物联网工程开发实战》图书作者：《SwiftUI入门，进阶与实战》超级个体：CO
网罗开发·2025-03-02 08:46

[HOT 100] 0206. 反转链表

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接206.反转链表-力扣（LeetCode）2.题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表
水蓝烟雨·2025-03-02 05:27

[HOT 100] 1901. 寻找峰值 ii

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接1901.寻找峰值II-力扣（LeetCode）2.题目描述一个2D网格中的峰值是指那些严格大于其相邻格子(
水蓝烟雨·2025-03-02 05:26

合并两个有序数组（Leetcode）

解题思路：三个指针：$p1:指向nums1中的最后一个非零元素。$p2:指向nums2的最后一个元素。$p:指向nums1的最后一位，用于存储合并后的元素。从后往前填充：比较nums1[$p1]和nums2[$p2]，较大的放入nums1[$p]，指针向前移动。处理剩余元素：如果nums2中还有剩余的元素（p2>=0），直接拷贝到nums1。无需处理nums1剩余的元素：因为nums1的前半部分已
每天瞎忙的农民工·2025-03-02 02:09

2021年最新社招字节跳动 go 后端开发工程师一二三四五面面经

尤其是算法，绝对是重中之重，因为我已经刷了3年LeetCode了，所以算法没怎么复习，三次面试一共6题也全写出来了，基本上都是原题。然后就是数据库、网络、消息中间件、架构等等。校招的话架构可以不用
AI乔治·2025-03-02 01:30

每日一题——最长连续序列和uthash.h

最长连续序列和uthash.hLeetCode128.最长连续序列（C语言实现）问题描述示例约束条件解题思路C语言实现代码代码说明测试结果`uthash.h`1.
tt555555555555·2025-03-02 01:27

[C语言]初阶数据结构---链表习题

经典问题---链表带环问题最后一个节点的next指针，本来应该指向空指针，但是现在指向前面的节点（非NULL），这样就构成了带环链表例子1：判断链表是否带环（力扣）解题代码如下：/***Definitionforsingly-linkedlist
yycwhks·2025-03-02 01:56

leetcode 0004 寻找两个正序数组的中位数 - hard

1题目：寻找两个正序数组的中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[
SuperCandyXu·2025-03-01 23:46

LeetCode-Hot100-004移动零

双指针的方法，不懂可以在评论区问我代码classSolution{public:voidmoveZeroes(vector&nums){intleft=0;intright=0;while(left
YQ_ZJH·2025-03-01 23:44

python蓝桥杯备赛（day8）[KMP算法]

第四章字符串part02[KMP算法]今日任务28.实现strStr()题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）文章链接：代码随想录这题要用kmp算法，一下是我认为搞清楚
kiki坤哥·2025-03-01 22:09

第16届蓝桥杯模拟赛3 python组个人题解

第16届蓝桥杯模拟赛3python组思路和答案不保证正确1.填空如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？因为是填空题，所以直接枚举2023~2，第一个即是质数也是2024的因数的数就是答案。defisprime(x):foriinrange(2,int(x**0.5)+1):if(x%i==0):returnFalsereturnTr
lskkkkkkkkkkkk·2025-03-01 19:21

力扣-动态规划-518 零钱兑换Ⅱ

思路dp数组定义：完全背包，不限物品使用次数，使用0-i的硬币，总和小于等于j的组合方式有dp[i][j]个递推公式：if(j>=coins[i])dp[i][j]=dp[i-1][j]+dp[i][j-coins[i]];elsedp[i][j]=dp[i-1][j];dp数组初始化：第一行以及第一列初始化为1遍历顺序：左右，上下时间复杂度：代码classSolution{public:intc
夏末秋也凉·2025-03-01 18:10

【力扣-动态规划入门】【第 20 天】322. 零钱兑换

标题：322.零钱兑换难度：中等天数：第20天,第1/2题给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],am
Crazy丶code·2025-03-01 18:40

力扣-动态规划-322. 零钱兑换

力扣-动态规划-322.零钱兑换322.零钱兑换题目描述给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。
猿小喵·2025-03-01 18:10

【力扣技巧之动态规划】力扣322：零钱兑换【C++】

原题给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。分析这道题是一道典型的动态规划的题目。对于动态规划的题目，我们一直说有五个过程，首先要找到状态，其次确定basecase，再者定义一个适宜采用动态规划的dp数组，然后要找到状态转移方程，最后求得题解。对于这
The Gao·2025-03-01 17:08

力扣-动态规划-322 零钱兑换

思路dp数组定义：凑齐总和为j的最少硬币个数为dp[j]递推公式：dp[j]=min(dp[j],1+dp[j-coins[i]]);dp数组初始化：dp[0]=0;遍历顺序：先背包再物品和先物品再背包是一样的，（组合问题先物品再背包，排列问题先背包再物品）,此处求的是最少硬币个数时间复杂度：代码classSolution{public:intcoinChange(vector&coins,int
夏末秋也凉·2025-03-01 17:08

柠檬微趣 北京 客户端笔试题 2024

1.特定模式匹配对应力扣290.单词规律给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。
z2014z·2025-03-01 16:57

分发饼干（LeetCode）

题目来源：455.分发饼干-力扣（LeetCode）题目内容：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
和光同尘@·2025-03-01 08:33

力扣——颜色分类

题目链接：链接题目描述：思路：思路一类似于冒泡排序，遍历一次nums，把0都放在前面，然后再遍历一次，把1放在0后面，剩下的就都是思路二上面用一个指针遍历了两次，可以用两个指针只遍历一次令P0之前的都为0，P1之前的都为1刚开始P0和P1就在索引0处，遍历一次nums遇到0，和P0交换，遇到1，和P1交换，然后指针前移如果p0P2，就不需要再遍历了实现代码：classSolution{public
WLKQ·2025-03-01 08:03

力扣1631最小体力消耗路径——python

我们先理解一下题目，他要求我们返回的是最小的体力消耗，这里的体力消耗于高度差的绝对值有关，越小越省体力，我们我们最后需要把所有的内容全部都连接一起。我们可以尝试用暴力方法求解。我们依次遍历上下左右，每条路都求完，然后返回出最大的绝对值之差。heights=[]r,c=len(heights),len(heights[0])ifr==1andc==1:return0#如果只有一个格子直接返回0dp=
Leosaf·2025-03-01 08:02

【LeetCode】第64题——最小路径和（难度：中等）

【LeetCode】第64题——最小路径和（难度：中等）题目描述解题思路代码详解注意点题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
Se7en_Dayz·2025-03-01 08:32

力扣64——最小路径和

原题给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。解法错误的正向思路我一开始的想法是正向思路，从起点开始，每个点都有两种后续走法——向下或者向右，当然其中需要判断是否可以向下或者向右以及到达终点就停止
death05·2025-03-01 08:29

LeetCode热题100JS（17/100）第三天|76.最小覆盖子串

76.最小覆盖子串题目链接：76.最小覆盖子串难度：困难刷题状态：2刷新知识：-`'A'.codePointAt(0)`读A的ACSII码值-`tmp.join(',')`把数组压缩成一个字符-`map={}Object.keys(map).length`map的key的个数解题过程思考示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"
Alicesflower·2025-03-01 08:28

寻找重复数（来源力扣）

示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3思路（借鉴力扣）：本题的巧妙之处是用到了循环链表，快慢指针，如
「已注销」·2025-03-01 07:23

力扣:287. 寻找重复数

给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：1hash=newHashSet();for(inti=
许灵均均·2025-03-01 06:15

力扣 寻找重复数

二分，双指针，环形链表。题目不看完题就是排序后，用两个快慢指针移动，找到相同就返回即可。classSolution{publicintfindDuplicate(int[]nums){Arrays.sort(nums);intl=0;intr=1;while(r>1;intcnt=0;for(inti=0;i
孑么·2025-03-01 06:12

LeetCode 热题100-70-搜索二维矩阵Ⅱ

核心思想：z字形搜索思路：我们可以从矩阵matrix的右上角(0,n−1)进行搜索。在每一步的搜索过程中，如果我们位于位置(x,y)，那么我们希望在以matrix的左下角为左下角、以(x,y)为右上角的矩阵中进行搜索，即行的范围为[x,m−1]，列的范围为[0,y]：如果matrix[x,y]=target，说明搜索完成；如果matrix[x,y]>target，由于每一列的元素都是升序排列的，那
一条吃猫的鱼·2025-03-01 05:35

HJ48 从单向链表中删除指定值的节点

牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣1）原题链接2）已有题解3）代码packagelinklist;importjava.io.BufferedReader
张紫娃·2025-03-01 01:39

C语言---一维数组动态求和

题目来源：https://leetcode-cn.com/problems/running-sum-of-1d-array首
编程小程·2025-03-01 00:00

力扣热题 100：哈希专题三道题详细解析(JAVA)

Java）5.复杂度分析二、字母异位词分组1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、最长连续序列1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析在力扣
剑走偏锋o.O·2025-02-28 23:27

【机试】合并区间问题

-力扣（LeetCode）classSolution{public:vector>merge(vector>&intervals){vector>res;vectora,b;a=intervals[0]
sofaraway13·2025-02-28 23:23

【力扣Hot100】128. 最长连续序列：哈希集合高效解法

题目描述给定一个未排序的整数数组nums，找出其中最长连续子序列的长度。要求时间复杂度为O(n)。示例输入：nums=[100,4,200,1,3,2]输出：4解释：最长连续序列是[1,2,3,4]，长度为4。思路分析核心思路是利用哈希集合存储所有元素，遍历每个元素时，仅检查其是否为连续序列的左边界（即不存在比它小1的元素）。若是左边界，则向右扩展，统计连续序列的长度。此方法确保每个元素最多被访问
小付爱coding·2025-02-28 19:26

【力扣Hot100】11. 盛最多水的容器

1、题目链接11.盛最多水的容器2、题目描述给定一个长度为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]。
小付爱coding·2025-02-28 19:26

刷题日记 2024-12-9 LeetCode：48. 旋转图像

48.旋转图像-力扣（LeetCode）找规律就行result[j][m-i-1]=matrix[i][j];借助了辅助数组，如果不使用辅助数组可以考虑用翻转的思想来求解classSolution{publicvoidrotate
大萌神Nagato·2025-02-28 18:19

力扣刷题139. 单词拆分

139.单词拆分-力扣（LeetCode）最开始是字符串从头开始遍历子字符串，遇到字典内有的单词则直接i+上这个单词的长度，最后看看是否整个字符串都能遍历完即可但是这么简单显然是错误的，没有考虑到如下的情况
大萌神Nagato·2025-02-28 18:19

力扣刷题121. 买卖股票的最佳时机

121.买卖股票的最佳时机-力扣（LeetCode）只需要遍历一次即可，遍历时记录遍历前的最小数值，然后用当前数值减去最小数值即可求出classSolution{publicintmaxProfit(int
大萌神Nagato·2025-02-28 18:19

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(
大萌神Nagato·2025-02-28 18:19

刷题日记2024-11-20

题目来自力扣560题：和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
大萌神Nagato·2025-02-28 18:49

LeetCode Java刷题笔记—155. 最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。简单难度。由于需要再常数时间检索到最小值，那么我们需要在每次添加或者删除栈元素之后立即得到最小值，因此我们需要再每次添加元素之后保存当前的最小值。因此，我们每次入栈2个元素，一个是入栈的元素本身，一个是当前栈元素的最小值，最小栈始终保证最小值在顶部，出栈同样是每次出栈两个元素。/***155.最小栈*设计一
刘Java·2025-02-28 17:45

LeetCode102. 二叉树的层序遍历

文章目录题目要求：思路C++代码题目要求：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路首先想到的就是根节点入队取队头元素（出队），把队头节点的左右孩子入队。重复但如何要把每一层分别区分出来？★关键一个一个的出显然无法判断是第几层，所以考虑一层一层地出。用一个变量levelSize记录该层的节点个数，levelSize=queue.size()当lev
iiiiiankor·2025-02-28 16:09

LeetCode 111. 二叉树的最小深度 java题解

https://leetcode.cn/problems/minimum-depth-of-binary-tree/description/注意，跟二叉树的最大深度求解完全不同。
奔跑的废柴·2025-02-28 14:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他