剑指Offer

数组

面试题3:二维数组中的查找    面试题8:旋转数组的最小数字    面试题14:调整数组顺序使奇数位于偶数前面    面试题20:顺时针打印矩阵    面试题29:数组中出现次数超过一半的数字    面试题30:最小的k个数    面试题31:连续子数组的最大和    面试题33:把数组排成最小的数    面试题36:数组中的逆序对    面试题38:数字在排序数组中出现的次数    面试题40:数组中只出现一次的数字    面试题41-1:和为s的两个数字    面试题41-2:和为s的连续正数序列    面试题44:扑克牌的顺子

字符串

面试题4:替换空格    面试题28:字符串的排列    面试题35:第一个只出现一次的字符    面试题42-1:翻转单词顺序    面试题42-2:左旋转字符串

栈和队列

面试题7:用两个栈实现队列    面试题21:包含min函数的栈    面试题22:栈的压入、弹出序列

链表

面试题5:从尾到头打印链表    面试题13:在O(1)时间删除链表结点    面试题15:链表中倒数第k个结点    面试题16:反转链表    面试题17:合并两个排序的链表    面试题26:复杂链表的复制    面试题27:二叉排序树与双向链表    面试题37:两个链表的第一个公共结点    面试题45:圆圈中最后剩下的数字

二叉树

面试题6:重建二叉树(前序遍历和中序遍历)    面试题18:树的子结构    面试题19:二叉树的镜像    面试题23:从上往下打印二叉树    面试题24:二叉排序树的后序遍历序列    面试题25:二叉树中和为某一值的路径    面试题27:二叉排序树与双向链表    面试题39:二叉树的深度

递归

面试题6:重建二叉树(前序遍历和中序遍历)    面试题12:打印1到最大的n位数    面试题17:合并两个排序的链表    面试题18:树的子结构    面试题19:二叉树的镜像    面试题24:二叉排序树的后序遍历序列    面试题25:二叉树中和为某一值的路径    面试题27:二叉排序树与双向链表    面试题28:字符串的排列    面试题32:从1到n整数中1出现的次数    面试题36:数组中的逆序对    面试题38:数字在排序数组中出现的次数    面试题39:二叉树的深度

位运算

面试题10:二进制中1的个数    面试题40:数组中只出现一次的数字    面试题47:不用加减乘除做加法

数学相关

面试题11:数值的整数次方    面试题32:从1到n整数中1出现的次数    面试题34:丑数

大数问题

面试题12:打印1到最大的n位数    面试题33:把数组排成最小的数

哈希表

面试题35:第一个只出现一次的字符

原文地址:https://www.cnblogs.com/xwz0528/p/4831412.html