算法_小宇_2

顺序遍历，动态规划（单变量空间压缩），2 种思想，归于 1 种解法，求解《1800. 最大升序子数组和》

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. 消失的两个数字》

递归回溯法，求解《854. 相似度为 K 的字符串》

递归回溯法，回顾求和与 reduce / array_reduce / Aggregate / accumulate 使用，求解《698. 划分为k个相等的子集》

递归，迭代（定长列表 + 位集），3 解法求解《672. 灯泡开关 Ⅱ》

用排序，快速选择 2 种算法，用 slice / array_slice / Arrays.copyOfRange / ToList().GetRange / memcpy / 新建 vector 指定指针分割列表，传递回调函数，求解《1619. 删除某些元素后的数组均值》

暴力，贪心算法，三次遍历（倒序 + 正序 + 倒序），一次遍历（倒序），数字转列表（Array.from / str_split / []byte(strconv.Itoa()) / String.valueOf().toCharArray() / ToString().ToCharArray() / sprintf(s, "%d", num) / to_string / list(str())），列……