面试题

1. 字节跳动打印二叉树路径

   leetcode地址

2. 将数组结构转换成树形结构

3. 合并两个有序数组 / leetcode地址

4. 求二叉树的高度 / leetcode地址

5. 二叉树路径和判断

   leetcode地址

6. 浦发银行笔试题--颜色排序 || leetcode地址

DFS

1. 能否完成课程 || leetcode地址
2. 能否完成课程II || leetcode地址
3. 硬币兑换 || leetcode地址

最小（大）堆

1. 找数组中第K大的数

   leetcode地址

二叉树

1. 广度遍历二叉树

   leetcode地址

2. Z字型广度遍历二叉树

   leetcode地址

3. 对称二叉树判断

   leetcode地址

4. 有序数组转化成平衡二叉搜索树

   leetcode地址

5. 打印二叉树指定路径和

   leetcode地址

6. 链表转换成平衡二叉搜索树

   leetcode地址

7. 寻找二叉搜索树中第K小的值

   leetcode地址

8. 二叉树中序遍历

   leetcode地址

9. 二叉树查找2个节点的公共祖先

   leetcode地址

10. 校验是否是合法的二叉搜索树

    leetcode地址

    代码详解

链表

1. 单链表排序

   leetcode地址

字符串

1. 最长公共前缀 || leetcode地址
2. 校验括号的合法性 || leetcode地址
3. 在字符串中查找数组中的级联子串 || leetcode地址
4. 实现atoi函数 || leetcode地址
5. 电话号码中的字符组合 || leetcode地址
6. 爬楼梯 || leetcode地址
7. 在字符串中查找满足条件的最短子串 || leetcode地址
8. 在字符串中查找给定的子字符串出现的第一个位置 || leetcode地址

数组

1. 数组各项，除该项外累乘的结果 || leetcode地址
2. 在有序的矩阵中查找某个值 || leetcode地址
3. 在有序矩阵中查找第k小的值 || leetcode地址
4. 4数之和II || leetcode地址
5. 返回数组中出现频率最高的k个数 || leetcode地址
6. 检查数组中是否存在3个递增的数 || leetcode地址
7. 在一个循环有序的数组中查找特定的值 || leetcode地址
8. 两数之和 || leetcode地址
9. 在有序数组中查找两数之和 || leetcode地址
10. 返回给定数组的所有子序列集合 || leetcode地址
11. 矩阵中的0“传染” || leetcode地址
12. 买卖股票获取最大收益I || leetcode地址
13. 买卖股票获取最大收益II || leetcode地址
14. 数组查找最大递增路径长度 || leetcode地址 || 代码详解
15. 字符串是否能由给出的字典中的K个子串构成 || leetcode地址
16. 每日温度--给一个表示温度的整数数组，输出每天需要等待比其更高温出现的天数 || leetcode地址
17. 最短无序连续子数组 || leetcode地址
18. 容器最大面积 || leetcode地址
19. 寻找数组中满足大于左右邻居的一个数 || leetcode地址
20. 返回数组中每个元素向右到边界，比该元素小的元素的总数 || leetcode地址
21. 返回给定数组的所有排列 || leetcode地址
22. 返回给定数组(含重复元素)的所有排列 || leetcode地址
23. 判断是否是数独 || leetcode地址
24. 找出两个数组的公共元素 || leetcode地址
25. Game of life || leetcode地址
26. 找出给定数组的最大乘积的子数组 || leetcode地址
27. 给定油量和消耗量，汽车能否从i出发，回到i位置 || leetcode地址
28. 旋转图片 || leetcode地址

动态规划

1. 强盗偷东西，价值最大化 || leetcode地址
2. 强盗偷东西，价值最大化II || leetcode地址
3. 矩阵从左上角顶点走到右下角终点可能的路径总和 || leetcode地址 || 代码详解
4. 矩阵从左上角顶点走到右下角终点可能的路径总和，路径中有障碍物 || leetcode地址
5. 矩阵查找最小路径和 || leetcode地址 || 代码详解, 思路和第三题差不多
6. 数组查找最大递增路径长度 || leetcode地址 || 代码详解
7. 字符查找最长回文子串 || leetcode地址 || 代码详解
8. 字符串是否能由给出的字典中的K个子串构成 || leetcode地址
9. 实现正则表达式匹配 || leetcode地址
10. 实现正则表达式匹配II || leetcode地址
11. 爬楼梯 || leetcode地址
12. 硬币兑换 || leetcode地址
13. 一个数由完美平方数组成的最小数量 || leetcode地址

贪心算法

1. 返回k次交换后最大的序列 || Geeks地址

找不到分类

1. 实现一个最近最少使用的缓存结构 || leetcode地址
2. 设计一个不包含重复数据，可以插入，删除，随机获取值的类 || leetcode地址
3. 设计一个将嵌套数组转换为扁平化数组的类 || leetcode地址
4. 计算n!的末尾0的个数 || leetcode地址

分治法

1. Merge k Sorted Lists

回溯法

1. Combination Sum
2. Combination Sum II

KMP

Manacher‘s Algorithm(马拉车算法)

Longest Palindromic Substr

Trie(前缀树/字典树)

构建前缀树 || leetcode地址