算法题目

算法题目

• 1. topK: 复习堆

• 链表

  1. reverseKNodes: 经典的反转链表，写不对会很烦
  2. 合并K个有序链表: 练习分治和链表合并

• 二叉树

  1. 之字遍历二叉树
  2. 找到公共祖先: 难度在于反向思考

• 分治

  1. 获取第k大: 复习快排写法

• 哈希

  1. 最长不重复子数组

• 字符串

  1. 大数加法: 注意字符串反转
  2. 最长回文子串: 怎样斜遍历二维数组
  3. 字符串的全排列: 这种把整个字符串看成两部分进行的做法值得记录

• 双指针

  1. 接雨水问题: 左右端逼近的双指针