monday

二叉树递归套路第三篇：判断二叉树是否是满二叉树、求二叉树最大子搜索二叉树的节点数，二叉树递归套路总结……...

二叉树递归套路第二篇，用二叉树递归套路解决二叉树是否是搜索二叉树、二叉树的最大距离问题，同时学会新的技巧……...

从线程池的整体类图开始，讲解线程池各个接口和类的作用，详细说了Executor、ExecutorService、AbstractExecutorService里各个方法的作...

判断二叉树是否是完全二叉树、判断二叉树是否是平衡二叉树使用常规的解法大家都会，但是你知道如何用递归套路来解吗？二叉树递归套路可以解决绝大多数的二叉树问题，尤其是树型dp问题...

一、对象的创建过程；二、对象在内存中的存储布局；三、对象头（markword） 具体包括什么？四、对象如何定位；五、对象如何分配……...

一、查询后继节点（含有父节点的二叉树），时间复杂度可以做到O(K)，按照后继节点定义求解的时间复杂度是O(N)；二、纸条折痕问题……...

HotSpot经典的几款垃圾收集器Serial、Serial Old、ParNew、CMS、PS、PO、G1， 各个收集器之间的关系，各收集器的运行图、介绍、适用场景、优缺...

思路： 在按层遍历的基础上进行改写，准备currentLevelEnd、nextLevelEnd、currentWeight、maxWeight四个变量……...

序列化的定义，先序方式序列化和反序列化，后序方式序列化和反序列化，按层方式序列化和反序列化，没有中序方式的序列化和反序列化...

二叉树的定义，二叉树的先序、中序、后序的递归遍历（以及递归序），先序、中序、后序的非递归遍历，二叉树的层序遍历...

1、Mark-Sweep标记-清除算法，2、Copy 拷贝算法，3、Mark-Compact 标记整理算法，4、三色标记算法...

关于求有环无环单链表相交的问题，是链表类型题目中数一数二的难题。分两大步，1、找到入环节点；2、根据入环节点分为：两个链表无环、一个有环一个无环（不可能相交）、两个有环。此...

JUC常见的锁：AtomicInteger、Reentrantlock、CountDownLatch、CyclicBarrier、Phaser、ReadWriteLock、...

复制带随机指针的链表，提供两种解决方法，额外空间复杂度分别为O(1)和O(N)，O(N)的采用Map来辅助。...

volatile作用： 1、保证线程可见性；2、禁止指令重排序；3、不能保证原子性，也就是不能替代synchronized...

将单向链表划分成左边小、中间等、右边大的形式，采用两种解法。1、荷兰国旗解决，额外空间复杂度O(N)；2、使用6个有限变量解决，额外空间复杂度为O(1)...

判断链表是不是回文结构，采用两种解法。1、额外空间复杂度为O(1)的写法，全程只使用了n1、n2、n3三个有限变量；2、额外空间复杂度为O(N)的写法，采用栈来做。...

说了这么久的排序算法，是时候进行总结一下了。本文总结了排序算法的稳定性、排序算法常见的坑、工程上对排序算法的改进等。...

不基于比较的排序，核心思想就是桶排序，时间复杂度都是O(N)。常见的有计数排序、基数排序。 计数排序：适用于排序元素的值范围比较小的，且是整数；基数排序：适用于十进制正整数...

1、前缀树定义，2、简版的前缀树：只能存放26个小写字母组成的字符串，3、通用的前缀树：不限定存放的内容...