![](https://img-blog.csdnimg.cn/69f02f36f989430f8000dc273a4fabc4.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCood
文章平均质量分 61
LeetCood题目个人解题方法记录
LuckyRich1
一个正在努力学习的小菜鸡
展开
-
【LeetCode】692. 前K个高频单词
遇到这样的题,我们一般思路肯定就是TOP-K问题,这样想当然没有问题,但是我们这里数据没那么多,用到这里属于杀鸡焉用牛刀,不过我们可以试一试,等下在讲别的思路。注意sort底层使用的快速排序,结构是线性结构,而map并不是线性结构而是树形结构,因此要把map里的数据放在vector,才能使用sort。sort默认是升序,第一个版本是按照operator原创 2023-12-05 13:26:26 · 1076 阅读 · 9 评论 -
【LeetCode】105. 从前序与中序遍历序列构造二叉树,106. 从中序与后序遍历序列构造二叉树,144. 二叉树的前序遍历非递归实现,94. 二叉树的中序遍历非递归实现,145. 二叉树的后序
输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的。给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的。给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历。给定一个二叉树的根节点 root ,返回 它的 中序 遍历。给你二叉树的根节点 root ,返回它节点值的 前序 遍历。,请构造二叉树并返回其根节点。原创 2023-11-24 14:31:29 · 1367 阅读 · 37 评论 -
【二叉树进阶题目】236. 二叉树的最近公共祖先,JZ36 二叉搜索树与双向链表
百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(输入:root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1。输入:root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4。解释:节点 5 和节点 4 的最近公共祖先是节点 5。解释:节点 5 和节点 1 的最近公共祖先是节点 3。这是一道牛客上面的题。原创 2023-11-23 12:38:38 · 153 阅读 · 5 评论 -
【LeetCode二叉树进阶题目】606. 根据二叉树创建字符串,102. 二叉树的层序遍历,107. 二叉树的层序遍历 II
解释:初步转化后得到 “1(2(4()())())(3()())” ,但省略所有不必要的空括号对后,字符串应该是"1(2(4))(3)"。给你二叉树的根节点 root ,请你采用前序遍历的方式,将二叉树转化为一个由括号和整数组成的字符串,返回构造出的字符串。输入:root = [3,9,20,null,null,15,7]输入:root = [3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]输出:[[15,7],[9,20],[3]]输出:“1(2(4))(3)”原创 2023-11-22 22:30:11 · 802 阅读 · 7 评论 -
LeetCode48. 旋转图像
显示不可以,因为tmp保存的变量,我还没有放置,再还没有放置tmp情况下,再给tmp赋值,就找不到原来的值了。输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出:[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]],因此tmp首先保存1,然后放7,放9,放3,最后放1。请不要 使用另一个矩阵来旋转图像。下标00旋转到02位置,但是会把下标02的数字覆盖,因此需要一个临时变量保存02位置,原创 2023-10-24 21:15:59 · 279 阅读 · 5 评论 -
LeetCode101. 对称二叉树
记录个人解题思路原创 2023-05-17 16:48:30 · 106 阅读 · 1 评论 -
LeetCode572. 另一棵树的子树
记录个人解题思路,还有做树这种题的大思路原创 2023-05-17 12:54:24 · 169 阅读 · 0 评论 -
LeetCode965. 单值二叉树,100. 相同的树
记录个人解题思路,以及做树的题的大思路原创 2023-05-17 11:44:07 · 391 阅读 · 0 评论 -
LeetCode232. 用栈实现队列
记录解题思路,看完秒懂原创 2023-05-05 23:22:47 · 732 阅读 · 0 评论 -
LeetCode225. 用队列实现栈
记录解题思路。看完秒懂原创 2023-05-05 23:09:56 · 435 阅读 · 0 评论 -
LeetCode138. 复制带随机指针的链表
记录解题思路,两种解题方法,都是很好的方法,至少会暴力求解!原创 2023-05-02 23:59:08 · 674 阅读 · 0 评论 -
LeetCode142. 环形链表 II
记录两种解题思路,一种是公式证明代码比较简单,另一种是转化为相交的问题,都值得好好思考!原创 2023-04-30 20:00:01 · 543 阅读 · 0 评论 -
LeetCode141. 环形链表
记录个人解题思路原创 2023-04-28 21:45:38 · 736 阅读 · 0 评论 -
LeetCode160. 相交链表
记录个人解题思路,满足进阶要求时间复杂度O(m+n)原创 2023-04-28 21:33:51 · 1262 阅读 · 0 评论 -
LeetCode876. 链表的中间结点
记录个人解题思路,两种解题思路,特别第二种,快慢指针。需要掌握。原创 2023-04-27 12:19:55 · 402 阅读 · 0 评论 -
LeetCode21. 合并两个有序链表
记录个人解题思路。原创 2023-04-26 23:31:04 · 46 阅读 · 0 评论 -
LeetCode206. 反转链表
记录个人解题方法,附上两种解题思路。原创 2023-04-26 23:16:33 · 47 阅读 · 0 评论 -
LeetCode448. 找到所有数组中消失的数字
记录个人解题思路,完成了本题进阶要求,时间和空间复杂度都是O(N)原创 2023-04-25 16:35:38 · 55 阅读 · 0 评论 -
LeetCode203. 移除链表元素
记录个人解题思路,三种方法解决这个问题!原创 2023-04-24 20:27:16 · 49 阅读 · 0 评论 -
LeetCode88. 合并两个有序数组
两种解题方法,都是这类题的解题思路。原创 2023-04-21 23:04:48 · 334 阅读 · 0 评论 -
LeetCode26.删除有序数组中的重复项
记录个人的解题思路原创 2023-04-21 22:26:16 · 549 阅读 · 0 评论 -
LeetCode27.移除元素
记录个人解题思路原创 2023-04-21 22:18:08 · 56 阅读 · 0 评论 -
LeetCode238. 除自身以外数组的乘积
三种解题思路帮你解决这个问题!原创 2023-04-21 18:21:43 · 573 阅读 · 0 评论 -
LeetCode169. 多数元素
多数元素的解决思路原创 2023-04-15 14:31:54 · 96 阅读 · 0 评论 -
LeetCode724. 寻找数组的中心下标
个人解题思路原创 2023-04-13 23:55:51 · 289 阅读 · 0 评论 -
LeetCode349. 两个数组的交集
记录个人思路原创 2023-04-11 18:41:41 · 40 阅读 · 0 评论 -
LeetCode 747. 至少是其他数字两倍的最大数
个人解题思路,通过全部测试用例原创 2023-04-11 17:19:00 · 47 阅读 · 0 评论 -
LeetCode 645. 错误的集合
集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。给定一个数组 nums 代表了集合 S 发生错误后的结果。输入:nums = [1,2,2,4]输入:nums = [1,1]原创 2023-04-10 15:19:28 · 52 阅读 · 0 评论