leetcode分类-Leetcode:力码练习

leetcode 分类Leetcode问题分类 根据使用的方法排序 大批 种类 整数排序 O(1) 空间使用：就地整数排序 #41 第75话 普通排序 就地：快速排序许多重复元素：3-way quicksort/荷兰国旗问题：#75 离线：归并排序 特殊情况：合并排序列表 就地：#88 搜索 可能的重新排序：排序（+ 二进制搜索）。 注意：对于具有后 = 中 - 1 和前 = 后 + 1 的二进制搜索通常是最快的。 但是，如果这样做需要更多分支，则中 = 后和中 = 前可能会更好 修改后的条件：#33 多重二分查找：#34 删除冗余：#56 重新排序不可能 用 O(1) 空间搜索 n 个子向量的局部最大值/最小值：n 个指针从每个子向量的开头遍历#42 组合 一般情况：穷举递归+回溯。 如果顺序无关紧要，预排序通常可以帮助修剪 查找满足特定条件的所有/任何组合：DFS 第78话 不同的候选人 + 多次使用 -> 独特的组合 #39 候选 + 使用一次 -> 唯一组合 #40：处理重复项 修剪以达到 O(n) 时间：#55 找到满足特定条件的最短组合：BFS（O(n) 空间使用） 通过存