拙峰

下面的12道题需要些二叉树遍历的基础，题目不难。 226. 翻转二叉树 翻转一棵二叉树。 配合笔记一，其实不难想到，使用遍历并配合swap就能解出。遍历其实还是递归写起来更...

二叉树的遍历可以分为：深度优先遍历和广度优先遍历。 常说的：前序遍历、中序遍历、后续遍历就是深度优先的方式。 而深度优先的方式又有：递归和 迭代两种。 深度优先遍历，其实就...

回流(reflow), 就是布局引擎为 frame 计算图形, 确定节点位置的一个动作。其中触发回流的原因主要是 DOM节点大小或位置的改变才会触发回流。 重绘则是表面的视...

在刷LeetCode的时候，看到代码随想录上关于回溯算法的总结很到位，并且提供了总结的pdf。所以就下载了该pdf，对照着顺序刷了下题。原作者是用C++刷的，我主要参考了思...

$\color{blue}{当前使用的Android studio版本为4.1，gradle版本为6.5。}$ ASM官网的描述：一个java字节码的处理和解析框架。 在A...

现在很多主流的三方库都使用到了该技术，比如说ARouter、ButterKnife等。 本文主要是记录下APT的使用流程。其中很多细节已经一些坑。 元注解：@Target用...

155. 最小栈 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删...

203. 移除链表元素 删除链表中等于给定值 *val* 的所有节点。 我们可以生成一个新的链表，新的链表中不包含移除的元素即可。 如上图，我们需要遍历原有的列表上的Nod...

假如有以下一组序列，需要使用希尔排序对其进行升序。 我们按照某个增量将序列分为多列。比如上面这个需要我们可以按照4、2、1将其分为2列、4列、8列。然后分别对其每列上的元素...

学习自小码哥的《恋上数据结构与算法》，图片来自视频截图。 选择序列中的某个元素，将序列一分为2，小于该元素的放在前面，大于该元素的放在后面，相等的随便前后。那么这个元素就是...

学习自小码哥的《恋上数据结构与算法》，图片来自视频截图。 不断将当前序列平均分割成2个子序列，直到不能再分割（序列中只剩下1个元素）。 不断将2个子序列合并成一个 有序序列...

977. 有序数组的平方 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 A 已按非递减顺序排序。 由于非递减中包含了负数...

75. 颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，**原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使...

88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中*，*使 nums1 成为一个有序数组。 初始化 nu...

面试题 16.16. 部分排序 给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找...

内容学习自小码哥的《恋上数据结构与算法》，图片来自视频截图。 什么是并查集？先看下面问题。 解决上面这个问题我们需要设计一种新的数据结构，能够快速合并2组数据为一组。同时又...

将序列分成两部分，头部是已排序好的，尾部是待排序的。 从头开始扫描每个元素，每当扫描到一个元素，就将它插入到头部合适的位置，使得头部数据依然有序。 逆序对个数和插入排序的时...

对序列进行原地建堆(heapify)。 将第一个元素与最后一个元素交换位置(大顶堆，交换堆顶元素和堆尾元素）。 堆的元素减一。 重复上面2~4步，直到堆元素只剩1个。 可以...