LeetCode - 面试刷题指南 （2）

背景

     筛选了一部分比较经典的leetcode题目，比较懒，就没有整理成表格了。。。

正文

1.two sum  hashmap

15.3sum    排序，遍历

53. Maximum Subarray Subarray 遍历一遍即可

56. Merge Intervals。 遍历一边，一个pre-last 判断当前pre和上一个last

62. Unique Paths  动态规划

64. Minimum Path Sum 动态规划

72. Edit Distance。动态规划 ：https://blog.youkuaiyun.com/gcola007/article/details/77413553

98. Validate Binary Search Tree。   中序遍历有序性 或者递归

102. Binary Tree Level Order Traversal。   队列 计数即可

142. Linked List Cycle II   快慢指针   解析地址

152. Maximum Product Subarray 从前往后计算，但是要保留最大最小两个值

200. Number of Islands  遇到某个值，递归去遍历所有相连的点  解析文章

207. Course Schedule   拓扑

215. Kth Largest Element in an Array    直接hash最快，一般方法是构建一个大小为k的最小堆

239. Sliding Window Maximum   有点小在栈内记录最小值的方法，维持一个队列  解析文章

287. Find the Duplicate Number  非常经典的题目。转换成网络来理解，寻找环的起点 解析文章

416. Partition Equal Subset Sum 动态规划，也是很经典的题目  解析文章

347. Top K Frequent Elements   hashmap是最快的

494. Target Sum 动态规划，将所有的数划分为两部分，跟416题很相似  解析