编程之法 面试和算法心得(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 有序数组的查找 行列递增矩阵的查找 数组中出现次数超过一半的数字 出现次数刚好是一半的数