LeetCode经典题第29页

LeetCode 258 超通俗讲解：各位相加的两种打开方式

文章目录摘要描述题解答案做法一：暴力模拟做法二：数学法（O(1)解法）题解代码分析方法一：暴力法方法二：数学法（O(1)解）示例测试及结果时间复杂度空间复杂度总结摘要这篇文章来聊聊LeetCode258

网罗开发·2025-04-19 20:27

LeetCode 76.最小覆盖子串 - Java滑动窗口+哈希计数详解（附调试过程与复杂度分析）

今天分享的是最小覆盖子串先看题目解题思路这道题的核心在于滑动窗口配合哈希计数我使用两个哈希表来跟踪字符出现频率：tMap：记录目标字符串t中每个字符的出现次数sMap：记录当前滑动窗口内字符的出现次数具体流程初始化阶段：检查边界条件（s比t短等情况）构建tMap统计t的字符频率滑动窗口遍历：扩展窗口右边界，逐个处理s的字符当遇到t中的字符时，更新sMap并检查是否构成有效匹配窗口收缩条件：当窗口包

不会写力扣！·2025-04-19 18:42

LeetCode- 轮转数组,除自身以外数组的乘积

leetcode_hot100189.轮转数组238.除自身以外数组的乘积189.轮转数组已解答中等相关标签相关企业提示给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。

Jessie_waverider·2025-04-19 15:54

时间/空间复杂度（C语言）

1.2算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3常见时间复杂度计算举例3.空间复杂度4.常见复杂度对比5.复杂度的oj练习消失的数字：面试题17.04.消失的数字-力扣（LeetCode

pzn）·2025-04-19 08:41

leetcode 188. Best Time to Buy and Sell Stock IV

目录题目描述第一步，明确并理解dp数组及下标的含义第二步，分析明确并理解递推公式1.求dp[i][j].holding2.求dp[i][j].sold第三步，理解dp数组如何初始化第四步，理解遍历顺序代码题目描述这道题把第123题推广为一般情形。第123题限制最多可以完成两笔交易，这道题改为最多可以完成k笔交易。因此，两道题没有本质区别。仍然用第123题的思路来分析。第一步，明确并理解dp数组及下

洞阳·2025-04-18 23:07

搜索插入位置--LeetCode

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0classSolution{publicintsearchInsert(

xxjiaz·2025-04-18 21:55

算法Day9 | Leetcode232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项

文章目录232.用栈实现队列思路代码225.用队列实现栈思路代码20.有效的括号思路代码1047.删除字符串中的所有相邻重复项思路代码232.用栈实现队列力扣链接思路有两个栈，当需要弹栈的时候把第一个栈的元素放到第二个栈中，这样第二个栈的栈顶就是原来第一个栈的栈底，把第二个栈栈顶元素弹出即可。后面再加元素的时候往第一个栈加，不影响我弹栈的时候弹第二个栈（已经顺序了），当第二个栈空了以后，再将第一个

m0_73799676·2025-04-18 20:23

Leetcode-day09-栈和队列

232.用栈实现队列栈是先进后出，队列是先进先出。要用栈实现队列的入队，出队等操作，入队其实很简单，就是入栈就可以，主要是出队，这里可以用两个栈，来实现队列的先进先出。进栈放到in栈，出栈的时候先把in栈里面所有的元素都放到out栈里，然后对out栈出，就实现了队列的先进先出的效果。classMyQueue{privateStackin;privateStackout;publicMyQueue(

Ning_SE·2025-04-18 20:53

Day 9 - Leetcode 232用栈实现队列 | Leetcode 225用队列实现栈

文章目录栈stack队列queueleetcode232leetcode225栈stack先进后出可以用链表、数组实现栈的结构java中容器：类：java.util.Stack实现：java.util.LinkedList

imlxinyu·2025-04-18 20:22

DAY 45 leetcode 28的kmp算法实现

KMP算法的思路例：文本串：aabaabaaf模式串：aabaaf两个指针分别指向上下两串，当出现分歧时，并不将上下的都重新回退，而是利用“next数组”获取已经比较过的信息，上面的指针不动，而下面的回退到第n个如：i指向b文本串：aabaabaaf模式串：aabaafj0&&s.charAt(j)!=s.charAt(i)){j=arr[j-1];}//如果相同，j先往前移动一格，再将arr[i

Fantasydg·2025-04-18 20:22

05-算法打卡-数组-二分查找-leetcode(367)-第五天

1题目地址367.有效的完全平方数-力扣（LeetCode）367.有效的完全平方数-给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。

Bonnie_1215·2025-04-18 20:52

DAY 47 leetcode 232--栈与队列.用栈实现队列

题号232请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：classMyQueue{StackstackIn;StackstackOut;/**Initializeyourdatastructurehere.*/publicMyQueue(){stackIn=newStack();//负责出栈}/**Pushelementxtothe

Fantasydg·2025-04-18 20:21

JAVA刷题记录:专题一双指针

283.移动零-力扣（LeetCode）classSolution{publicvoidmoveZeroes(int[]nums){for(intdest=-1,cur=0;cur=n-1)break;

用屁屁笑·2025-04-18 14:11

Leetcode链表题总结

一、链表介绍链表是用一组位于任意位置的存储单元存储线性表的数据结构，这组存储单元可以是连续的，也可以不连续。链表的操作有初始化、添加、遍历、插入、删除、查找等。链表分为单向链表和双向链表。使用链表时，可以直接用STLlist,也可以自己写链表。如果自已写代码实现链表，有两种编码实现方法：动态链表、静态链表。二、链表实现数组模拟单链表//head存储链表头，e[]存储节点的值，ne[]存储节点的ne

gdtdgxc·2025-04-18 12:25

Leetcode 325. 和等于 k 的最长子数组长度【Plus题】

1.2.题目地址https://leetcode.cn/problems/maximum-size-subarray-sum-equals-k/description/2.解题方法2.1.解题思路哈希表

Benjamin Tang·2025-04-18 12:55

Leetcode 2814. 避免淹死并到达目的地的最短时间【Plus题】

1.题目基本信息1.1.题目描述现给定一个n*m的索引从0开始的二维字符串网格land，目前你站在为“S”的单元格上，你需要到达为“D”的单元格。在这片区域上还有另外三种类型的单元格：“.”：这些单元格是空的。“X”：这些单元格是石头。“*”：这些单元格被淹没了。每秒钟，你可以移动到与当前单元格共享边的单元格（如果它存在）。此外，每秒钟，与被淹没的单元格共享边的每个空单元格也会被淹没。在你的旅程中

Benjamin Tang·2025-04-18 12:54

【LeetCode基础算法】滑动窗口与双指针

定长滑动窗口总结：入-更新-出。入：下标为i的元素进入窗口，更新相关统计量。如果iint:ans=0num_vowels=0forright,cinenumerate(s):ifcin'aeiou':num_vowels+=1#第一步：入ifright

huanjin_w·2025-04-18 12:24

【代码随想录训练营】【Day26休息】【Day27】第七章｜回溯算法｜39. 组合总和｜40.组合总和II｜131.分割回文串

组合总和题目详细：LeetCode.39由题可知：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合candidates

蚝油菜花·2025-04-18 06:51

携带研究材料、LeetCode518.零钱兑换II、LeetCode377.组合总和、57. 爬楼梯

目录52.携带研究材料题目描述输入描述输出描述输入示例输出示例提示信息LeetCode518.零钱兑换IILeetCode377.组合总和57.爬楼梯题目描述输入描述输出描述输入示例输出示例提示信息52

霸L·2025-04-18 06:50

24暑假算法刷题 | Day29 | 贪心算法 III | LeetCode 134. 加油站，135. 分发糖果，860. 柠檬水找零，406. 根据身高重建队列

目录134.加油站题目描述题解135.分发糖果题目描述题解860.柠檬水找零题目描述题解406.根据身高重建队列题目描述题解134.加油站点此跳转题目链接题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果

makabaka_T_T·2025-04-18 04:06

day43——划分字母区间（LeetCode-763）

题目描述给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。例如，字符串"ababcc"能够被分为["abab","cc"]，但类似["aba","bcc"]或["ab","ab","cc"]的划分是非法的。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadef

程序员-King.·2025-04-18 04:36

day44——根据身高重建队列（LeetCode-406）

题目描述假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。示例1：

程序员-King.·2025-04-18 04:02

LeetCode 283题：移动零

LeetCode283题：移动零(MoveZeroes)LeetCode第283题要求将数组中的所有零移动到数组的末尾，同时保持非零元素的相对顺序。

Ning_.·2025-04-18 01:17

LeetCode283移动零

问题描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。解析简单题，边找边写入，最后后面都设置为0即可。publicvoidmoveZeroes(int[]nums){intcur=0;for(inti=0;i

夜晚的水母不会游泳·2025-04-18 01:16

二. 字符串_公共前缀_14. 最长公共前缀

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longe

枸杞地黄丸·2025-04-18 00:09

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

目录LeetCode513.找树左下角的值LeetCode112.路径总和LeetCode106.从中序与后序遍历序列构造二叉树LeetCode513.找树左下角的值classSolution{public

_pie·2025-04-17 21:52

代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和

代码随想录算法训练营Day6|Leetcode454四数相加II、383赎金信、15三数之和、18四数之和一、四数相加II相关题目：Leetcode454文档讲解：Leetcode454视频讲解：B站代码随想录

Dominic_Holmes·2025-04-17 21:49

DAY 46 leetcode 459--字符串.重复的子字符串

题号459给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。暴力解法classSolution{publicbooleanrepeatedSubstringPattern(Strings){intsize=s.length();intlength=0;for(inti=1;i0&&size%count==0)returntrue;elsereturnfalse;}publicst

Fantasydg·2025-04-17 21:17

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

LeetCode题目:77.组合216.组合总和III17.电话号码的字母组合2537.统计好子数组的数目(每日一题)516.最长回文子序列1039.多边形三角剖分的最低得分543.二叉树的直径124.

写个博客·2025-04-17 21:47

代码随想录算法训练营周末一

LeetCode42.接雨水(热题100,双指针)2109.向字符串添加空格(每日打卡)121.买卖股票的最佳时机(热题100,贪心)55.跳跃游戏(热题100,贪心)45.跳跃游戏II(热题100,贪心

写个博客·2025-04-17 21:17

LeetCode算法题(Go语言实现)_50

题目现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集中。一、代码实现（堆与

LuckyLay·2025-04-17 20:44

缀点成线 - 简单

*************C++topic:1232.缀点成线-力扣（LeetCode）*************Givethetopicaninspection.Thisissoimportant.Allarebasedonmath.Ilikethelines.Theverybasicfunctionissomethinglike

ElseWhereR·2025-04-17 19:34

刷题分享_11_25

(力扣349)这是一道用哈希表解决的经典题目。但在实现哈希表的时候，一般有vec,set,map，三种情况。对于数据量较小的时候，可以选择用vec，它对于数据的访问较于其他两个更快一点。

05020810·2025-04-17 17:26

【leetcode hot 100 75】颜色分类

解法一：用双指针（已经排好的+待排的），按0-1-2的顺序排序classSolution{publicvoidsortColors(int[]nums){intleft=-1;//已经排好的intright=0;//待排的intn=nums.length;//先排红色0for(inti=right;i

longii11·2025-04-17 15:11

LeetCode 2105给植物浇水II

LeetCode算法题解析：两人浇灌植物的最少补水次数一、题目详细解读在这个有趣的算法问题中，我们面临这样一个场景：Alice和Bob要给花园里排成一行的n株植物浇水。

雾月55·2025-04-17 05:33

LeetCode算法题(Go语言实现)_47

题目给你一个mxn的迷宫矩阵maze（下标从0开始），矩阵中有空格子（用‘.’表示）和墙（用‘+’表示）。同时给你迷宫的入口entrance，用entrance=[entrancerow,entrancecol]表示你一开始所在格子的行和列。每一步操作，你可以往上，下，左或者右移动一个格子。你不能进入墙所在的格子，你也不能离开迷宫。你的目标是找到离entrance最近的出口。出口的含义是maze边

LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_42

题目给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。删除步骤：首先找到需要删除的节点如果找到了，删除它一、代码实现funcdeleteNode(root*TreeNode,keyint)*TreeNode{ifroot==nil{returnnil}ifkeyroot.Val{root.

LuckyLay·2025-04-17 03:20

LeetCode算法题(Go语言实现)_36

题目给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。一、代码实现（双重递归法）funcpathSum(root*TreeNode,targetSumint)int{ifroot==nil{return0}//计算以当前节点为起点的

LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_45

题目n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用connections表示，其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年，城市0将会举办一场大型比赛，很多游客都想前往城市0。请你帮助重新规划路线方向，使每个城市都可以访

LuckyLay·2025-04-17 03:49

leetcode_跳跃游戏

你是一颗棋子。你总是担心你到不了彼岸。每走一步，你都会好奇，这一次，你是不是拥有了更远的距离。然而有时候，你甚至都迈不出下一步。有，你就赢了；一直没有，你就输了。classSolution{public:boolcanJump(vector&nums){intmaxr=0;intn=nums.size();for(inti=0;i=n-1)returntrue;}returnfalse;}};

Roswellii·2025-04-17 01:38

LeetCode-55.跳跃游戏详解

文章目录问题背景解题思路示例讲解示例1示例2代码实现总结问题背景给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入

zhang.ys·2025-04-17 01:38

8、C++算法之代码随想录（链表）——环形链表II

（1）题目力扣——142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。

画个逗号给明天"·2025-04-16 21:44

贪心算法练习day.5

-力扣（LeetCode）题目描述：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。

console·2025-04-16 16:07

Day1——56.LeetCode 合并区间(贪心算法)

2.题目解答 OK废话不多说题目见连接LeetCode56。大概意思就是数组元素是一些区间，将相交的区间进行合并，最终输出结果。首先下意识的发现我们需要对区间进行排序，因为需要

到底怎么取名字不会重复·2025-04-16 15:36

Leetcode：贪心算法

总结：（1）排序【Leetcode455、Leetcode435(区间大小-排序尾区间)、Leetcode452(交区间-排序头区间)、Leetcode406(重要性)】；（2）相邻两侧关系【Leetcode135

小威威__·2025-04-16 15:36

代码随想录算法训练营Day35 | 435. 无重叠区间、763.划分字母区间、56. 合并区间 | Python | 个人记录向

无重叠区间做题基于左边界的贪心算法基于左边界，把452.用最少数量的箭引爆气球代码稍做修改763.划分字母区间做题看文章56.合并区间做题看文章以往忽略的知识点小结个人体会435.无重叠区间代码随想录：435.无重叠区间Leetcode

修远Python·2025-04-16 15:35

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经典题