面试备战突击训练

算法 ⼆叉树的中序遍历 可以使用递归来做 递归维护了一个隐式的栈，我们可以手动维护一个栈来实现 ts体操

算法 判断入环点 使用双指针法，主要是数学公式的推导 快指针一开始走两步，满指针走一步，第一次相遇后，如果有环，慢指针将在环内继续走，快指针移到头部，一次走一步，两个指针最终将在入环点相遇 第一次相遇

算法 判断相交点 使用双指针法,通过数学证明两个指针都走了a+b+c ts体操 Tuple to Object

算法 两条有序和无序链合成一条有序链 while循环里只需判断两条链表都有值的情况 循环外如果某条链表不为空，直接挂在生成链表后面即可 ts 至此handbook已经看完了，后面会坚持刷体操，有时间会

算法 某个链表反转 注意保留断裂后的相继节点 注意边界判断，最后返回最后一个节点 ts体操 利用mapping修饰符和readonly属性

算法 LRU缓存机制(双向链表) 确定数据结构 需要保证顺序关系，数组，链表 频繁增删O(1)->链表 2) 对数据读取时，时间复杂度O(1)=>使用哈希表，最终采用双向链表+哈希表 3) 双向链表按

Type manipulation,用于操作type,掌握以下内容是精通ts的必经之路，后面的一些unities type也是基于这些操作封装的

算法 约瑟夫环问题(循环链表) 可以通过F(n) = (F(n-1) +m) %n来计算 模拟法删除应该用到被删除元素前面的node,所以计算次数时应该为m-1,初次计算也应该从尾部计算才能把第一个n

算法 41. 缺失的第⼀个正数 59.螺旋矩阵II 两道算法 ，加ts中的everyday Types学习记录

算法 验证栈序列(栈相关)和亲密字符串(数组相关)，以及TS的Narrowing章节学习整理的内容。

算法 逆波兰表达式求值 注意输入的是字符串 逆波兰表达式是便于计算机计算 运算元素只保留整数或波兰表达式 遇到整数入栈，遇到运算符取栈顶两个数 设计⼀个⽀持增量操作的栈 主要在于增量的复杂度的选择，直

算法 单调栈：入栈的元素必须要有序，递增或递减 84. 柱状图中最⼤的矩形 利用单调栈，递增时入栈，如果小于栈顶就出栈计算最大面积 栈内存的是下标，栈两边要加哨兵0 高度好获得，宽度是i与不断出栈的下