• 算法的时间与空间复杂度
• 链表
♦ 链表专题
• 1.Add Tow Numbers
• 2.Copy List with Random Pointer
• 3.Delete Node in a Linked List
• 4.Insertion Sort List
• 5.Sort List(重点!).
• 6.Merge Two Sort Lists
• 7.Merge k Sorted Lists
• 8.Intersection of Two Sort Lists
• 9.Linked List Cycle
• 10.Linked List Cycle II
• 11.Move Zeroes
♦ 双指针专题
• 1.Two Sum
• 2.Two Sum II - Input array is sorted
• 3.Two Sum III - Data structure design
• 4.3Sum
• 5.3Sum Closest
• 6.3Sum Smaller
• 7.4Sum
• 8.Longest SubString Without Repeating Characters(重点)
• 9.Longest SubString with At Most Two Distinct Characters(重点)
• 10.Merge Sorted Array
• 11.Move Zeroes
♦ 字符串专题
• 1.Compare Version Numbers
• 2.Count and Say
• 3.Distinct Subsequences
• 4.Edit Distance
• 5.One Edit Distance
• 6.Flip Game
• 7.Flip Game II
• 8.Interleaving String
• 9.Length of Last World
• 10.Longest Common Prefix
• 11.Reverse Words in a String
• 12.Reverse Words in a String II
♦ 数学类专题
• 1.Add Binary--大整数加法!!!
• 2.Plus One(重点!!)
• 3.Multiply Strings(重点!)--大整数乘法!
• 4.Add Digits(重点!!)
• 5.Best Meeting Point
• 6.Count Primes(重点!!!)
• 7.Divide Two Integers(重点!!!)
• 8.Reverse Intger(重点!!)
• 9.String to Integer(atoi)(重点!!)
• 10.Excel Sheet Column Number
• 11.Excel Sheet Column Title
♦ 动态规划专题
• 1.Climbing Stairs
• 2.Coin Change
• 3.House Robber
• 4.Interleaving String
• 5.Longest Increasing Subsequence
• 6.Longest Valid Paraentheses
• 7.Longest Valid Partitioning(回文分割)
• 8.Longest Valid Partitioning II
• 9.Range Sum Query-Immutable(不可改变的)
• 10.Range Sum Query 2D - Immutable
♦ 二分类查找专题
• 1.Find Minimum in Rotated Sorted Array
• 2.Find Minimum in Rotated Sorted Array II
• 3.Find Peak Element
• 4.Median of Two Sorted Arrays(重点)
• 5.Search a 2D Matrix
• 6.Search a 2D Matrix II
• 7.Search for a Range
• 8.Search in Rotated Sorted Array
• 9.Search in Rotated Sorted Array II
♦ 哈希表专题
• 1.Word Pattern.md
• 2.Valid Anagram.md
• 3.SubString with Concatenation of 0All Worlds.md
• 4.Strobogrammatic Number I(堆成数).md
• 5.Single Number.md
• 6.Single Number II.md
• 7.Single Number III.md
• 8.Palindrome Permutation(回文交换)
• 9.Maximum Size Subarray Equals k.md
• 10.Longest Substring Without Repeating Characters(重点)
♦ 回溯专题
• 1.Generate Parentheses(括号)
• 2.Gray 0Code
• 3.Letter Combinations of a Phone Number
• 4.N-Queens
• 5.N-Queens II
• 6.Palindrome Partitoning(回文分割)
• 7.Palindrome Partitoning II
• 8.Restore IP Addresses
♦ 位运算专题
• 1.Bitwise AND of Numbers Range(求一个范围内所有数字按位与的结果)
• 2.Maximun Product of Word Lengths(重点!!!)
• 3.Missing Number
• 4.Mumber of 1Bits
• 5.Repeated DNA Sequences(重点!!)
• 6.Reverse Bits(无符号整数翻转函数实现)--(重点!!!)
• 7.Single Number
• 8.Single Number II(重点!!!!)
• 9.Single Number III
- 电子书阅览:剑指offer.PDF
- 配套源码:《剑指Offer》第二版源代码
- 刷题平台：牛客平台
♦ 链表(8道)
• 面试题 6 ：从尾到头打印链表
• 面试题 18_1：在O(1)时间内删除链表节点
• 面试题 18_2：删除链表中重复的节点
• 面试题 22：链表中倒数第k个结点
• 面试题 23：链表中环的入口结点
• 面试题 24：反转链表
• 面试题 25：合并两个排序的链表
• 面试题 35：复杂链表的复制
• 面试题 52：两个链表的第一个公共结点
♦ 二叉树(12道)
• 面试题 7 ：重建二叉树
• 面试题 26：树的子结构
• 面试题 27：二叉树的镜像
• 面试题 32_1：不分从上往下打印二叉树
• 面试题 32_2：分行从上往下打印二叉树
• 面试题 32_3：按之字打印二叉树
• 面试题 34：二叉树中和为某一值的路径
• 面试题 55_1：二叉树的深度
• 面试题 55_2：平衡二叉树
• 面试题 8 ：二叉树的下一个结点
• 面试题 28：对称的二叉树
• 面试题 37：序列化二叉树
♦ 二叉搜索树(3道)
• 面试题 33：二叉搜索树的后序遍历序列
• 面试题 36：二叉搜索树与双向链表
• 面试题 54：二叉搜索树的第k大节点
♦ 数组(11道)
• 面试题 3_1 ：找出数组中重复的数字
• 面试题 3_2 ：不修改数组中重复的数字
• 面试题 4 ：二维数组中的查找
• 面试题 11：旋转数组的最小数字
• 面试题 21：调整数组顺序使奇数位于偶数前面
• 面试题 39：数组中出现次数超过一半的数字
• 面试题 42：连续子数组的最大和
• 面试题 45：把数组排成最小的数
• 面试题 51：数组中的逆序对
• 面试题 53_1：数字在排序数组中出现的次数
• 面试题 53_2：0~1中缺失的数字
• 面试题 53_3：数组中数值和小标相等的元素
• 面试题 56_1：数组中只出现一次的两个数字
• 面试题 56_2：数组中唯一只出现一次的数字
• 面试题 59_1：滑动窗口的最大值
• 面试题 66：构建乘积数组
♦ 字符串(8道)
• 面试题 5 ：替换空格
• 面试题 19 ：正则表达式匹配
• 面试题 20 ：表示数值的字符串
• 面试题 38 ：字符串的排列
• 面试题 48 ：最长不含重复字符的子字符串
• 面试题 50_1：字符串第一个只出现一次的字符
• 面试题 50_2：字符流第一个只出现一次的字符
• 面试题 58_1：翻转单词顺序序列
• 面试题 58_2：左旋转字符串
• 面试题 46 ：把数字翻译成字符串
♦ 栈(3道)
• 面试题 9_1 ：用两个栈实现队列
• 面试题 9_2 ：用两个队列实现栈
• 面试题 30 ：包含min函数的栈
• 面试题 31 ：栈的压入、弹出序列
• 面试题 59_2：队列最大值
♦ 递归(4道)
• 面试题 10_1：求裴波那契数列的第n项
• 面试题 10_2：青蛙跳台阶问题
• 面试题 10_3：变态跳台阶
♦ 回溯法(2道)
• 面试题 12：矩阵中的路径
• 面试题 13：机器人的运动范围
♦ 其他(15道)
• 面试题 15：二进制中1的个数
• 面试题 16：数值的整数次方
• 面试题 17 ：打印从1到最大的n位数字
• 面试题 29：顺时针打印矩阵
• 面试题 40：最小的K个数
• 面试题 43：从1~n整数中1出现的次数
• 面试题 44：数字序列中某一位的数字
• 面试题 47：礼物的最大值
• 面试题 49：丑数
• 面试题 57_1：和为S的两个数字
• 面试题 57_2：和为S的连续正数序列
• 面试题 60：n个骰子的点数
• 面试题 61：扑克牌顺子
• 面试题 62：孩子们的游戏（圆圈中最后剩下的数）
• 面试题 63：股票最大利润
• 面试题 64：求1+2+3+…+n
• 面试题 65：不用加减乘除的加法
• 面试题 41：数据流中的中位数
• 整理中
•
•