算法模式识别
算法的模式识别,就是根据题目的特性,迅速定位算法的标签和方法
具体模式
- 时间复杂度要求在O(lgn)级别,考虑二分法
- 涉及到区间问题,考虑滑块双指针
- 双指针 快慢指针,首先定义循环不变量
- 求解接近某个数的数值,Ï使用
Math.abs()
求解差值,例如
ans = Math.abs(target - curr) < Math.abs(target - ans) ? curr : ans;
概念点
- 非递减顺序排列,表示该数组内包含重复元素
- 中位数,如果一个数组为奇数,则中位数为中间的数值;如果为偶数,则为中间两个数值的平均值