跳转至

《编程之美》

书中的内容分为 4 个部分:

  1. 游戏之乐:游戏中的一些问题
  2. 数字之魅: 数字和字符的处理能力
  3. 结构之法: 对字符串,链表,队列,树的操作
  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