《编程之美》
书中的内容分为 4 个部分:
- 游戏之乐:游戏中的一些问题
- 数字之魅: 数字和字符的处理能力
- 结构之法: 对字符串,链表,队列,树的操作
- 数学之趣: 一些数学问题
《剑指 offer》中已经出现的题目先不写了
游戏之乐
数字之魅
1 二进制数中 1 的个数
2 阶乘
3 寻找发帖 " 水王 "
4 的数目
5 寻找最大的 k 个数
6 精确表达浮点数
7 最大公约数
8 找符合条件的整数
9 Fibonacci 数列
10 寻找数组中的最大值和最小指
11 寻找最近点对
12 快速寻找满足条件的两个数
13 子数组的最大乘积
14 求数组的子数组之和的最大值
15 子数组之和的最大值
16 数组中最长递归子序列
17 数组循环移位
18 数组分割
19 区间重合判断
结构之法
1 字符串移位包含的问题
2 电话号码应对英语单词
3 计算字符串的相似度
4 从无头单链表中删除节点
5 最短摘要生成
6 判断 2 个链表是否相交
7 队列中取最大值
8 求二叉树中节点的最大距离
9 重建二叉树
10 程序改错
数学之趣
0.1.1