LeetCode刷题指南——题目精选2

这是LeetCode经典题目总结文章~第二篇

---

4. 二分查找

熟练掌握二分查找的通用格式，包括递归及非递归的写法；

33. Search in Rotated Sorted Array

34. Find First and Last Position of Element in Sorted Array

 

5. 排序

排序算法的分类，每种方法的时空复杂度，最好、最坏复杂度，稳定性及适用情况；

熟练掌握冒泡排序、插入排序、选择排序写法；

熟练掌握快速排序写法；

熟练掌握归并排序写法、分治思想；

理解几种基数排序的原理及应用场景。

链表排序问题： 

147. Insertion Sort List

148. Sort List

二维数组问题：

378. Kth Smallest Element in a Sorted Matrix

 

6. 动态规划及其他算法

数组类DP问题

62. Unique Paths

64. Minimum Path Sum

91. Decode Ways

152. Maximum Product Subarray

300. Longest Increasing Subsequence

322. Coin Change

174. Dungeon Game

403. Frog Jump

字符串DP问题

10. Regular Expression Matching

72. Edit Distance

---

这一篇文章主要是围绕算法的题目，查找，排序，动态规划等，包括一些排序算法的实现，共22道题吧。

下一篇文章： LeetCode刷题指南——题目精选3