《编程谜题》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:CODINGTMD著
  • 出 版 社:北京:人民邮电出版社
  • 出版年份:2016
  • ISBN:7115419019
  • 页数:231 页
图书介绍:本书是一本针对软件工程师和程序员的编程面试指南。本书要求读者具备数据结构和算法的基本知识,因为本书主要关注与如何解决数据结构和算法中存在的编码谜题。本书共包含了编程面试中具有代表性的136个谜题,涉及分而治之、二叉搜索、树遍历、图遍历、动态规划、字符串搜索等,一一进行剖析和讲解。附录部分针对设计问题而做出指导和准备。本书的目标在于提高读者解决问题的能力,并且帮助读者获得梦寐以求的offer。

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.跳跃游戏Ⅱ 77

43.柱状图中最大的矩形 79

44.最后一个单词的长度 82

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

46.链表中的环 85

47.链表中的环Ⅱ 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

67.回文数字 120

68.回文划分 121

69.回文划分Ⅱ 123

70.划分链表 125

71.Pascal三角 127

72.路径加和 128

73.路径加和Ⅱ 130

74.变换 131

75.变换Ⅱ 133

76.变换序列 135

77.加1 137

78.填充每一个节点的Next右指针 138

79.填充每一个节点的Next右指针Ⅱ 140

80.Pow(x,n) 143

81.从排序的数组中删除重复的元素 144

82.从排序的数组中删除重复的元素Ⅱ 145

83.从排序的链表中删除重复元素 146

84.从排序的链表中删除重复元素Ⅱ 147

85.删除元素 148

86.删除从链表末尾开始的第N个节点 149

87.重新排序链表 151

88.还原IP地址 153

89.整数翻转 154

90.翻转链表Ⅱ 156

91.以k为一组翻转节点 157

92.从罗马数字转换为整数 159

93.旋转图像 161

94.旋转链表 162

95.搜索一个2D矩阵 163

96.搜索一个范围 165

97.在旋转后的排序数组中搜索 167

98.在旋转后的排序数组中搜索Ⅱ 169

99.搜索插入位置 170

100.序列化和反序列化一个树 171

101.设置矩阵为0 173

102.简化路径 175

103.单个数字 177

104.单个数字Ⅱ 178

105.排序颜色 179

106.排序链表 181

107.Sqrt(x) 184

108.字符串转换为整数 186

109.子集 188

110.子集Ⅱ 190

111.对根到叶子的数字求和 192

112.包围的区域 193

113.成对地交换节点 196

114.对成树 197

115.装雨水 200

116.三角形 202

117.唯一的二叉搜索树 204

118.唯一的二叉搜索树Ⅱ 206

119.唯一路径 208

120.唯一路径Ⅱ 209

121.大写和小写排列 211

122.验证回文 213

123.验证括号 214

124.验证数独 215

125.验证二叉搜索树 217

126.通配符匹配 218

127.单词拆分 220

128.单词拆分Ⅱ 222

附录 阅读列表 224