AcWing_LeetCode 基础算法 快速排序:确定中间分界点,左右指针往外扩,三个而来快排,递归处理左和右引申:第k个数 归并排序:确定中间分界点,递归处理左和右,三个而来归并,左到中右到r引申:逆序对的数量 整体二分:左段取左,右段取右,左段+1,等号边界同时取 浮点数二分:无边界问题,有精度问题 加减乘除:人工计算,借位进位 初步:一维减区间,二维减区域,下标从1始 差分:全0造差分,个体影响大 双指针:循环计数双指针,小i小j需检查引申:最大连续不重复子序列,序列元素目标和,判断子序列 位运算:取出k位二进制(n >> k&1),返回最后1位置(x&-x) 离散化:排序去重加二分,区间由大化为小 区间合并:左右端点来排序,策略多个为贪心 数据结构 动态单链表:非线性边界初为零,先找儿子再找爹,边界增删特处理,游标0到k-1 四则运算:右括人除优先级,从右往左来计算 单调栈:栈头