题目来自LeetCode、剑指offer、《程序员代码面试指南》左程云、笔面试题等
1. 链表
编号 |
题目 |
难度 |
实现 |
分析 |
LeetCode92 |
反转m-n部分的链表 |
中等 |
Java |
分析 |
LeetCode83 |
删除链表中的重复元素 |
简单 |
Java |
分析 |
LeetCode82 |
删除链表中所有重复元素 |
中等 |
Java |
分析 |
LeetCode21 |
合并有序链表 |
简单 |
Java |
分析 |
剑指offer |
链表中环的入口 |
中等 |
Java |
分析 |
剑指offer |
反向打印链表 |
简单 |
Java |
分析 |
左程云 |
链表相交+环 |
困难 |
Java |
分析 |
2. 二叉树
编号 |
题目 |
难度 |
实现 |
分析 |
LeetCode662 |
二叉树最大宽度 |
中等 |
Java |
分析 |
LeetCode339 |
二叉树分裂,求最大size乘积 |
中等 |
Java |
分析 |
LeetCode330 |
获取最大二叉搜索子树 |
困难 |
Java |
分析 |
LeetCode236 |
二叉树的最近公共祖先 |
中等 |
Java |
分析 |
LeetCode235 |
二叉搜索树的最近公共祖先 |
简单 |
Java |
分析 |
LeetCode110 |
验证平衡二叉树 |
简单 |
Java |
分析 |
LeetCode98 |
验证二叉搜索树 |
中等 |
Java |
分析 |
剑指offer |
当前结点在中序遍历中的下一个结点 |
中等 |
Java |
分析 |
剑指offer |
根据先序和中序遍历重建二叉树 |
中等 |
Java |
分析 |
左程云 |
按之字形打印二叉树 |
中等 |
Java |
分析 |
左程云 |
二叉树层次遍历,按层输出 |
简单 |
Java |
分析 |
左程云 |
非递归二叉树遍历 |
中等 |
Java |
分析 |
3.字符串
编号 |
题目 |
难度 |
实现 |
分析 |
LeetCode3 |
最长无重复子串 |
中等 |
Java |
分析 |
LeetCode5 |
最长回文子串 |
中等 |
Java |
分析 |
其他 |
0-z表示的36进制加法 |
中等 |
Java |
分析 |
4.二分查找
编号 |
题目 |
难度 |
实现 |
分析 |
招行信用卡 |
二分法求下限 |
中等 |
Java |
分析 |
5.其他
编号 |
题目 |
难度 |
实现 |
分析 |
LeetCode146 |
LRU缓存机制 |
中等 |
Java |
分析 |
百度笔试 |
帽子去重排序 |
简单 |
Java |
分析 |