目錄



1．兩數(shù)之和　1

2．3個(gè)數(shù)之和　4

3．3個(gè)數(shù)之和*接近　6

4．4個(gè)數(shù)之和　8

5．二進(jìn)制數(shù)相加　9

6．兩個(gè)數(shù)相加　11

7．a(chǎn)nagrams　12

8．購(gòu)買和銷售股票的*佳時(shí)機(jī)ⅰ　14

9．購(gòu)買和銷售股票的*佳時(shí)機(jī)ⅱ　15

10．購(gòu)買和銷售股票的*佳時(shí)機(jī)ⅲ　15

11．平衡二叉樹　17

12．前序遍歷二叉樹　18

13．中序遍歷二叉樹　21

14．層次遍歷二叉樹　23

15．二叉樹*大路徑和　25

16．爬樓梯　27

17．復(fù)制圖　28

18．組合求和ⅰ　31

19．組合求和ⅱ　33

20．組合　35

21．從前序遍歷和中序遍歷構(gòu)造二叉樹　36

22．能裝*多的水的容器　39

23．把排序的數(shù)組轉(zhuǎn)換為二叉樹　40

24．將排序的鏈表轉(zhuǎn)換為二叉樹　41

25．復(fù)制帶有隨機(jī)指針的鏈表　43

26．?dāng)?shù)數(shù)并讀出　45

27．解碼方法　47

28．不同子序列　48

29．兩個(gè)整數(shù)相除　50

30．編輯距離　51

31．計(jì)算逆波蘭式　54

32．第1個(gè)非正整數(shù)　55

33．將二叉樹扁平化為鏈表　57

34．加油站　60

35．生成括號(hào)　62

36．格雷碼　64

37．實(shí)現(xiàn)strstr()　65

38．插入間隔　68

39．整數(shù)轉(zhuǎn)換為羅馬數(shù)字　70

40．插值字符串　72

41．跳躍游戲　76

42．跳躍游戲ii　77

43．柱狀圖中*大的矩形　79

44．*后一個(gè)單詞的長(zhǎng)度　82

45．一個(gè)手機(jī)號(hào)碼的字母組合　84

46．鏈表中的環(huán)　85

47．鏈表中的環(huán)ii　86

48．*大公共前綴　88

49．*長(zhǎng)連續(xù)序列　89

50．*長(zhǎng)回文子字符串　91

51．沒有重復(fù)字符的*長(zhǎng)的子字符串　93

52．*長(zhǎng)的有效的括號(hào)　94

53．lru緩存　95

54．二叉樹的*大深度　98

55．一條直線上的點(diǎn)的*大數(shù)目　99

56．*大子數(shù)組　101

57．兩個(gè)排序的數(shù)組的中位數(shù)　103

58．合并間隔　106

59．合并k個(gè)排序的鏈表　107

60．合并排序的數(shù)組　109

61．合并兩個(gè)排序的鏈表　110

62．二叉樹的*小深度　111

63．*小路徑和　112

64．*小的窗口子字符串　114

65．字符串相乘　117

66．下一個(gè)排列　118