【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)