算法学习笔记

day01

  • 算法时间复杂度分析
  • 算法数据规模概念

day02

  • 二分查找 O(logn)
  • 实现 vector
  • leetcode283 移动 0 至数组末尾
  • leetcode27 删除数组指定值
  • leetcode26 有序数组去重
  • leetcode80 有序数组去重 2

day03

  • 快速排序 O(nlogn)
  • leetcode75 颜色排序
  • leetcode88 合并有序数组

day04

-归并排序 O(nlogn)

day05

  • leetcode167 两数之和
  • leetcode125 回文字符串
  • leetcode344 反转字符串
  • leetcode345 反转元音字母
  • leetcode11 最大容器
  • leeetcode209 长度最小子数组

day06

  • leetcode3 无重复字符最长子串
  • leetcode76 最小覆盖子串
  • leetcode438 找到字符串中所有的字母异位词

day07

  • js 中 map 和 set 的底层都是使用哈希表来实现的,因此插入、寻找、删除的时间复杂度都是 O(1)