剑指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:把数组排成最小的数
哈希表