这篇文章列举了一系列编程难题，包括二叉搜索树的验证、不同形态的构建、层序遍历以及动态规划问题如单词拆分和打家劫舍。还涉及链表操作如排序和环形链表，以及复杂度要求的算法，如数组中的最大元素查找。文章表达了部分题目在理解和实现上的难度。
79.单词搜索（好难，先不管了）
96.不同的二叉搜索树，代码简单，感觉数学不好理解，算一个公式了
98.验证二叉搜索树，经典的递归思想
102.二叉树的层序遍历，套路题
105.从前序与中序遍历序列构造二叉树，太难了，下一个
114.二叉树展开为链表，看不懂
128.最长连续序列，不追求O（n）的时间复杂度的话非常简单，复试应该也不会要求复杂度
139.单词拆分，比较巧妙地动态规划实现状态转移，代码简单但需要好好理解
142.环形链表2，要注意判断head是否等于p
146.LRU缓存，看起来就很难，下一个
148.排序链表，变成数组再变回链表，下一个
152.乘积最大子数组，暴力就可以通过……
155.最小栈，看起来好麻烦，下一个
198.打家劫舍，简单dp问题
200.岛屿数量，去年考过了，下一个，看看就好
207.课程表,还是很难的
208.前缀树，也很难
215.数组中的第K个最大元素，按照要求复杂度还是有难度的，不过用快排也不会超时，就这样吧
扫一扫
251
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
