贪心 算法思想: 把整个问题分解成多个步骤,在每个步骤都选取当前步骤的最优方案,直到所有步骤结束;每个步骤都不会影响后续步骤。 核心:采取局部最优,最终结果就全局最优。 双指针 反向扫描 同向扫描 二分法 算法思想:每次将搜索范围缩小一半 前提:具有单调性 倍增 算法思想:基于分治的思想,通过反复求平方来实现快速计算指数幂的目的。 实际应用中:最近公共祖先问题、二分查找…… 位运算