面试_小宇

顺序遍历，双变量记忆第 0 行和第 0 列是否存在 0。倒序遍历，单变量记忆第 0 列是否存在 0。倒序遍历，单变量记忆第 0 行是否存在 0。3 解法求解《面试题 01.08. 零矩阵》

KMP 算法，求解《面试题 01.09. 字符串轮转》

动态规划，用 Infinity / PHP_INT_MAX / INT_MAX / Integer.MAX_VALUE / int.MaxValue / int(^uint(0) >> 1) / sys.maxint / sys.maxsize 表示整型的最大值，求解《面试题 17.09. 第 k 个数》

哈希映射和排序， 用单变量不删除哈希表项目，模拟哈希表长度，用 Arrays.equals / Enumerable.SequenceEqual 比较序列和数组，2 解法求解《面试题 01.02. 判定是否互为字符重排》

用原地交换变量，分组异或 2 种算法，用 append / push_back / Array.Resize(ref array, new size) / realloc 扩容固定列表，用 x & -x 寻找最右边的 1 位运算，在 O(n) 时间复杂度和 O(1) 空间复杂度，2 解法求解《面试题 17.19. 消失的两个数字》

顺序遍历，求解《面试题 17.11. 单词距离》

用平衡二叉树性质，求解《面试题 04.06. 后继者》

双指针，字符串截取、拼接，2 解法求解《面试题 01.05. 一次编辑》

双指针合并有序数组（合并数组），注意数组越界不同语言的处理方式。求解《88. 合并两个有序数组》和《面试题 10.01. 合并排序的数组》

复习带有重复字符的全排列，3 种数据结构判断能否生成回文求解《266. 回文排列》《面试题 01.04. 回文排列》，递归回溯求解《267. 回文排列 II》