力扣Leetcode算法第16页

力扣349. 两个数组的交集解析-11.2(day05)

因为今天是第一次写有关哈希表的题，所以尽管这题是简单，我也从中学到了很多东西。自己第一次看到时候的想法：这道题使用哈希表之前我只会用暴力解法——两个for循环，将相同的数放到一个新数组中，然后返回。使用哈希表后：哈希表中的set刚好可以完美适配这道题，无序且不重复。关于set中的方法(js)：1.newSet()，可以直接创建一个空的set表，Set后的括号中带上数组的话就是将数组转换成Set表(

前端大白_·2025-04-18 06:50

721.力扣每日一题7/15 Java（并查集）

博客主页：音符犹如代码系列专栏：算法练习关注博主，后期持续更新系列文章如果有错误感谢请大家批评指出，及时修改感谢大家点赞收藏⭐评论✍目录解题思路解题过程时间复杂度空间复杂度Code解题思路本题的解题思想主要是利用并查集（UnionFind）数据结构来合并具有相同账户名称的邮箱地址。首先，我们遍历所有账户信息，建立邮箱地址到唯一索引的映射（emailToIndex）和邮箱地址到账户名称的映射（ema

天天困啊·2025-04-18 06:49

并查集（力扣2316）

并查集（力扣1971）-CSDN博客现在我们要求的是无法互相到达的点对。

kvermouth·2025-04-18 06:48

Day35—— 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

目录前言一、柠檬水找零解题思路：二、根据身高重建队列解题思路：三、用最少数量的箭引爆气球总结前言今天搬砖不狠，明天地位不稳，早安，打工人一、柠檬水找零力扣在柠檬水摊上，每一杯柠檬水的售价为5美元。

杜拜要睡觉了·2025-04-18 04:05

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

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

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

力扣热题一百题解（C++）-哈希表

题目1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。unordered_mapnum_map;//哈希表，用于存储元素及其索引vectorresult;for(inti=0;i>anagramMap;for(con

岩中竹·2025-04-17 21:51

力扣面试经典150题数组/字符串（简单）题解

简单题：88.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums

岩中竹·2025-04-17 21:51

【练习】【滑动窗口】力扣热题100 438. 找到字符串中所有字母异位词

题目找到字符串中所有字母异位词给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”,它是“abc”的异位词。示例2:输入:s=“abab”,p=“ab”输出:[0,1,2]解释:起始索

柠石榴·2025-04-17 20:17

力扣热题100—滑动窗口（c++）

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。unordered_setcharSet;//用于保存当前窗口的字符intleft=0;//窗口左指针intmaxLength=0;//最长子串的长度for(intright=0;rightresult;if(s.empty()||p.empty()||s.size()pFreq,windowFreq;for(c

岩中竹·2025-04-17 20:46

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_22

（力扣239）这时一道求长度为k窗口里最大值的问题，如果每一次更新窗口时都遍历一次数组，那么时间复杂度太高了。所以我们想到用单调队列来实现。

05020810·2025-04-17 17:26

刷题分享_11_25

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

05020810·2025-04-17 17:26

力扣DAY52-54 | 热100 | 图论：腐烂的橘子、课程表、前缀树

前言中等√腐烂的橘子用层次遍历，课程表用俩哈希表，前缀树基本与题解一致。however不太规范。腐烂的橘子我的题解层次遍历，先找出所有腐烂的橘子进入队列并记录数量，接着内层遍历第一层腐烂的橘子，上下左右四个方向值为1的橘子都改为2并把它们入队，同时记录该层的入队数量。层次数量-1即为腐烂时间（最后一次循环已无可以传染的橘子，故要-1）。最后遍历数组，如果还有新鲜橘子，返回-1，否则返回腐烂时间。c

小美爱刷题·2025-04-17 09:37

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

力扣——Z字型变换

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);/**Z

2301_77433167·2025-04-17 03:19

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

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

LuckyLay·2025-04-17 03:49

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

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

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

d202548

删除链表的重复元素前两天好像在力扣刚写过，但是忘记思路了，今天又想了一种方式用map统一下数字是否是重复的然后第二遍，再遍历的时候保留不重复的publicListNodedeleteDuplicates

学也不会·2025-04-16 17:46

力扣-hot100（最长连续序列 - Hash）

128.最长连续序列中等给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。0队长。众所周知，队长是开头的，前面是没有元素的。那么如果出现一样的元素怎么办？这样就可能有两个一样的元

描绘一抹色·2025-04-16 16:43

贪心算法练习day.5

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

console·2025-04-16 16:07

滑动数组-定长滑动数组

题单顺序根据力扣的灵神大佬来的，思路也有借鉴灵神的，是一个自己的做题记录吧。会员题以后会补充更新，先发下不用会员的题。

天上飞的粉红小猪·2025-04-16 08:45

c++每日力扣之矩阵中的蛇

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

我不是程序员~~~~·2025-04-16 00:27

力扣面试150题--有效的数独

Day19题目描述思路其实还挺简单的，主要的难点在于如何判断每个小数独是否满足要求详细见代码classSolution{publicbooleanisValidSudoku(char[][]board){HashSetset=newHashSetset1=newHashSetset2=newHashSetset3=newHashSetset4=newHashSet<>();//处理列for(int

蒟蒻小袁·2025-04-15 14:52

力扣面试150题-合并两个有序数组和移除元素

day1合并两个有序数组（简单）题目描述给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略

蒟蒻小袁·2025-04-15 14:22

力扣面试题 01.07. 旋转矩阵

题目：给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]思路1：旋转后的数组new_matrix[j][n-i-1]旋转前的数组matrix[i][j]用new_matrix来暂存旋转后的数组解1：c

程序媛JD·2025-04-15 14:21

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

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

Far_Stars·2025-04-15 14:51

杨辉三角力扣118

一、题目给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]二、思路动态规划的思路解决：//dp[i][j]表示第i行第j个元素//递推公式不难发现：dp[i][

随风756·2025-04-15 12:40

力扣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

力扣88. 杨辉三角(动态规划，Java/C/Python3实现含注释说明,简单)

目录题目描述思路及实现方式一：使用二维数组思路代码实现Java版本C语言版本Python3版本复杂度分析时间复杂度空间复杂度方式二：使用动态规划计算杨辉三角思路代码实现Java版本C语言版本Python3版本复杂度分析时间复杂度空间复杂度总结相似题目标签(题目类型)：动态规划题目描述给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它正上方两数之和。示例:输入

天天学长爱编程·2025-04-15 12:37

力扣——最长回文子串

题目链接：链接题目描述：思路：思路一有以下几种情况：子串长度为1，只有一个字母，是回文串子串长度为2，如果这两个字母相同，是回文串子串长度为3，中间的部分一定是回文串，如果边界的两个字母相同，是回文串（可以看成情况2或情况4）子串长度>=4，如果边界字母相同&&中间的字串是回文串，是回文串我们需要知道子串[i,j][i,j][i,j]是否是回文串，设dp(i,j)dp(i,j)dp(i,j)表示字

WLKQ·2025-04-15 10:27

力扣5. 最长回文子串

1.题目给你一个字符串s，找到s中最长的回文子串。题目链接示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"2.暴力求解+优化思路：求字符串中的最长回文子串，那么可以拆分成：遍历判断该字符串的所有子串是否是回文串，然后再找出最长的回文子串。这样的做法是暴力求解，基本是会超时的。那么进行一定的优化，在遍历子串时，如果该子

halo_小怪兽·2025-04-15 10:56

LeetCode - 5 最长回文子串

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

程序员阿甘·2025-04-15 10:56

力扣：最长回文子串

1、题目描述给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。2、解题思路中心扩展算法我们观察到回文中心的两侧互为镜像。因此，回文可以从它的中心展开，并且只有2n-1个这样的中心。你可能会问，为什么会是2n-1个，而不是n个中心？因为回文的中心要区分单双。假如回文的中心为双数，例如abba，那么可以划分为abbbba，对于n长度的字符串，这样的划

LLintelligence·2025-04-15 09:54

最长回文子串-java

题目描述(力扣题库5):给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

liaoliao0513·2025-04-15 09:53

（二十二）反转字符串Ⅱ

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

贪心的鬼·2025-04-15 06:28

欢乐力扣：删除链表的倒数第n个节点

文章目录1、题目描述2、思路1、题目描述删除链表的倒数第n个节点。给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。2、思路参考官方题解，基本思路是：首先获取链表总长度，然后遍历到待删除节点的前一个位置，然后调整节点指向即可。#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=No

武乐乐~·2025-04-14 17:30

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

每日一题算法——长度最小的子数组

长度最小的子数组力扣题目链接解法：滑动窗口精髓在于：先让这个滑动窗口尾端不断增大，当它大于等于target时，先判断此时与子数组长度是否需要更新，判断完成之后，这时可以将其头部后移。

王齐家0406·2025-04-14 11:54

数组 4. 有序数组的平方

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

Mophead_Zarathustra·2025-04-14 07:52

力扣268.丢失的数字

给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。示例1：输入：nums=[3,0,1]输出：2解释：n=3，因为有3个数字，所以所有的数字都在范围[0,3]内。2是丢失的数字，因为它没有出现在nums中。示例2：输入：nums=[0,1]输出：2解释：n=2，因为有2个数字，所以所有的数字都在范围[0,2]内。2是丢失的数字，因为它没有出现在nums

不吃洋葱.·2025-04-14 06:50

力扣面试150题--最小覆盖子串

Day18题目描述思路初次思路：利用滑动窗口，做法如下：创建一个hashmap用于存放子串中每个字符出现的次数向前遍历主串s遍历中，该字符如果存在于map中，有以下两种情况：该字符在map中计数是大于0的，说明这是匹配上了，那么将map中对应字符计数减一，计数器sum++，判断假如sum=1，说明这是第一个匹配上的点，记录它的起始位置为beg，如果sum==2并且next！=0说明，这个是第二个匹

蒟蒻小袁·2025-04-13 18:04

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个加油站有汽油