RECing

本文主要介绍大型分布式系统中缓存的相关理论，常见的缓存组件以及应用场景。 反向代理位于应用服务器机房，处理所有对WEB服务器的请求。 如果用户请求的页面在代理服务器上有缓冲...

**缓存**，消息队列，分库分表是高并发解决方案三剑客。 缓存之所以能够让系统“更快”，本质上做到了如下两点： - 减小 CPU 消耗 将原来需要实时计算的内容提前算好、把...

文本内容较多（原理+实践），讲解较为详细，大约10分钟才能阅读完。 虽然题目看起来有点像写给前端同学的一样，但是本文实际上是适合所有想学习 Nginx 但不知道如何下手的同...

全排列 题目：46 排列，讲究一个顺序的不同。相同的几个数，顺序不同还是不一样的排列 所以这里和此前的找不同组合不同，不需要startIndex来去重 这里就是只能用到us...

子集 题目：78 只不过比组合问题多了一个组合长度 毕竟子集啦，不同长度啦 再用一个for循环表示组合长度就行 递归返回值和参数：这个len就表示长度 private vo...

分割回文串 题目：131 一眼望去，难点大概就是：如何分割，判断是否为回文串 先挨个切割，然后再判断目前切割到的字符串是否为回文串，切记回溯的本质也是穷举 判定是否为回文串...

回溯，其本质就是穷举，突出一个简单粗暴但有用。 可以理解为在N叉树遍历递归 一般会用到回溯的问题 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定...

删除二叉搜索树中的节点 题目：450 需要对二叉树结构进行修改 递归三部曲，前两个容易 返回值和参数：参考上一个插入节点的题，通过递归返回值删除节点 结束条件：遇空节点返回...

合并二叉树 题目：617 标准递归三部曲，毕竟就是挨个合并，主要看咋个实现 返回值以及函数参数：返回的是合并后的根节点，然后因为是合并，所以传入的是两个树 终止条件：其中一...

左叶子之和 题目：404 递归的遍历顺序为后序遍历（左右中），是因为要通过递归函数的返回值来累加求取左叶子数值之和。 参数和返回值：一定要传入树的根节点，其返回值为数值之和...

对称二叉树 题目：101 迭代：通过队列来判断根节点的左子树和右子树的内侧和外侧是否相等 把要比较的对称节点放在队列的相邻位置 递归 } 完全二叉树的节点个数 题目：222...

二叉树递归遍历 题目：144 145 94 先要解决的是递归问题，而递归本身也是一个难点，记住以下递归三要素，写递归按照这个写就行 确定递归函数的参数和返回值 确定终止条件...

移除链表元素 题目：203 经典题目，思路也确实能知道，就是如果发现了要删除的值，就直接跨过该结点，指向下一个，但是代码问题...... 先判断链表是否为空，要是空直接返回...

用栈实现队列 题目：232 队列：先进先出 栈：先进后出。所以如果只用一个栈来模拟队列，是不太行的，一个不行那就来两个 一个用来进，一个用来出 队列要实现的作用无非是： p...

二分查找 经典题目：有很多，懒得举例子了 直接说结论，二分查找这个思想是经常出现的，如果出现logN这种时间复杂度，那二分查找大概率是跑不了的 思路简单，但是它的难点就是在...

字母异位词：两个字符串s,t。倘若s t每个字符出现的次数一样，即为字母异位词 经典题目：242 可利用哈希表的存储方式，K-V，一个记录字符，一个记录次数 数组，又称小哈...