README.md

编程之法 面试和算法心得(The_method_of_programming)

整体感悟

这是一本讲算法的好书，从易到难，同一问题不同的解法，知识面覆盖度也很大。 题目很多，课后还有很多习题，慢慢来。

题目目录

Chapter1

1.1 字符串的旋转

• 旋转字符串前面指定数量的字符到字符串最后

• 翻转一句话中的单词

• 翻转一句话中的单词,并移除句首，句末空格，将单词间的连续空格减少为一个

1.2 字符串的包含

• 字符串的包含

• 变位词(兄弟字符串)

1.3 字符串的全排列

• 字符串的全排列

• 字典序的所有排列

• 字符的所有组合

1.4 字符串转换成整数

• 字符串转换成整数(同剑指offer67题)

1.5 回文字符串

• 回文判断

• 判断单向链表是不是回文串

1.6 回文字符串

• 最长回文子串

Chapter2

2.1 寻找最小的k个数

• 寻找最小的k个数

• 三元组的数量

2.2 寻找和为定值的两个数

• 寻找和为定值的两个数

• 寻找树中和为定值的所有路径(同剑指offer34题)

• 寻找和为定值的两个数的下标

• 寻找三个数和为0

2.3 寻找和为定值的多个数

• 寻找和为定值的多个数

2.4 最大连续子数组和

• 最大连续子数组和

• 二维数组最大连续子数组

• 乘积最大子序列

• 长度最小的子数组

2.5 跳台阶问题

• 跳台阶问题/兔子繁殖问题

• 换硬币问题

2.6 奇偶数排序

• 奇偶数排序

2.7 荷兰国旗

• 荷兰国旗

第三章先空缺

Chapter4

• 有序数组的查找

• 行列递增矩阵的查找

• 数组中出现次数超过一半的数字

• 出现次数刚好是一半的数