薪炎乙志

这道题有个限制在常数时间范围内实现插入删除和获得随机数操作，没有该限制的话直接用一个HashSet就可以搞定。我们利用一个可变list和一个HashMap，其中list用来保存数字，HashMap用来

从0到1实现一套CICD流程之CD，本次环境搭建需要安装三台linux系统（一主二从），内置Centos7.5系统，然后在每台linux中分别安装docker（18.06.3）、kubeadm（1.1

最近在看CI/CD与k8s，作为前期准备，先熟悉一下Docker的基本操作，这里我们先用Docker部署几个服务

LRU是Least Recently Used的简写，是最近最少使用的意思。 这个缓存器主要实现两个方法，get和put。我们用List来存储缓存数据，用map来存储key与value的映射， 实

这道题关注与不同值之间的关系，有两个限制条件，两个数字的坐标差不能大于k，值差不能大于t。还是用map结构来记录值和下标的映射。这里定义两上变量i和j，开始都指向0，然后i开始向右遍历数组，如果i和j

本来要刷210.存在重复元素III的，发现上一题就是II，于是就先刷这题了。这道题限制了数组中只许有一组重复的数字，而且其坐标差不能超过k。用map来解决，定义一个map，来记录每个数字和其坐标的映射

利用队列和广度优先搜索，我们可以对未染色的节点进行染色，并且检查是否有颜色相同的相邻节点存在，在代码中我们用0表示未检查的节点，用1和2表示两种不同的颜色

这是 二叉搜索树的最近公共祖先 这题的衍生题，这道题是普通的二叉树，不是二叉搜索树，所以就不能利其特有的性质，只能在二叉树中来搜索p和q，然后从路径中找到最后一个相同的节点即为父节点，可以用递归来实现

分析一下用非递归方法的思路：跟前序、中序、层序一样都要用到栈，后序的顺序是左 右 根，所以当一个节点值被取出来时，它的左右子节点要么不存在，要么已经被访问过了。先将根结点压入栈，然后定义一个辅助结点