leetcode题第4页

【leetcode题解C++】101.对称二叉树 and 111.二叉树的最小深度 and 222.完全二叉树的节点个数 and 110.平衡二叉树

101.对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false思路：想到了用队列（迭代），把每一对结点入队，判定的条件有val的值是否相等，还有某某结点是否存在，需要注意的是入队的顺序，要符合对称的判定。leetcode官方题解也有一种递归的方

WISHMELUCK1'·2024-02-05 21:36

【leetcode题解C++】450.删除二叉搜索树中的节点 and 669.修剪二叉搜索树 and 108.将有序数组转换为二叉搜索树

450.删除二叉搜索树中的节点给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。示例1:输入：root=[5,3,6,2,4,null,7],key=3输出：[5,4,6,2,null,null,7]解释：给定需

WISHMELUCK1'·2024-02-05 21:33

Leetcode3005. 最大频率元素计数

EverydayaLeetcode题目来源：3005.最大频率元素计数解法1：遍历+哈希遍历数组nums，统计各元素num的出现次数，存储在哈希表cnt中。初始化sum=0，max_freq=0。

UestcXiye·2024-02-05 18:00

【算法与数据结构】583、72、LeetCode两个字符串的删除操作+编辑距离

文章目录一、583、两个字符串的删除操作二、72、编辑距离三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-02-05 17:51

【算法与数据结构】647、516、LeetCode回文子串+最长回文子序列

文章目录一、647、回文子串二、516、最长回文子序列三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-02-05 17:51

【算法与数据结构】718、1143、1035、392、115、LeetCode最长重复子数组+最长公共子序列+不相交的线+判断子序列+不同的子序列

文章目录一、718、最长重复子数组二、1143、最长公共子序列三、1035、不相交的线四、392、判断子序列五、115、不同的子序列六、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构

晚安66·2024-02-05 17:20

【算法与数据结构】739、LeetCode每日温度

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-02-05 17:19

python/c++ Leetcode题解——118. 杨辉三角

方法一：数学思路及解法杨辉三角，是二项式系数在三角形中的一种几何排列。它是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。杨辉三角具有以下性质：1.每行数字左右对称，由1开始逐渐变大再变小，并最终回到1。2.第n行（从0开始编号）的数字有n+1项，前n行共有个数。3.第n行的第m个数（从0开始编号）可表示为可以被表

程序猿Eason·2024-02-04 20:10

python/c++ Leetcode题解——292. Nim 游戏

方法一：数学推理思路与算法让我们考虑一些小例子。显而易见的是，如果石头堆中只有一块、两块、或是三块石头，那么在你的回合，你就可以把全部石子拿走，从而在游戏中取胜；如果堆中恰好有四块石头，你就会失败。因为在这种情况下不管你取走多少石头，总会为你的对手留下几块，他可以将剩余的石头全部取完，从而他可以在游戏中打败你。因此，要想获胜，在你的回合中，必须避免石头堆中的石子数为4的情况。我们继续推理，假设当前

程序猿Eason·2024-02-04 20:09

python/c++ Leetcode题解——2744. 最大字符串配对数目

方法一：两重循环枚举思路与算法我们可以直接使用二重循环，枚举给定的数组words中的words[i]和words[j]是否可以匹配。由于题目规定了数组words中包含的字符串互不相同，因此在枚举时，只要保证i&words){intn=words.size();intans=0;for(inti=0;iint:n=len(words)ans=0foriinrange(n):

程序猿Eason·2024-02-04 20:09

最小栈 -栈 leetcode题库第一百五十五题

来自力扣leetcode题库里面的第155题，《最小栈》链接：https://leetcode-cn.com/problems/min-stack题目为:设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈

隔壁小王1·2024-02-04 09:49

LeetCode1-300题汇总，希望对你有点帮助！

时间很快，公众号发布的LeetCode题目，已经达到240道题了。

程序IT圈·2024-02-04 09:16

【LeetCode】142. 环形链表 II

leetcode题目链接142.环形链表II/***Definitionforsingly-linkedlist.

念来过倒字名qwq·2024-02-03 22:10

[ LeetCode 107 ] N叉树层序遍历

每天分享一个LeetCode题目每天5分钟，一起进步LeetCodeN叉树层序遍历，地址:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal

Johngo学长·2024-02-03 16:09

LeetCode题解：429. N 叉树的层序遍历

文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示例）。示例1：输入：root=[1,null,3,2,4,null,5,6] 输出：[[1],[3,2,4],[5,6]]2、原题链接429.N叉树

CLNUM·2024-02-03 16:36

2020/10/15合并两个有序链表

leetCode题目-合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

小mg·2024-02-03 13:17

LeetCode题解：最长公共子序列

题目描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。示例输入：text1="abcde",text2="ace"输出：3解释：最长公共子序列是"ace"，它的长度为3。方法思路这是一个典型的动态规

搬码人·2024-02-02 05:55

Leetcode 《面试经典150题》169. 多数元素

示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2做题思路：方法参照leetcode题解思路：使用迭代器遍历nums，提取第一个作为候选元素开始遍历计算

eclipse_ali·2024-02-02 01:07

【算法与数据结构】121、122、123、188、309、714、LeetCode买卖股票的最佳时机I II III IV+含冷冻期+含手续费

滚动数组二、122、买卖股票的最佳时机II三、123、买卖股票的最佳时机III四、188、买卖股票的最佳时机IV五、309、买卖股票的最佳时机含冷冻期六、714、买卖股票的最佳时机含手续费七、完整代码所有的LeetCode

晚安66·2024-02-01 14:33

【算法与数据结构】300、LeetCode最长递增子序列

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-02-01 14:59

Leetcode 热题100 84.柱状图中最大矩形（C++）

Eliauk ＆·2024-02-01 05:23

LeetCode题解java算法： 83. 删除排序链表中的重复元素

存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]链表解题思路：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*Li

神石石·2024-02-01 05:31

代码随想录算法训练营第21天（二叉树8）|235. 二叉搜索树的最近公共祖先 & 701.二叉搜索树中的插入操作 &450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先leetcode题目链接题目链接/文章讲解视频讲解相对于二叉树的最近公共祖先本题就简单一些了，因为可以利用二叉搜索树的特性。

he979731102·2024-01-31 22:37

代码随想录算法训练营第16天（二叉树4）| 平衡二叉树&二叉树的所有路径&左叶子之和

110.平衡二叉树leetcode题目链接题目链接/文章讲解/视频讲解重点：平衡二叉树的概念：所以左子树与右子树的高度差不大于1使用后序遍历：手机子树的高度，上交给父节点，来计算代码实现classSolution

he979731102·2024-01-31 22:07

代码随想录算法训练营第17天（二叉树5）| 找树左下角的值&二叉树的路径总和&从中序与后序遍历序列构造二叉树&从前序与中序遍历序列构造二叉树

513.找树左下角的值leetcode题目地址题目链接/文章讲解/视频讲解如果使用递归法，如何判断是最后一行：其实就是深度最大的叶子节点一定是最后一行。

he979731102·2024-01-31 22:07

代码随想录算法训练营第20天（二叉树7）| 二叉搜索树的最小绝对差 & 501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下二叉树遍历上双指针操作，优先掌握递归//递归法classSolution{private:intresult=

he979731102·2024-01-31 22:36

【算法与数据结构】198、213、337LeetCode打家劫舍I, II, III

文章目录一、198、打家劫舍二、213、打家劫舍II三、337、打家劫舍III三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-01-31 08:15

Leetcode题88、合并两个有序数组（Python题解）微博面试题

问题：题目来源：力扣（LeetCode）leetcode88.合并两个有序数组难度：简单分析：有两种方法，一个是python的骚操作，直接数组切片，然后sort就完事了；一个是利用三指针，充分利用长数组后半部分的多余空间进行原地操作。解决方法：1：python技巧#python技巧#超过50%classSolution:defmerge(self,nums1:List[int],m:int,num

AI414010·2024-01-31 00:12

LeetCode题5：用两个栈实现队列（Java实现）

用两个栈实现队列，实现两个函数appendtail和deleteHead,分别完成在队尾插入节点和队头删除节点的功能Java语言实现importjava.util.Stack;/***用两个栈实现队列*用两个栈实现队列，分别完成队头删节点，队尾加节点*/publicclassproblem5{privateStackstack1=newStack();privateStackstack2=newS

2401号行者·2024-01-30 08:09

【算法与数据结构】139、LeetCode单词拆分

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法思路分析：本题可以看做一个动态规划问题。

晚安66·2024-01-30 01:37

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题库第977题（暨双指针法小结）

一.Leetcode题库第977题题目977.有序数组的平方二.解法一——暴力解法算法思路：for循环遍历数组，对数组元素做平方操作；调用sorted()函数对处理后的数组进行快速排序算法时间复杂度：O

认真编程的紫衫龙王·2024-01-29 12:39

递归算法——Leetcode题型总结（1）

二叉树专题目录1，最长同值路径（Leetcode687题）1.1二叉树的直径（543题）2，BiNode3，二叉搜索树的范围和（938）4，二叉搜索树节点最小距离（783）1，最长同值路径（Leetcode687题）题目描述：给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例1:输入:5/\45

宛宛宛·2024-01-29 12:37

滑动窗口算法详解（LeetCode题目归纳+代码模板+代码实现+个人感悟）

目录1滑动窗口LeetCode题目归纳2什么样的题可以用该算法？

daydayupchen·2024-01-28 19:45

Leetcode题50、Pow(x,n)（Python题解）Facebook面试题

问题：题目来源：力扣（LeetCode）leetcode50.Pow(x,n)难度：中等分析：递归和迭代，每次计算问题的一半就可以。注意n次幂分为单数和双数的情况，也分整数和负数的情况。解决方法：1：递归classSolution:defmyPow(self,x:float,n:int)->float:defquickMul(N):ifN==0:return1.0y=quickMul(N//2)a

AI414010·2024-01-28 16:36

二叉树层序遍历（广度优先搜索）基础概念与经典题目（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

Python技术栈 —— 一种超时LRU的实现方式

Python技术栈——一种超时LRU的实现方式前言一、代码实现总结参考文章前言本题是Leetcode的LRU的变种实现题目链接：LRU缓存-leetcode题目描述：请你设计并实现一个满足LRU(最近最少使用

键盘国治理专家·2024-01-28 07:10

【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

2825. 循环增长使字符串子序列等于另一个字符串

EverydayaLeetcode题目来源：2825.循环增长使字符串子序列等于另一个字符串解法1：双指针设置两个指针i和j，分别指向字符串str1和str2的第一个字符。

UestcXiye·2024-01-26 07:30

Leetcode2808. 使循环数组所有元素相等的最少秒数

EverydayaLeetcode题目来源：2808.使循环数组所有元素相等的最少秒数解法1：哈希+枚举假设答案是数组nums的一个元素x，因为每个x每一秒可以把它旁边的两个数变成x，所以如果两个x之间还有

UestcXiye·2024-01-26 07:00

Leetcode2249. 统计圆内格点数目

EverydayaLeetcode题目来源：2249.统计圆内格点数目解法1：枚举遍历数组circles，先求出枚举的上下边界。

UestcXiye·2024-01-26 07:26

LeetCode1-560题汇总，希望对你有点帮助！

时间很快，公众号发布的LeetCode题目，已经达到560道题了。

程序IT圈·2024-01-25 22:18

leetcode题目23. 合并K个排序链表（java）

题目描述合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6解题思路分而治之，链表两两合并代码publicListNodemergeKLists(ListNode[]lists){if(lists.length==0){returnnull;}returnmerge(lists,0

castlet·2024-01-25 08:49

【leetcode】138. 随机链表的复制

leetcode题目链接138.随机链表的复制/***DefinitionforaNode.

念来过倒字名qwq·2024-01-25 01:53

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

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

晚安66·2024-01-23 16:24

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