【Leetcode精选·二】“贪心、递归、分制、回溯” 之 面试必做题

贪心

1、贪心题目1(LeetCode 455. Assign Cookies)

2、贪心题目2(LeetCode 402. Remove K Digits)

3、贪心题目3(LeetCode 134. Gas Station)

4、贪心题目4(LeetCode 135. Candy)

5、贪心题目5(LeetCode 502. IPO)

6、贪心题目6(LeetCode 321. Create Maximum Number)

7、贪心题目7(codeforces 582A GCD Table)

 

递归、分制、回溯

1、生成组合数(LeetCode 39. Combination Sum, LeetCode 40. Combination Sum II)

2、生成排列数(LeetCode 46. Permutations, LeetCode 47. Permutations II)

3、N皇后问题(LeetCode 51. N-Queens, LeetCode 52. N-Queens II)

4、不同的加括号方法(LeetCode 241. Different Ways to Add Parentheses)

5、两个数组的中位数(LeetCode 4. Median of Two Sorted Arrays)