LeetCode算法题集

leetcode刷题 203. 移除链表元素，Easy （Java）迭代+递归

203.移除链表元素1.题目描述2.题解2.1遍历2.1.1思路2.1.2java2.2递归2.2.1思路2.2.2Java代码1.题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：
Sueko·2024-01-27 11:05

leetcode 1-3题目个人解读

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com
Jisoo呀·2024-01-27 11:24

算法训练营第六十天打卡|84.柱状图中最大的矩形

目录Leetcode84.柱状图中最大的矩形Leetcode84.柱状图中最大的矩形文章链接：代码随想录文章链接：84.柱状图中最大的矩形思路：暴力双指针，超时classSolution{public:
啊就赵得柱·2024-01-27 11:24

算法训练营第五十八天|739. 每日温度 496.下一个更大元素 I

目录Leetcode739.每日温度Leetcode496.下一个更大元素ILeetcode739.每日温度文章链接：代码随想录题目链接：739.每日温度思路：暴力解法，时间超限classSolution
啊就赵得柱·2024-01-27 11:54

算法训练营第五十九天|503.下一个更大元素II 42. 接雨水

目录Leetcode503.下一个更大元素IILeetcode42.接雨水Leetcode503.下一个更大元素II文章链接：代码随想录题目链接：503.下一个更大元素II思路：相当于把两个数组拼在一起
啊就赵得柱·2024-01-27 11:54

数据结构——链式二叉树（2）

目录一、二叉树的销毁二、在二叉树中查找某个数，并返回该结点三、LeetCode——检查两棵二叉树是否相等（一）、题目链接：100.相同的树-力扣（LeetCode）（二）、解答：四、LeetCode——
成工小白·2024-01-27 11:00

【Leetcode】2846. 边权重均等查询

文章目录题目思路代码结果题目题目链接现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[i]=[ai,bi]。对于每条查询，请你找出使从ai到bi路径上每条边的权重相等
想要AC的sjh·2024-01-27 11:00

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-27 11:00

根据身高重建队列 - 力扣（LeetCode）

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

用最少数量的箭引爆气球 - 力扣（LeetCode）

题目描述有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为xstart，xend，且满足xstart≤x≤xend，则该气球会被引爆。可以
maybe_za·2024-01-27 10:48

划分字母区间 - 力扣（LeetCode）

题目描述给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。题目示例输入：s=“ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为“ababcbaca”、“defegde”、“hijhklij”。每个字母最多出现在一
maybe_za·2024-01-27 10:48

LEETCODE 164破解闯关密码

classSolution{public:stringcrackPassword(vector&password){//在比较两个字符串大小时，其实是按照字典序逐个比较它们的字符。首先比较两个字符串的第一个字符，如果它们不相等，则可以根据它们的ASCII码大小确定它们的大小关系。如果它们相等，则继续比较它们的下一个字符，以此类推，直到找到两个不相等的字符，或者其中一个字符串比较完了。//解题关键：
少年芒·2024-01-27 10:16

Leetcode—114. 二叉树展开为链表【中等】

2023每日刷题（九十八）Leetcode—114.二叉树展开为链表Morris-like算法思想可以发现展开的顺序其实就是二叉树的先序遍历。
源代码•宸·2024-01-27 10:42

【LeetCode-452】用最少数量的箭引爆气球(贪心)

LeetCode452.用最少数量的箭引爆气球题目描述原题链接在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。
叮咚Zz·2024-01-27 10:09

无重叠区间 - 力扣（LeetCode）

题目描述给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。题目示例输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。解题思路将数组按照左边界或者右边界从小到大排序，目的是为了将容易重叠的区间放在一块，本题解采用左边界排序。采取以
maybe_za·2024-01-27 10:04

LeetCode-1483. 树节点的第 K 个祖先

原题链接：LeetCode-1483.树节点的第K个祖先题面给你一棵树，树上有n个节点，按从0到n-1编号。树以父节点数组的形式给出，其中parent[i]是节点i的父节点。
WeiXiao_Hyy·2024-01-27 10:02

[LeetCode 78 / 90] Subsets / Subsets II

LeetCode78SubsetsGivenasetofdistinctintegers,nums,returnallpossiblesubsets(thepowerset).Note:Thesolutionsetmustnotcontainduplicatesubsets.Example
灰睛眼蓝·2024-01-27 09:21

Leetcode 1 - Two Sum

ProblemDescriptionGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:
张桢_Attix·2024-01-27 09:28

LeetCode 237. 删除链表中的节点

题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表--head=[4,5,1,9]，它可以表示为:示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],node=1输出:[4,5,9]解
freesan44·2024-01-27 08:31

将一个英文句子单词顺序逆置（LeetCode | Reverse Words in a String）

题目：Givenaninputstring,reversethestringwordbyword.Forexample,Givens="theskyisblue",return"blueisskythe".思路：方法1：首先把句子看做由词组成的，从句子中的第一个单词开始，将每个单词的字符逆置，完了后再将整个句子看成都是由字符组成并从头到尾逆置，然后输出即可。整个过程的时间复杂度为O(n)，空间复杂
默伊清风·2024-01-27 07:01

倍增LCA，LeetCode 2846. 边权重均等查询

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[i
EQUINOX1·2024-01-27 06:35

【leetcode刷题笔记】004.Median of Two Sorted Arrays

日期：20180911题目描述：Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Youmayassumenums1andnums2cannotbebothempty.
常恒毅·2024-01-27 05:43

【每日一题】2.LeetCode——删除有序数组中的重复项

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1：示例2：提示：2.解题思路3.代码1.题目描述给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元
爱敲代码的小杨.·2024-01-27 05:05

leetcode-2859. 计算 K 置位下标对应元素的和

题目描述：https://leetcode.cn/problems/sum-of-values-at-indices-with-k-set-bits/description/思路：暴力枚举即可题目描述在列表中的对应下标所对应的二进制的置位为
算法给的安全感·2024-01-27 05:35

leetcode两数之和

两数之和Givenanarrayofintegersnumsandanintegertarget,returnindicesofthetwonumberssuchthattheyadduptotarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Youcanret
跑马去追XX·2024-01-27 05:43

leetcode701:二叉搜索树的插入操作

思路递归的思路去解决，按二叉搜索树的顺序遍历遇到空节点插入1.终止条件遍历的节点为空2.单层递归逻辑搜索树是有方向了，可以根据插入元素的数值，决定递归方向JS语言varinsertIntoBST=function(root,val){constSetInorder=function(root,val){if(!root){letnode=newTreeNode(val);returnnode}if
Coder_L2·2024-01-27 04:14

LeetCode701. 二叉搜索树中的插入操作

1题目描述给定二叉搜索树（BST）的根节点root和要插入树中的值value，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。示例1：输入：root=[4,2,7,1,3],val=5输出：[4,2,7,1,3,5]解释：另一个满足题目要求可以
Alfred_XiaJL·2024-01-27 04:14

Leetcode 450. 删除二叉搜索树中的节点

删除结点的算法如下：如果目标节点大于当前节点值，则去右子树中删除；如果目标节点小于当前节点值，则去左子树中删除；如果目标节点就是当前节点，分为以下三种情况：（1）左子树为空：其右子顶替其位置，删除了该节点；（2）右子树为空：其左子顶替其位置，删除了该节点；（3）左右子树均不为空：其左子树转移到其右子树的最左节点的左子树上，然后右子树顶替其位置，即删除该节点。实现代码如下：classSolution
maplesea7·2024-01-27 04:44

Leetcode 669. 修剪二叉搜索树

可用递归法：如果root.val小于边界值low，则root的左子树必然也小于low，只需递归处理root.right；如果root.val大于边界值high，则root右子树必然也大于high，只需递归处理root.left；如果root.val在范围内，则root被保留，分别递归处理root.left和root.right。实现代码如下：classSolution{publicTreeNode
maplesea7·2024-01-27 04:44

leetcode701. 二叉搜索树中的插入操作

1.题目描述：给定二叉搜索树（BST）的根节点root和要插入树中的值value，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。2.改变原二叉搜索树结构的解法：首先，找到插入节点的父节点，也就是中序遍历最后一个小于插入值insNode的节点pre（前驱节点），插入有两
kkkkuuga·2024-01-27 04:44

Leetcode 701. 二叉搜索树中的插入操作

递归法：首先考虑树为空的情况，只要返回一个值为val的结点即可；当树不为空时，插入的算法为：当val小于root.val，往下寻找左子树，即用root.left递归；当val大于root.val（val值一定不等），往下寻找右子树，即用root.right递归；直到找到一个null，说明可以在此插入值为val的结点了。有两个地方需要去考虑，一是插入前记录父节点的位置，二是记录上一个递归是左儿子还是
maplesea7·2024-01-27 04:43

Leetcode 236.二叉树的最近共同祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”题解：本题我最开始的思路是先分情况讨论，分为两种情况：其中一个结点是另一个结点的祖先，则返回结果是那个祖先结点两结点另有共同的祖先，需要找出最近的祖先但在后续找共同祖先的时候，又
maplesea7·2024-01-27 04:43

leetcode打卡笔记（每天更新......）

1、移除链表元素funcremoveElements(head*ListNode,valint)*ListNode{p:=&ListNode{}p.Next=headpre:=pcur:=headforcur!=nil{ifcur.Val==val{pre.Next=cur.Nextcur=cur.Next}else{pre=curcur=cur.Next}}returnp.Next}2、设计链表
葡萄爱写代码(备战秋招版)·2024-01-27 04:43

LeetCode刷题分类之链表21 合并两个有序链表

21合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解题思路分析递归法递归对于算法菜鸟来说就是属于那种一看就会，一用就废的。这里我提供一种递归的思路，先用正常人类的想法，去想遇到这类算法题，你本身想怎么解决，并从中一点一点进行归纳，找到递归点。首先将两个升序链
逍遥白亦·2024-01-27 03:22

每日OJ题_算法_二分查找⑥_力扣162. 寻找峰值

目录力扣162.寻找峰值解析代码力扣162.寻找峰值162.寻找峰值-力扣（LeetCode）难度中等峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。
GR鲸鱼不跑步·2024-01-27 03:01

每日OJ题_算法_二分查找⑤_力扣852. 山脉数组的峰顶索引

目录力扣35.搜索插入位置解析代码力扣852.山脉数组的峰顶索引852.山脉数组的峰顶索引-力扣（LeetCode）LCR069.山脉数组的峰顶索引-力扣（LeetCode）难度中等给定一个排序数组和一个目标值
GR鲸鱼不跑步·2024-01-27 03:01

leetcode279. 完全平方数

题目：Givenanintegern,returntheleastnumberofperfectsquarenumbersthatsumton.Aperfectsquareisanintegerthatisthesquareofaninteger;inotherwords,itistheproductofsomeintegerwithitself.Forexample,1,4,9,and16are
秸秆混凝烧结工程师·2024-01-27 02:46

leetcode--114--二叉树展开为链表

例如，给定二叉树1/25/\346将其展开为：123456链接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list思路
minningl·2024-01-27 02:39

leetcode:367. 有效的完全平方数

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-perfect-square给定一个正整数num，编写一个函数，如果num是一个完全平方数
uncle_ll·2024-01-27 01:23

367.有效的完全平方数 （力扣leetcode） 博主可答疑该问题

一、笔记部分此题跟开平方根比较像，开平方根是二分查找，i*i与n作为左右界限的加减。直到l,r重合。1.用二分找数，如果找到相等的就返回。2.发现平方数的差值是一系列的等差数列。这种等差遍历速度太慢了。二、数学计算类型的高频面试题汇总：https://blog.csdn.net/qq_40262372/article/details/112784753三、各种类型的高频面试题汇总：https://
万小猿·2024-01-27 01:53

力扣Leetcode：279. 完全平方数

目录解法一：动态规划解法二：四平方和定理解法一：动态规划对于一个数n来说，要求完全平方数的数量，它的完全平方数必然在区间（根号下n需要向下取整）。那么对于在这个区间内的数m，必然满足在这种情况下，n的完全平方数的数量（用f(n)表示）为：要求最少的数量，那就要比较这个区间里的所有元素，找出一个最少的来，所以，令表示正整数n的最少数量的完全平方和。则其中m=sqrt(n)向下取整。c++代码：cla
奔跑的梅花Lu·2024-01-27 01:53

279.完全平方数（力扣leetcode） 博主可答疑该问题

一、笔记部分思路：1.先列出小于n的所有平方数，用一个容器装入，之后遍历找出。2.再用n的遍历去从1的容器中找，直到余数等于容器里的值queue=next_queue直接全部覆盖，直接让queue成为next_queue1.2、用set集合的因为，在同一级别可能减出来的值会出现一样的。因为quece是多个，square也是多个，所以很有可能减出来的值相同。所以用set存下一个要遍历的值。3、将qu
万小猿·2024-01-27 01:52

90、LeetCode之Subsets II 题解

原题Givenacollectionofintegersthatmightcontainduplicates,nums,returnallpossiblesubsets(thepowerset).Note:Thesolutionsetmustnotcontainduplicatesubsets.Forexample,Ifnums=[1,2,2],asolutionis:[[2],[1],[1,2,
guoweikuang·2024-01-27 01:43

LeetCode第7题：整数反转

LeetCode第
itLaity·2024-01-27 01:22

力扣LeetCode算法题 第7题-整数反转

题目要求：/***7.整数反转**给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。**如果反转后整数超过32位的有符号整数的范围 [−231, 231 −1]，就返回0。**假设环境不允许存储64位整数（有符号或无符号）。*示例1：**输入：x=123*输出：321*示例2：**输入：x=-123*输出：-321*示例3：**输入：x=120*输出：21*示例4：**输入：x=0*
逼哥很疯狂·2024-01-27 01:22

最小覆盖子串（Leetcode76）

例题：分析:比如现在有字符串（s），s="ADOBECODEBANC",给出目标字符串t="ABC",题目就是要从原始字符串（s）中找到一个子串（res）可以覆盖目标字符串t，子串"BANC"恰能覆盖字符串t，且长度最短，符合题目要求。我们可以结合下图来分析：先定义两个变量i，j，一开始，i和j都指向原始字符串的0索引处，看看此时i~j范围内的字符串是否满足目标字符串（t），如果不满足，则j指针往
丶lemon7·2024-01-27 01:21

367.有效的完全平方数（力扣LeetCode）

367.有效的完全平方数题目描述给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。完全平方数是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。不能使用任何内置的库函数，如sqrt。示例1：输入：num=16输出：true解释：返回true，因为4*4=16且4是一个整数。示例2：输入：num=14输出：false解释：返回false，
林海绮律·2024-01-27 01:21

LeetCode_13_简单_罗马数字转整数

文章目录1.题目2.思路及代码实现（Python）2.1模拟1.题目罗马数字包含以下七种字符:III，VVV，XXX，LLL，CCC，DDD和MMM。字符数值III1VVV5XXX10LLL50CCC100DDD500MMM1000例如，罗马数字2写做IIIIII，即为两个并列的1。12写做XIIXIIXII，即为X+IIX+IIX+II。27写做XXVIIXXVIIXXVII,即为XX+V+II
Lins号丹·2024-01-27 01:51

整数反转算法(leetcode第7题)

题目描述：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-231INT_MAX/10){return0;}int
蹲家宅宅·2024-01-27 01:51

leetcode hot100 全排列

在本题中，是要求我们求一个不重复数组的全排列，那么全排列，一定是长度和数组长度一致的，并且，排列问题是有顺序的，即1，2，3和1，3，2是两个不同的排列。那么，本题也可以用回溯来做，但是，和之前的组合问题中的回溯不太一样，组合中为了避免产生相同元素不同顺序的情况，采用了startIndex来进行避免，即下一次递归从startIndex+1开始，这样能够避免选取到之前已经选取过的元素了。但是，本题是
buptlzl·2024-01-27 01:38
上一页 75 76 77 78 79 80 81 82 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他