Leetcode题解

【算法与数据结构】501、LeetCode二叉搜索树中的众数

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-09-11 01:11

【算法与数据结构】98、LeetCode验证二叉搜索树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-09-11 01:41

【数组】---Leetcode数组大白话

【数组】---Leetcode题目总结前言⭐️数组基础二分查找题目何时考虑Leetcode题解双指针移除元素题目何时考虑Leetcode题解有序数组的平方题目Leetcode题解长度最小的子数组题目何时考虑
Abner G·2023-09-09 23:36

LeetCode题解：7. 整数反转，数组反转，JavaScript，详细注释

原题链接：https://leetcode.cn/problems/reverse-integer/解题思路：将x的绝对值存入数组，将数组进行反转，并将结果转为数字。如果结果大于231−12^{31}−1231−1，则返回0。否则根据x的正负返回相应结果。/***@param{number}x*@return{number}*/varreverse=function(x){//将x取绝对值，转成字
Lee_Chen86·2023-09-08 00:04

LeetCode题解：173. 二叉搜索树迭代器，栈，JavaScript，详细注释

原题链接：173.二叉搜索树迭代器解题思路：对二叉搜索树进行中序遍历，即可按顺序输出二叉搜索树的每个值。我们可以先回顾一下，使用栈辅助进行中序遍历的代码。varinorderTraversal=function(root){letresult=[];letstack=[];letcurr=root;while(stack.length||curr){while(curr){stack.push(c
Lee_Chen86·2023-09-08 00:03

LeetCode题解：2. 两数相加，迭代，JavaScript，详细注释

原题链接：2.两数相加解题思路：使用一个新链表存储结果，node代表新链表的每个节点。创建一个dummy节点，dummy.next指向新链表的头结点。使用plus变量，缓存两个值加和后，需要进位的结果，可为0或1。同时遍历l1和l2，将其想加结果存储在node中，node.val=l1.val+l2.val+plus。/***@param{ListNode}l1*@param{ListNode}l
Lee_Chen86·2023-09-08 00:03

LeetCode题解：92. 反转链表 II，迭代，JavaScript，详细注释

原题链接：92.反转链表II解题思路：参考了官方题解中的方法二:迭代链接反转，你可以其中的图片理解。如果你对反转链表不熟悉，可以先尝试206.反转链表。使用prev和curr指针进行链表反转，先将两个指针移动到m-1和m位置。在进行反转的时候，链表会被分成三段，第一段和第三段不变，中间的第二段被反转。链表完成反转之后，m-1节点即为第一段链表的尾结点。原来的m节点从第二段的头结点，变成了第二段链表
Lee_Chen86·2023-09-08 00:33

LeetCode题解：341. 扁平化嵌套列表迭代器，DFS，JavaScript，详细注释

原题链接：341.扁平化嵌套列表迭代器解题思路：输入:nestedList=[[1,1],2,[1,1]]时，nestedList[0]也是一个NestedInteger类型，只是nestedList[0].getInteger()===null。可以将nestedList当做一个树，每个节点可以通过getInteger方法获取当前值，通过getList方法获取下一层节点。使用DFS，先搜索出树的
Lee_Chen86·2023-09-08 00:33

LeetCode题解：173. 二叉搜索树迭代器，递归，JavaScript，详细注释

原题链接：173.二叉搜索树迭代器解题思路：对二叉搜索树进行中序遍历，即可按顺序得到二叉搜索树的每个值。先对输入二叉搜索树进行中序遍历，将结果保存到数组list中。使用一个指针index，始终指向next对应的取值位置。每次调用next，都将指针向后移动一位。如果index指向类型为number，hasNext返回true。/***@param{TreeNode}root*/varBSTItera
Lee_Chen86·2023-09-08 00:33

LeetCode题解：69. x 的平方根，牛顿迭代法+递归，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/sqrtx/解题思路：要理解牛顿迭代法，我们需要先回顾一下导数，或者可以看这一篇导数入门。题解参考了二分查找+牛顿法（Python代码、Java代码）、牛顿迭代法、69.x的平方根-二分查找,牛顿法。根据题意，该题是这样一个方程x2=ax^{2}=ax2=a，已知aaa求xxx。可以将其用函数f(x)=x2−af(x)=x
Lee_Chen86·2023-09-08 00:32

LeetCode题解：90. 子集 II，迭代，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/subsets-ii/解题思路：生成所有子集，实际上要达到的效果是，nums中的每个元素是否显示在子集中。假设现在已经生成了n-1个元素的子集，当前遍历到第n个元素，那么只需要将现有的子集遍历一次，将第n个元素加入到现有子集中，形成新的子集即可。如何去重：关于去重的方法，可以参考题解详细通俗的思路分析，多解法中的迭代法部分
Lee_Chen86·2023-09-08 00:02

LeetCode题解：231. 2的幂，迭代，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/power-of-two/解题思路：如果一个数是2的幂次方，表示如果将其不断除以2，最终结果为1。如果一个数不是2的幂次方，那么将其不断除以2，其中间结果会出现一个不为1的奇数。因此可以用迭代法，将其不断除以2，在中间结果为奇数时退出循环，并判断其结果是否为1，为1表示n是2的幂次方。/***@param{number}n
Lee_Chen86·2023-09-08 00:02

LeetCode题解：69. x 的平方根，牛顿迭代法+迭代，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/sqrtx/解题思路：要理解牛顿迭代法，我们需要先回顾一下导数，或者可以看这一篇导数入门。题解参考了二分查找+牛顿法（Python代码、Java代码）、牛顿迭代法、69.x的平方根-二分查找,牛顿法。根据题意，该题是这样一个方程x2=ax^{2}=ax2=a，已知aaa求xxx。可以将其用函数f(x)=x2−af(x)=x
Lee_Chen86·2023-09-08 00:02

LeetCode题解：83. 删除排序链表中的重复元素，迭代，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/解题思路：遍历链表，同时对比当前节点和下一个节点的值。如果两个相邻节点的值相等，则将当前节点和下下个节点连接，即将下一个节点删除。如果当前链表为1->1->2，在遍历第一个节点时，会发现第1、2个节点的值相同，那么就把第1个和第3个节点链接，链表就变成了
Lee_Chen86·2023-09-08 00:32

LeetCode题解：78. 子集，迭代+位运算，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/subsets/解题思路：用两遍循环暴力穷尽所有集合。第一遍循环是for(leti=0;i<1<
Lee_Chen86·2023-09-08 00:32

LeetCode题解：78. 子集，迭代，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/subsets/解题思路：生成所有子集，实际上要达到的效果是，nums中的每个元素是否显示在子集中。假设现在已经生成了n-1个元素的子集，当前遍历到第n个元素，那么只需要将现有的子集遍历一次，将第n个元素加入到现有子集中，形成新的子集即可。/***@param{number[]}nums*@return{number[][
Lee_Chen86·2023-09-08 00:32

LeetCode题解：90. 子集 II，迭代+位运算，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/subsets-ii/解题思路：用两遍循环暴力穷尽所有集合。第一遍循环是for(leti=0;ia-b);//将nums排序，保证能够有效去重//第一遍循环//以nums为[1,2,3]为例，1<
Lee_Chen86·2023-09-08 00:32

LeetCode题解：21. 合并两个有序链表，迭代，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/解题思路：用双指针同时遍历两个链表。l1.val
Lee_Chen86·2023-09-08 00:01

LeetCode题解：25. K 个一组翻转链表，迭代，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/解题思路：可以先参考官方题解，再看本题解。总体思路如下：将链表拆分成N个子链表，每个子链表有K个节点。单独翻转每个子链表。将翻转后的子链表与前后节点连接起来。需要注意判断链表为null，以及链表节点总数不是k的整数倍的情况。如果说一次写出完整代码比较困难，我们可以分步骤解题
Lee_Chen86·2023-09-08 00:01

LeetCode题解：7. 整数反转，迭代，JavaScript，详细注释

原题链接：https://leetcode.cn/problems/reverse-integer解题思路：使用result存储反转后结果，初始值为0。每次循环取出x的个位数curr，再将x向右移动一位。将result向左移动一位，并将curr存入result的个位数。不断循环直到x为0，即可完成反转。x为负数时，正整数部分的反转结果与正数是一样的。因此可以将x都转为正整数处理，完成后再判断是否需
Lee_Chen86·2023-09-08 00:30

【算法与数据结构】700、LeetCode二叉搜索树中的搜索

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-09-06 10:12

LeetCode题解–133. Clone Graph

链接LeetCode题目：https://leetcode.com/problems/clone-graph/难度：Medium题目Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.该无向图结点包含的信息有整数标签和一个保存所有邻接结点的vector。考虑到邻接结点的存在，可以选用bfs或者d
CFH_爆裂码手·2023-09-05 23:48

leetcode题解日练--2016.7.16

日练三题，冰冻三尺非一日之寒。今日题目：1、顶端迭代器；2、完美平方数；3、根节点到叶节点的加法。今日摘录：人生是一场旅程。我们经历了几次轮回，才换来这个旅程。而这个旅程很短，因此不妨大胆一些，不妨大胆一些去爱一个人，去攀一座山，去追一个梦……有很多事我都不明白。但我相信一件事。上天让我们来到这个世上，就是为了让我们创造奇迹——-《大鱼海棠》284.PeekingIterator|Difficul
steve_99·2023-09-05 13:16

leetcode题解：两数相除

题目描述给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345)=8以及truncate(-2.7335)=-2来源：力扣（LeetCode）题目分析整除计算，不允许使用乘除和mod运算，因此考虑采用加
星月野·2023-09-04 12:12

LeetCode题解：判断是否能拆分数组

⭐简单说两句⭐作者：后端小知识CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言上周做了力扣周赛的题，给大家分享一个中等题目，但是代码极简先放一张打比赛的图，轻点喷我们要给友友们讲解的就是第二题，判断是否能拆分数组，接下面我就浅浅分析下这个题吧，我一定能给你讲明白的我们先来康康题目的意思啦，为了方便观看，我直接到力扣那里截了个屏过来✅划重点这道题免费哟，直接上链接：判断是否能拆
后端小知识·2023-09-01 19:52

【算法与数据结构】106、LeetCode从中序与后序遍历序列构造二叉树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-09-01 16:08

【算法与数据结构】654、LeetCode最大二叉树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-09-01 16:08

【算法与数据结构】617、LeetCode合并二叉树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-09-01 16:05

【python学习】pandas刷题问题 - 待解决

（未解决）LeetCode题解问题连接df=df[df['Salary']==max_salary]问题描述：不理解选择的这个选择的具体过程。如果按照行遍历，那么此时的salary不应该为单值吗？
猫毛已经快要掉光的小猫·2023-08-31 19:32

【算法与数据结构】112、LeetCode路径总和

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-08-29 08:16

【算法与数据结构】513、LeetCode找树左下角的值

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-08-29 08:46

【算法与数据结构】404、LeetCode左叶子之和

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-08-29 08:13

『 LeetCode题解 』203. 移除链表元素

题目链接:『LeetCode题解』203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/目录题目要求解题思路（动图解析）方案一方案二代码示列题目要求解题思路
Duck Bro·2023-08-28 23:58

leetcode题解-71. Simplify Path

题意：对于给定的类Unix系统的文件路径，对其进行简化。分析：在Unix系统中”.”表示当前路径，”..”表示上一级路径。这道题要使用一个栈，来保存当前的路径状况。我们首先需要按照“/”将地址进行分割，分割出不同的操作：1、如果是空或者“.”,那么当前没有什么地址变动，地址栈不需要变动。2、如果是“..”则需要出栈（如果栈为空则不操作)因为这是返回上级目录的符号。3、其他情况压栈。classSol
北邮张博·2023-08-25 16:39

【python】Leetcode（primer-pointer）

文章目录26.删除有序数组中的重复项（快慢指针）88.合并两个有序数组（双指针）167.两数之和II-输入有序数组（双指针）更多leetcode题解可参考：【Programming】26.删除有序数组中的重复项
bryant_meng·2023-08-25 16:36

【python】Leetcode（primer-binary）

文章目录1689.十-二进制数的最少数目67.二进制求和504.七进制数（进制转换）461.汉明距离（进制转换/异或）136.只出现一次的数字（位运算）更多leetcode题解可参考：【Programming
bryant_meng·2023-08-25 16:36

【python】Leetcode（primer-set）

文章目录78.子集（集合的所有子集）90.子集II（集合的所有子集）792.匹配子序列的单词数（判断是否为子集）500.键盘行（集合的交集）409.最长回文串（set）更多leetcode题解可参考：【
bryant_meng·2023-08-25 16:05

【python】Leetcode（primer-dict-list）

）169.求众数（字典）229.求众数II（字典）2006.差的绝对值为K的数对数目（字典）944.删列造序（zip（*list））867.转置矩阵（zip（*list））更多有关dict的相关背景和leetcode
bryant_meng·2023-08-25 07:51

LeetCode题解java算法： 19. 删除链表的倒数第 N 个结点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz双指针链表：/***Defin
神石石·2023-08-21 23:05

收藏! 超全的github计算机算法、机器学习、深度学习的面试指南集锦

image1、leetcode题解，记录自己的leetcode解题之路github上35万星https://github.com/azl397985856/leetcode2、收录常见面试算法题，包括剑指
深度学习炼丹·2023-08-21 06:00

leetcode题解-57. Insert Interval

题目：Givenasetofnon-overlappingintervals,insertanewintervalintotheintervals(mergeifnecessary).Youmayassumethattheintervalswereinitiallysortedaccordingtotheirstarttimes.Example1:Givenintervals[1,3],[6,9]
liuchongee·2023-08-21 00:25

用栈实现队列（leetcode简单）+用队列实现栈（leetcode简单）

232.用栈实现队列思路：1.将写好的栈接口函数放到leetcode题解之前数据结构初阶之栈（C语言实现）_何以过春秋的博客-CSDN博客2.用一个栈实现入队列，另一个栈实现出队列，举个例子，两个栈分别起名字
何以过春秋·2023-08-20 08:03

LeetCode题解：剑指 Offer 56 - I. 数组中数字出现的次数，哈希表，JavaScript，详细注释

原题链接：https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/解题思路：遍历nums，使用Set保存第一次遇到的数字。如果第二次遇到相同数字，将其从Set中删除。最终Set中只会留下2个数字，即为只出现了一次的数字。/***@param{number[]}nums*@return{number}*/var
Lee_Chen86·2023-08-17 01:33

LeetCode题解：617. 合并二叉树，JavaScript，详细注释

原题链接：https://leetcode.cn/problems/merge-two-binary-trees/这是一道关于二叉树的题目，要求我们合并两棵二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节点将直接作为新二叉树的节点。思路分析：我们可以使用递归的方法来解决这个问题。具体步骤如下：基本情况：如果root1或root2中的任何一
Lee_Chen86·2023-08-17 01:33

LeetCode题解：2631. 分组

原题链接https://leetcode.cn/problems/group-by/题目解析题目要求我们为数组原型添加一个名为groupBy的方法，该方法接受一个函数fn作为参数，并返回一个对象。这个对象的键是fn函数的返回值，值是与该键相关的数组元素的数组。解题思路解法1：使用reduce方法/***使用reduce方法实现groupBy*@param{Function}fn-用于生成分组键的函
Lee_Chen86·2023-08-17 01:33

LeetCode题解：2625. 扁平化嵌套数组，递归

原题链接https://leetcode.cn/problems/flatten-deeply-nested-array/题目解析题目要求我们将一个多维数组扁平化到指定的深度。具体来说，我们需要将数组中的子数组扁平化，直到达到给定的深度n。如果子数组的深度大于n，则不进行扁平化。解题思路我们可以使用递归的方法来解决这个问题。具体步骤如下：遍历数组的每一个元素。如果元素是一个数组，并且当前的深度小于
Lee_Chen86·2023-08-17 01:32

LeetCode刷题---80. 删除有序数组中的重复项 II（双指针）

所属专栏：【LeetCode题解（持续更新中）】作  者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！
我是夜阑的狗·2023-08-16 12:14

LeetCode 399. 除法求值

来自LeetCode题解方法一：并查集思路：构建带权值边的并查集，对于每个方程式有两种情况：查询是否联通，若不联通，则答案为-1.0若联通，则求出其与根相除的结果，根据结果计算方程式对于题目示例：构造并查集
Louis1874·2023-08-15 09:27

Leetcode 数据结构与算法题解大全——目录（推荐收藏，持续更新）

数学：快速幂算法相关题目（Leetcode题解-Python语言）数组：两数、三数、四数之和相关题目（Leetcode题解-Python语言）在数组中找重复数、只出现一次的数或丢失数的题目（Leetcode
cnhwl·2023-08-13 07:52

LeetCode题解之 IP 地址无效化

宝石与石头题目描述给你一个有效的IPv4地址address，返回这个IP地址的无效化版本。所谓无效化IP地址，其实就是用"[.]"代替了每个"."。示例1:输入：address="1.1.1.1"输出："1[.]1[.]1[.]1"示例2:输入：address="255.100.50.0"输出："255[.]100[.]50[.]0"提示：给出的address是一个有效的IPv4地址方法一：使用r
l1fe1·2023-08-05 22:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他