随笔分类 - leetcode
摘要：Leetcode： "169. 多数元素" "传送门" 思路 1. 一开始想到的一个很简单的做法就是hash法，直接利用打表记录次数再输出结果。 2. 而利用BM算法可以令算法复杂度同样也在O（n）的情况下，将空间复杂度也下降到1(好像也叫投票法) 3. 不谈证明，谈谈理解： 如果一个数是众数，
阅读全文
摘要：Leetcode： "1305. 两棵二叉搜索树中的所有元素" Leetcode： "1305. 两棵二叉搜索树中的所有元素" 思路 1. BST树中序历遍 有序 。 2. 利用双指针法可以在O(n)的复杂度内完成排序。 基于上述两个点，可以很简单的做出这道题。 1. 先中序历遍得到两个有序的数
阅读全文
摘要：Leetcode春季打卡第四天： "994. 腐烂的橘子" Leetcode春季打卡第四天： "994. 腐烂的橘子" 思路 1. 思路是采用广度优先搜索，一层一层遍历。 2. 首先先扫描矩阵，将坏橘子放进队列，记录正常橘子的个数。 3. 正常橘子个数为零，直接返回0 4. 不为零就开始BFS 5.
阅读全文
摘要：Leetcode： "1008. 先序遍历构造二叉树" Leetcode： "1008. 先序遍历构造二叉树" 思路 既然给了一个遍历结果让我们建树，那就是要需要前序中序建树咯~ 题目给的树是一颗BST树，说明中序历遍是有序的。最简单的想法自然是先排序再建树。 但是排序似乎是不需要的，因为BST左子
阅读全文
摘要：Leetcode： "230. 二叉搜索树中第K小的元素" Leetcode： "230. 二叉搜索树中第K小的元素" 思路： 利用BST的中序历遍的结果为其排序后的结果，我们可以利用其特性直接找到第k个中序遍历元素，即为问题答案。 Talk is cheap . Show me the code
阅读全文
摘要：Leetcode春季活动打卡第三天： "面试题 10.01. 合并排序的数组" Leetcode春季活动打卡第三天： "面试题 10.01. 合并排序的数组" 思路 这道题，两个数组原本就有序。于是我们采用双指针法完成题目。 又由于A本身就预留了足够的空间，于是我们的双指针就逆向执行，即从大到小移动
阅读全文
摘要：Leetcode春季打卡活动 第二题： "206. 反转链表" "206. 反转链表" Talk is cheap . Show me the code .
阅读全文
摘要：Leetcode 春季打卡活动 第一题: "225. 用队列实现栈" Leetcode 春季打卡活动 第一题: "225. 用队列实现栈" 解题思路 这里用了非常简单的思路，就是在push函数上做点操作，让队头总是最后一个元素即可。 也就是说，每新进一个新元素，就把前面的所有元素逐个弹出放到队尾即可
阅读全文
摘要：Leetcode： "面试题68 II. 二叉树的最近公共祖先" Leetcode： "面试题68 II. 二叉树的最近公共祖先" Talk is cheap . Show me the code .
阅读全文
摘要：Leetcode: "637. 二叉树的层平均值" Leetcode: "637. 二叉树的层平均值" Talk is cheap . Show me the code .
阅读全文
摘要：Leetcode: "面试题28. 对称的二叉树" Leetcode: "面试题28. 对称的二叉树" Talk is cheap . Show me the code .
阅读全文
摘要：Leetcode： "面试题55 II. 平衡二叉树" Leetcode： "面试题55 II. 平衡二叉树" Talk is cheap . Show me the code .
阅读全文
摘要：Leetcode： "559. N叉树的最大深度" Leetcode： "559. N叉树的最大深度" Talk is cheap . Show me the code .
阅读全文
摘要：Leetcode: "700. 二叉搜索树中的搜索" Leetcode: "700. 二叉搜索树中的搜索" Talk is cheap . Show me the code . 递归写法： 迭代写法：
阅读全文
摘要：Leetcode： "面试题 04.04. 检查平衡性" Leetcode： "面试题 04.04. 检查平衡性" Talk is cheap . Show me the code .
阅读全文
摘要：Leetcode: "543. 二叉树的直径" Leetcode: "543. 二叉树的直径" Talk is cheap . Show me the code .
阅读全文
摘要：Leetcode： "530. 二叉搜索树的最小绝对差" Leetcode： "530. 二叉搜索树的最小绝对差" Talk is cheap . Show me the code .
阅读全文
摘要：Leetcode： "235. 二叉搜索树的最近公共祖先" Leetcode： "235. 二叉搜索树的最近公共祖先" Talk is cheap . Show me the code .
阅读全文
摘要：Leetcode： "110. 平衡二叉树" Leetcode： "110. 平衡二叉树" 点链接就能看到原题啦~ 关于AVL的判断函数写法，请跳转： "平衡二叉树的判断" 废话不说直接上代码吧~主要的解析的都在上面的链接里了 自顶向下写法
阅读全文
摘要：Leetcode： "105. 从前序与中序遍历序列构造二叉树" & "106. 从中序与后序遍历序列构造二叉树" Leetcode： "105. 从前序与中序遍历序列构造二叉树" & "106. 从中序与后序遍历序列构造二叉树" 这道题是经典的模板题啦~ 用前序中序后序遍历结果建树的模板请跳转到：
阅读全文
