编程文青李狗蛋

大家好呀，我是帅蛋。 今天解决相同的树，这是一道检验两棵二叉树是否相同的题目。 你如果看过我上篇关于【对称二叉树】的讲解，你就会发现在某种程度上这两道题可以看作是一道题。...

大家好呀，我是对称蛋。 今天解决对称二叉树，比较有意思的经典题目，检查二叉树是否是镜像对称。 不比比，直接开搞。...

大家好呀，我是翻转蛋。 今天解决翻转二叉树，这是一道看起来很简单的题目，当然做起来也简单。 但是作为一道经典的二叉树题目，这道题存在的意义不只是为了 AC 那一下的快感。...

层次遍历就是表面意思，一层层的遍历，同一层的遍历按照从左到右逐个遍历。 今天来解决 N 叉树的层序遍历，不一样的叉，一样的套路，检查你之前学的是不是已经掌握了。...

大家好呀，我是在第 18 层的帅蛋。 我在之前说过，二叉树遍历的实现历来是面试的高频问题。 今天呢，就来讲层次遍历。 层次遍历就是表面意思，一层层的遍历，同一层的遍历按照从...

大家好呀，我是快乐的蛋蛋。 今天解决从中序与后序遍历序列构造二叉树，和之前的从前序与中序遍历构造二叉树相同，考察大家对二叉树前中后序遍历的掌握程度。...

大家好呀，我是帅蛋。 今天解决从前序与中序遍历构造二叉树，这种题目就是为了考察大家对二叉树前中后序遍历的掌握程度。 真正理解了它们的原理，解决起来是不难的。...

今天就来看非递归版的二叉树前中后序遍历怎么整。 非递归的做法，很多人又叫迭代法。迭代法就是不断地将旧的变量值，递推计算新的变量值。 迭代法是怎么做呢？不卖关子，是用栈来做。...

大家好呀，我是在爬二叉树的帅蛋。 二叉树遍历的实现历来是面试的高频问题，关于二叉树的前中后序遍历有两种实现方式：递归和非递归。...

大家好呀，本帅蛋来啦！ 之前我带大家玩转的数组、单链表、栈和队列都是线性结构，实际情况是除了线性结构还有很多的非线性结构存在。 今天来讲的二叉树，就是非线性结构的典型代表。...

平衡二叉树，是一种二叉排序树，其中对于每个节点的左右子树高度相差小于等于 1。 把二叉树左右子树的高度看成是左右子树的重量，把这两个重量放在天平上，尽可能保证这个天平是平衡...

大家好呀，我是帅蛋。 今天解决把二叉搜索树转换为累加树，这是一道看懂了题意难度洒洒水，看不懂难度拉满的二叉搜索树题。 下面让我们一起来搞一下这道题。...

大家好呀，我是帅蛋。 今天解决寻找旋转排序数组中的最小值，这是二分查找的最后一道实战题。 真是最后一道，大家忍一下。...

大家好呀，我是旋转蛋。 今天解决搜索旋转排序数组Ⅱ，难度比【搜索旋转排序数组】做了升级，数组中的元素不是唯一的，存在了重复元素。...

大家好呀，我是旋转蛋。 今天解决搜索旋转排序数组，用二分查找解决**局部有序**数组的经典问题。 话不多说，让我们来会一会它。...

今天解决在排序数组中查找元素的第一个和最后一个位置，这道题和我们之前做的二分查找又有些区别。 这次要查找的数组虽然也是升序的整数数组，但是它存在重复的元素。...

大家好呀，我是帅蛋。 今天解决搜索插入位置，同样作为二分查找的经典题。 这道题简单，但是不容易 AC，LeetCode 上的通过率很低，不足五成。 废话不多说，下面就让我们...

水题，难度简单，面试中的常见题。 这道题当然不能使用 pow(x, 0.5) 或 x ** 0.5 等内置函数，不然就没了考察的意义。...

今天来讲二分查找呀，可能臭宝们觉得二分查找光看一下“二分”俩字就已经学会了了原理。 确实，二分查找的原理非常简单，但是往往越简单的东西越不容易掌握，不要把简单和容易画上等号...

大家好呀，我是帅蛋。 今天解决多数元素，又是一道分治算法的练手题。 多数元素，题目的定义是指在数组中出现次数大于 n/2 的元素。 说白了就是求数组的众数。...