编程谜题

目录



1．两数之和　1

2．3个数之和　4

3．3个数之和*接近　6

4．4个数之和　8

5．二进制数相加　9

6．两个数相加　11

7．anagrams　12

8．购买和销售股票的*佳时机ⅰ　14

9．购买和销售股票的*佳时机ⅱ　15

10．购买和销售股票的*佳时机ⅲ　15

11．平衡二叉树　17

12．前序遍历二叉树　18

13．中序遍历二叉树　21

14．层次遍历二叉树　23

15．二叉树*大路径和　25

16．爬楼梯　27

17．复制图　28

18．组合求和ⅰ　31

19．组合求和ⅱ　33

20．组合　35

21．从前序遍历和中序遍历构造二叉树　36

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

23．把排序的数组转换为二叉树　40

24．将排序的链表转换为二叉树　41

25．复制带有随机指针的链表　43

26．数数并读出　45

27．解码方法　47

28．不同子序列　48

29．两个整数相除　50

30．编辑距离　51

31．计算逆波兰式　54

32．第1个非正整数　55

33．将二叉树扁平化为链表　57

34．加油站　60

35．生成括号　62

36．格雷码　64

37．实现strstr()　65

38．插入间隔　68

39．整数转换为罗马数字　70

40．插值字符串　72

41．跳跃游戏　76

42．跳跃游戏ii　77

43．柱状图中*大的矩形　79

44．*后一个单词的长度　82

45．一个手机号码的字母组合　84

46．链表中的环　85

47．链表中的环ii　86

48．*大公共前缀　88

49．*长连续序列　89

50．*长回文子字符串　91

51．没有重复字符的*长的子字符串　93

52．*长的有效的括号　94

53．lru缓存　95

54．二叉树的*大深度　98

55．一条直线上的点的*大数目　99

56．*大子数组　101

57．两个排序的数组的中位数　103

58．合并间隔　106

59．合并k个排序的链表　107

60．合并排序的数组　109

61．合并两个排序的链表　110

62．二叉树的*小深度　111

63．*小路径和　112

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

65．字符串相乘　117

66．下一个排列　118