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