算法

前言 双指针有很多用法，这里仅针对数组类型的题目需要枚举时进行的一种优化操作，类似于回溯过程中的"剪枝"，减少需要枚举的元素个数。 算法思路 可以使用双指针优化全枚举的题目会有以下的特点： 需要枚举数

回溯就是基于深度优先搜索进行遍历所有可能的组合，达到递归的边界或者其它限制条件就返回的搜索方式。本文介绍回溯的两种基本方式

3-way-partition： 希望快排的partition进行更严格的划分，可以在每一轮partition之后，将nums分成三部分，左边严格小于pivot， 右边严格 > pivot