yangmeiooo / algorithm-repo

algorithm-repo

招聘面试，常用的leetcode 算法题目， 目前是包涵 Java，Python , 欢迎大家提交pr.

目录

• 链表
• 堆
• .. 进行中

1. 两数之和

2. 只出现一次的数字 ⭐️ （异或）

3. 用队列实现栈 ⭐️ ⭐️

4. 三数之和 (优化)

5. 旋转图像

6. 数据流中的中位数 (分类讨论)

• 树

  1. 反转二叉树 ⭐️ （非常经典）

  2. 二叉树的前序遍历 ⭐️ （三种非递归方式）

  3. 二叉树的中序遍历

  4. 二叉树的后序遍历

  5. 剑指 Offer 54. 二叉搜索树的第k大节点 ⭐️ ⭐️

  6. 117. 填充每个节点的下一个右侧节点指针 II ⭐️ ⭐️ ⭐️

• 双指针 （一种降低遍历次数的手段）

  1. 15. 三数之和 ⭐️ ⭐️ ⭐️

• 搜索 回溯 （从结果集中找到多个答案）

  1. 路径总和 II

• 滑动窗口算法 （重要: 可以用来解决，数组或者字符串 连续子串，子数组的题）🌟🌟🌟

  1. 长度最小的子数组
  2. 无重复字符的最长子串
  3. 滑动窗口的最大值

base

1. kmp (pmt, 计算出next 再双指针)
2. 快速排序
3. 归并排序