LeetCode题解

LeetCode题解之重新排列数组

重新排列数组题目描述给你一个数组nums，数组中有2n个元素，按[x1,x2,...,xn,y1,y2,...,yn]的格式排列。请你将数组按[x1,y1,x2,y2,...,xn,yn]格式重新排列，返回重排后的数组。示例1:输入：nums=[2,5,1,3,4,7],n=3输出：[2,3,5,4,1,7]解释：由于x1=2,x2=5,x3=1,y1=3,y2=4,y3=7，所以答案为[2,3,
l1fe1·2024-01-29 23:11

二叉树层序遍历（广度优先搜索）基础概念与经典题目（Leetcode题解-Python语言）

二叉树的广度优先搜索即从上到下、从左到右地进行搜索，对于层序遍历（LevelOrder）问题，即依次遍历第一层节点、第二层节点…等，基本可以秒杀。广度优先搜索是通过队列来实现的，python中优先用collections.deque，因为deque的popleft()比列表的pop(0)快不少。剑指Offer32-I.从上到下打印二叉树importcollections#leetcode里面可以去
cnhwl·2024-01-28 11:44

LeetCode题解之删除中间节点

删除中间节点题目描述实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例:输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f解题思路因为只能访问要删除的节点，因此可以考虑使用伪删除来实现节点的删除：将该节点下一个节点的值赋给该节点，然后删除下一节点即可。复杂度分析时间复杂度：O(1)。空
l1fe1·2024-01-28 08:13

【leetcode题解C++】144. 94. 145.二叉树前序、中序、后序遍历 and 102.二叉树的层序遍历

144.二叉树前序遍历给出一个根节点，返回前中后序遍历的结果的。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[1,2]示例5：输入：root=[1,null,2]输出：[1,2]思路1：递归调用。剩余两种遍历的代码实现参照一下即可。代码实现1：/***De
WISHMELUCK1'·2024-01-27 17:24

【leetcode题解C++】232.用栈实现队列 and 225.用队列实现栈 and 20.有效的括号 and 1047.删除字符串中的所有相邻重复项

232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有
WISHMELUCK1'·2024-01-27 17:54

【leetcode题解C++】150.逆波兰表达式求值 and 239.滑动窗口最大值 and 347.前k个高频元素

150.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位整数表示。示例1：
WISHMELUCK1'·2024-01-27 17:20

【算法与数据结构】279、LeetCode完全平方数

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题可以抽象成一个完全背包问题。
晚安66·2024-01-23 16:24

【算法与数据结构】322、LeetCode零钱兑换

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题可以抽象成一个完全背包问题。
晚安66·2024-01-23 16:53

【算法与数据结构】377、LeetCode组合总和 Ⅳ

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题明面上说是组合，实际上指的是排列。
晚安66·2024-01-23 16:18

【算法与数据结构】518、LeetCode零钱兑换 II

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

【leetcode题解C++】160.相交链表 and 142.环形链表II

160.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,6,1,8,4,5],skipA=2,skipB=3输出：Intersectedat'8'
WISHMELUCK1'·2024-01-22 18:00

【leetcode题解C++】454.四数相加II and 383.赎金信 and 15.三数之和 and 18.四数之和

454.四数相加II给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=02.(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nums4[0]=2+(-1)+(-1)+0=0示例2：输入：nums
WISHMELUCK1'·2024-01-22 18:30

【leetcode题解C++】541.反转字符串II and 151.反转字符串中的单词

541.反转字符串II给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1：输入：s="abcdefg",k=2输出："bacdfeg"示例2：输入：s="abcd",k=2输出："bacd"思路1：根据344.反转字符串，以及
WISHMELUCK1'·2024-01-22 18:30

【leetcode题解C++】459.重复的子字符串 and 28.找出字符串中第一个匹配项的下标

459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。示例2:输入:s="aba"输出:false示例3:输入:s="abcabcabcabc"输出:true解释:可由子串"abc"重复四次构成。(或子串"abcabc"重复两次构成。)思路：据说可用KMP，没学会啊...先用简单的吧
WISHMELUCK1'·2024-01-22 18:59

【算法与数据结构】1049、LeetCode 最后一块石头的重量 II

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

【算法与数据结构】494、LeetCode目标和

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

【算法与数据结构】96、LeetCode不同的二叉搜索树

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

LeetCode 21：合并两个有序链表（Merge Two Sorted Lists）解法汇总

更多LeetCode题解有序链表的归并排序，很简单classSolution{public:boolisValid(strings){stacksta;for(inti=0;i
Ubuntu1996·2024-01-18 22:28

【算法与数据结构】416、LeetCode分割等和子集

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

【算法与数据结构】343、LeetCode整数拆分

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

【leetcode题解C++】26.删除有序数组中的重复项 and 844.比较含退格的字符串

26.删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums
WISHMELUCK1'·2024-01-15 12:56

【leetcode题解C++】977.有序数组的平方 and 209.长度最小的子数组 and 904.水果成篮

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]思路：注意到
WISHMELUCK1'·2024-01-15 12:56

【leetcode题解C++】54.螺旋矩阵I and 59.螺旋矩阵II

54.螺旋矩阵I给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]思路：思路可以参考下面一
WISHMELUCK1'·2024-01-15 12:52

leetcode题解767-重构字符串

问题描述给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。若可行，输出任意可行的结果。若不可行，返回空字符串。示例1:输入:S=“aab”输出:“aba”示例2:输入:S=“aaab”输出:“”注意:S只包含小写字母并且长度在[1,500]区间内。解题思路重构字符串时，需要根据每个字母在字符串中出现的次数处理每个字母放置的位置。如果出现次数最多的字母可以在重新排布之后不相邻，则
Java硬件工程师·2024-01-13 17:10

【算法与数据结构】63、LeetCode不同路径 II

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

【算法与数据结构】62、LeetCode不同路径

文章目录一、题目二、解法2.1动态规划解法2.2数论解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-01-13 07:40

LeetCode 48：旋转图像（Rotate Image）解法汇总

文章目录Solution更多LeetCode题解Youaregivenannxn2Dmatrixrepresentinganimage.Rotatetheimageby90degrees(clockwise
Ubuntu1996·2024-01-12 07:17

来自北大算法课的Leetcode题解：1234. 替换子串得到平衡字符串

代码仓库：Github|Leetcodesolutions@doubleZ0108fromPekingUniversity.解法1(解答错误应该也会超时)：先找出四个字符中超过1/4长度的字母和超过的个数组成pattern字符串，该问题就转换为了找到一个子串，使得子串中超量字符的数量与pattern中的数量相同，可以通过两重循环实现解法2(超时37/40)：解法1的问题转换的很不错，但转换完之后的
doubleZ0108·2024-01-12 01:55

【算法与数据结构】746、LeetCode使用最小花费爬楼梯

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

leetcode题解--#202.快乐数

题目链接题目描述：编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。实例：输入:19输出:true解释:12+92=8282+22=6862+82=10012+02+02=1题解：  常规方法当然是通过哈希表判重，即通过
面包猎人·2024-01-09 18:40

【算法与数据结构】70、LeetCode爬楼梯

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

【算法与数据结构】509、LeetCode斐波那契数

文章目录一、题目二、递归，动态规划解法2.1递归解法2.2动态规划解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-01-09 07:06

55. 跳跃游戏

55.跳跃游戏题目链接：55.跳跃游戏代码如下：//参考leetcode题解classSolution{public:boolcanJump(vector&nums){intdistance=0;for
咔咔咔的·2024-01-09 06:05

LeetCode题解之统计好三元组

重统计好三元组题目描述给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0<=i
l1fe1·2024-01-05 10:12

【算法与数据结构】968、LeetCode监控二叉树

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

【算法与数据结构】738、LeetCode单调递增的数字

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

【算法与数据结构】435、LeetCode无重叠区间

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

LeetCode题解-双模幂运算

以下内容仅对你可见~作者：后端小知识，CSDN后端领域新星创作者|阿里云专家博主CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言亲爱的朋友们，欢迎来到今天的LeetCode题解环节
后端小知识·2024-01-01 22:22

LeetCode题解之二叉搜索树中的搜索

二叉搜索树中的搜索题目描述给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回NULL。例如，给定二叉搜索树:4/\27/\13和值:2你应该返回如下子树:2/\13在上述示例中，如果要找的值是5，但因为没有节点值为5，我们应该返回NULL。解题思路二叉搜索树的特性是任意节点的值都比它所有左子树上节点的值要大，比它所有
l1fe1·2024-01-01 07:18

【算法与数据结构】763、LeetCode划分字母区间

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

【算法与数据结构】56、LeetCode合并区间

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题比较简单。排序+判断交集即可实现。
晚安66·2023-12-31 07:44

LeetCode题解之拥有最多糖果的孩子

拥有最多糖果的孩子题目描述给你一个数组candies和一个整数extraCandies，其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。示例1:输入：candies=[2,3,5,1,3],extraCandies=3输出：[true,t
l1fe1·2023-12-30 05:49

【算法与数据结构】452、LeetCode用最少数量的箭引爆气球

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

【算法与数据结构】134、LeetCode加油站

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：用一张图就能说明本题的思路。
晚安66·2023-12-27 10:17

【算法与数据结构】135、LeetCode分发糖果

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

【算法与数据结构】406、LeetCode根据身高重建队列

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

【算法与数据结构】860、LeetCode柠檬水找零

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

【面试题】深入理解Java虚拟机

深入理解虚拟机第三版》食用效果更佳主要有三部分：1.Java内存区域，2.垃圾回收机制，3.类加载过程博客主页：⭐️这是一只小逸白的博客鸭~⭐️欢迎关注❤️点赞收藏⭐️评论小逸白正在备战实习，经常更新面试题和LeetCode
一只小逸白·2023-12-22 09:28

leetcode题解(含解题思路)(持续更新中)

数组&字符串&双指针两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标思路：使用哈希表，把数组中的值依次存入map，存入时判断map中是否有target-num[i]，若有就把两个下标存入新数组返回classSolution{publicint[]twoSum(int[]nums,inttarget){Mapma
白 山 茶·2023-12-21 09:34

【算法与数据结构】1005、LeetCode K 次取反后最大化的数组和

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-12-21 07:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他