个人用 Java 对剑指 offer 第一版里的题目的实现,不断更新。
- 题目2:实现 Singleton 模式——七种实现方式
- 题目3:二维数组中查找
- 题目4:替换空格
- 题目5:从尾到头打印链表
- 题目6:重建二叉树
- 题目7:用两个栈实现队列
- 题目8:旋转数组的最小数字
- 题目9
- 题目10:二进制中的1的个数
- 题目11:二进制中的1的个数
- 题目14:调整数组顺序使奇数位于偶数前面
- 题目15:链表中倒数第k个结点
- 题目16:反转链表
- 题目17:合并两个排序的链表
- 题目18:树的子结构
- 题目19:二叉树的镜像
- 题目20:顺时针打印矩阵
- 题目21:包含min函数的栈
- 题目22:栈的压入、弹出序列
- 题目23:从上往下打印二叉树
- 题目24:二叉搜索树的后序遍历序列
- 题目25:二叉树中和为某一值的路径
- 题目26:复杂链表的复制
- 题目27:二叉搜索树与双向链表
- 题目28:字符串的排列
- 题目29:数组中出现次数超过一半的数字 (partiton)
- 题目30:最小的K个数 (堆)
- 题目31:连续子数组的最大和 (动态规划)
- 题目32:整数中1出现的次数(从1到n整数中1出现的次数) (规律)
- 题目33:把数组排成最小的数 (自定义规则)
- 题目34:丑数
- 题目35:第一个只出现一次的字符 (hash)
- 题目36:数组中的逆序对 (归并排序的**)
- 题目37:两个链表的第一个公共结点
- 题目38:数字在排序数组中出现的次数 (二分法的**)
- 题目39:二叉树的深度 (树遍历)
- 题目40:平衡二叉树 (树遍历)
- 题目41:数组中只出现一次的数字 (异或性质)
- 题目42:和为S的连续正数序列
- 题目43:和为S的两个数字
- 题目44:左旋转字符串
- 题目45:翻转单词顺序列
- 题目46:扑克牌顺子
- 题目47:圆圈中最后剩下的数
- 题目48:求1+2+3+...+n
- 题目49:不用加减乘除做加法(位运算)
- 题目50:把字符串转换成整数
- 题目51:数组中重复的数字
- 题目52:构建乘积数组
- 题目53:正则表达式匹配 (逐个情况分析)
- 题目54:表示数值的字符串 (逐个情况分析)
- 题目55:字符流中第一个不重复的字符 (hash)
- 题目56:链表中环的入口结点
- 题目57:删除链表中重复的结点
- 题目58:二叉树的下一个结点
- 题目59:对称二叉树(树遍历的运用)
- 题目60:按之字形顺序打印二叉树(树遍历的运用)
- 题目61:把二叉树打印成多行(树层序遍历)
- 题目62:序列化二叉树(树前序遍历)
- 题目63:二叉搜索树的第k个结点(二叉搜索树,中序遍历)
- 题目64:数据流中的中位数(堆的应用,时间复杂度)
- 题目65:滑动窗口的最大值(双向链表)
- 题目66:矩阵中的路径(回溯法)
- 题目67:机器人的运动范围(回溯法)