算法题目

算法题目

• 堆

  • topK: 复习堆

• 链表

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

• 二叉树

  • 之字遍历二叉树
  • 找到公共祖先: 难度在于反向思考
  • 输出二叉树的右视图:
    • 从先序、中序构建二叉树时，那些 index 的计算(只有两个需要计算，其他都是+-1或者数组边界)
    • 递归边界情况的处理
    • 利用传入 deepth 得到树最右边的部分

• 分治

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

• 哈希

  • 最长不重复子数组

• 字符串

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

• 双指针

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