算法模式识别

# 算法模式识别

算法的模式识别,就是根据题目的特性,迅速定位算法的标签和方法

# 具体模式

  • 时间复杂度要求在O(lgn)级别,考虑二分法
  • 涉及到区间问题,考虑滑块双指针
  • 双指针 快慢指针,首先定义循环不变量
  • 求解接近某个数的数值,Ï使用 Math.abs() 求解差值,例如
    • ans = Math.abs(target - curr) < Math.abs(target - ans) ? curr : ans;

# 概念点

  • 非递减顺序排列,表示该数组内包含重复元素
  • 中位数,如果一个数组为奇数,则中位数为中间的数值;如果为偶数,则为中间两个数值的平均值
Last Updated: 9/20/2022, 4:04:32 PM