【Leetcode】力扣刷题

当Rust遇上LeetCode #1040. 移动石子直到连续 II [中等]

2020/3/15题目描述在一个长度无限的数轴上，第i颗石子的位置为stones[i]。如果一颗石子的位置最小/最大，那么该石子被称作端点石子。每个回合，你可以将一颗端点石子拿起并移动到一个未占用的位置，使得该石子不再是一颗端点石子。值得注意的是，如果石子像stones=[1,2,5]这样，你将无法移动位于位置5的端点石子，因为无论将它移动到任何位置（例如0或3），该石子都仍然会是端点石子。当你无
icespark·2024-01-27 12:29

leetcode刷题 链表相关 python

链表相关python—————剑指offer—————easy1）JZ6从尾到头打印链表2）JZ24反转链表3）JZ25合并两个排序的链表4）JZ52两个链表的第一个公共结点5）JZ23链表中环的入口结点（mid）6）JZ22链表中倒数最后k个结点7）JZ18删除链表的结点8）JZ83删除排序链表中的重复元素mid9）JZ35复杂链表的复制—————剑指offer—————easy1）JZ6从尾到
wordplay_·2024-01-27 11:40

leetcode刷题 链表 C++ 23个（剑指offer 8个）

目录数据结构与算法面试注意点练习链表基本技能常见题型83.删除排序链表中的重复元素：remove-duplicates-from-sorted-list82.删除排序链表中的重复元素IIremove-duplicates-from-sorted-list-ii206.反转链表：reverse-linked-list剑指Offer24.反转链表92.反转链表II：reverse-linked-lis
along_0·2024-01-27 11:40

LeetCode.206.反转链表

LeetCode.206.反转链表难度：easy两种方法：迭代法和递归法一.迭代法Java：/***Definitionforsingly-linkedlist.
Chamberlain T·2024-01-27 11:09

Leetcode刷题笔记之专题（1）链表求解 Python实现

第一专题：链表求解1.leetcode224反转链表(easy)思路一：迭代迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点三个指针的初始化：pre指向空节点，cur指向头结点head，
随着风儿去流浪·2024-01-27 11:09

【*E】leetcode-206. 反转链表【递归】

packagecom.leetcode.easy;importjava.security.DrbgParameters.Reseed;/**206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表
AllBull·2024-01-27 11:09

leetcode刷题-链表#1

82.RemoveDuplicatesfromSortedListII[medium]Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonlydistinctnumbersfromtheoriginallist.Example1:Input:1->2->3->3->4->4->5Output:1->2->5E
49er·2024-01-27 11:08

Leetcode | 链表

文章目录Easy创建链表给定数组，创建链表删除删除指定节点删除最靠前的指定值删除链表的中间节点（Medium）83.RemoveDuplicatesfromSortedList删除链表的重复元素（链表已排序）删除已排序链表有重复的元素(Medium)19.RemoveNthNodeFromEndofList删除链表的倒数第N个结点删除链表的倒数第N个结点（进阶：仅遍历一次）反转链表从尾到头打印链表
933711·2024-01-27 11:37

LeetCode刷题笔记（Java实现）-- 21. 合并两个有序链表

题目难度：Easy题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。如图：题目分析：方法一：递归首先排除特殊情况，即若list1为null，就直接返回list2，若list2为空，就直接返回list1。利用merg函数，若list1的当前节点比list2的当前节点小，则将ist1的当前节点写入结果，然后递归地决定下一个返回的节点。代码：//递归c
挽风归·2024-01-27 11:37

leetcode 206. 反转链表（Reverse Linked List）C语言

leetcode206.反转链表（ReverseLinkedList）C语言1.题目描述2.解答1.题目描述[206]反转链表https://leetcode-cn.com/problems/reverse-linked-list
Mr._Hou·2024-01-27 11:06

leetcode刷题记录——递归

leetcode刷题记录——递归——转自lyl’sblog的三道题套路解决递归问题（https://lyl0724.github.io/2020/01/25/1/）文章目录  递归解题三部曲  Leetcode104
Saltyjuice·2024-01-27 11:35

LeetCode刷题—链表—206反转链表easy（双指针与递归）

1、题目属于对基础的数据结构的操作，出现频次较高2、解题思路如下：双指针法：解这道题，首先明白：1、操作步骤2、迭代3、循环边界条件，确定初始值和循环终止条件4、最后返回值方法是什么呢，举例子，循环终止条件：cur走到末尾，等于null值了，我希望他不执行循环结构中的语句了，直接返回了初始值：开始的时候，走一遍循环，cur从头结点开始，pre等于null才能满足条件最终返回值：cur走到末尾，等于
冻笠·2024-01-27 11:05

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

除自身以外数组的乘积（力扣刷题）（C语言）

个人博客主页：https://blog.csdn.net/2301_79293429?type=blog专栏：https://blog.csdn.net/2301_79293429/category_12545690.html给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和
脑子不好的小菜鸟·2024-01-27 11:59

算法训练营第六十天打卡|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

第3周 第5天 力扣刷题｜树

平衡二叉树 classSolution{ public:   intGetH(TreeNode*root)  {     if(root==nullptr)       return0;     intlen_left =GetH(root->left);     intlen_right=GetH(root->right);     if(len_left>len_right)       re
Lei00764·2024-01-27 06:12

【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

【力扣刷题练习】160. 相交链表

题目描述：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。题目解答：classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){ListNode*A=headA,*B=headB;while(A!=B){A=A!=nu
NaturalHarmonia·2024-01-27 03:46

【力扣刷题练习】103. 二叉树的锯齿形层序遍历

题目描述：给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。题目解答：classSolution{public:vector>zigzagLevelOrder(TreeNode*root){queueq;if(root!=nullptr)q.push(root);boolflag=false;vector>ans;w
NaturalHarmonia·2024-01-27 03:45
上一页 76 77 78 79 80 81 82 83 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他