冷淡der熊

结构转换 428. 序列化和反序列化 N 叉树（Hard） Solu： 在root.val之后，加入一位标识len(root.children)，以确定需要loop多少次deserialize来构建所

Palindrome直接暴力解 一般采用 双指针 或者 reverse做比较，来判断是否为palindrome 680. 验证回文字符串 Ⅱ（Easy） Solu： 因为最多只能删除一个，排除掉左右可

考点 常考的 x5： merge sort quick sort (quick select) bucket sort counting sort heap sort 少考的 x1： pancake

2-Sum系列解法： 2-Sum： hashMap（O(N)） 双指针 3-Sum / 4-Sum： 双指针（本质上都可以简化成2-Sum） K-Sum： 递归 2-Sum 170. 两数之和 III

binary search 定义 想要使用“二分搜索”，这“一堆数”必须有以下特征： 存在数组中 有序排列 模版 二分法的传统应用 PS：模版二、三最好 278. 第一个错误的版本（Easy） Sol

概念 & 应用 概念：不需要检测每一时刻，只需要检测起点或者终点的位置！（交点变化的位置只有起点 或者 终点） 应用： 区间问题 区间问题 391. 数飞机（Medium） Solu：扫描线上 - 下

概念 & 应用 sliding window可以解决数组 or 字符串的子元素问题： 将嵌套的循环问题，转换为单循环问题 -> 降低时间复杂度 应用： 连续的元素：string / subarray

应用 当题目要求子数组和 或者 连续的子数组，可以考虑用prefix-sum sum(i~j) = preSum[j + 1] - preSum[i]（当preSum的首位为0） 常被应用于： 2-s

DFS的一般使用场景 模版DFS mask举例DFS （一般在tree上）外部空间DFS：用stack将recursion改写成interative way（略） DFS+memo（DP减枝） 模拟流