GitHub - 2valor/AtOffer: 剑指offer Java代码 部分Go
| 序号 |
考点 |
题目 |
Solution |
| 面试题3 |
数组 |
二维数组中的查找 |
Java, Go |
| 面试题4 |
字符串 |
替换空格 |
Java, Go |
| 面试题5 |
链表 |
从尾到头打印链表 |
Java, Go |
| 面试题6 |
树 |
重建二叉树 |
Java, Go |
| 面试题7 |
栈和队列 |
用两个栈实现队列 |
Java |
| 面试题8 |
查找和排序 |
旋转数组的最小数字 |
Java, Go |
| 面试题9 |
递归和循环 |
斐波那契数列 |
Java, Go |
| 9a |
递归和循环 |
跳台阶 |
Java, Go |
| 9b |
递归和循环 |
变态跳台阶 |
Java |
| 9c |
递归和循环 |
矩形覆盖 |
Java, Go |
| 面试题10 |
位运算 |
二进制中1的个数 |
Java, Go |
| 面试题11 |
代码的完整性 |
数值的整数次方 |
Java, Go |
| 面试题12 |
代码的完整性 |
打印1到最大的n位数 |
Java |
| 面试题13 |
代码的完整性 |
在O(1)时间删除链表结点 |
Java |
| 面试题14 |
代码的完整性 |
调整数组顺序使奇数位于偶数前面 |
Java |
| 面试题15 |
代码的鲁棒性 |
链表中倒数第k个结点 |
Java |
| 面试题16 |
代码的鲁棒性 |
反转链表 |
Java |
| 面试题17 |
代码的鲁棒性 |
合并两个排序的链表 |
Java |
| 面试题18 |
代码的鲁棒性 |
树的子结构 |
Java |
| 面试题19 |
面试思路 |
二叉树的镜像 |
Java |
| 面试题20 |
画图让抽象形象化 |
顺时针打印矩阵 |
Java |
| 面试题21 |
举例让抽象具体化 |
包含min函数的栈 |
Java |
| 面试题22 |
举例让抽象具体化 |
栈的压入、弹出序列 |
Java |
| 面试题23 |
举例让抽象具体化 |
从上往下打印二叉树 |
Java |
| 面试题24 |
举例让抽象具体化 |
二叉搜索树的后序遍历序列 |
Java |
| 面试题25 |
举例让抽象具体化 |
二叉树中和为某一值的路径 |
Java |
| 面试题26 |
分解让复杂问题简单化 |
复杂链表的复制 |
Java |
| 面试题27 |
分解让复杂问题简单化 |
二叉搜索树与双向链表 |
Java |
| 面试题28 |
分解让复杂问题简单化 |
字符串的排列 |
Java |
| 面试题29 |
时间效率 |
数组中出现次数超过一半的数字 |
Java |
| 面试题30 |
时间效率 |
最小的K个数 |
Java |
| 面试题31 |
时间效率 |
连续子数组的最大和 |
Java |
| 面试题32 |
时间效率 |
整数中1出现的次数（从1到n整数中1出现的次数） |
Java |
| 面试题33 |
时间效率 |
把数组排成最小的数 |
Java |
| 面试题34 |
时间空间效率的平衡 |
丑数 |
Java |
| 面试题35 |
时间空间效率的平衡 |
第一个只出现一次的字符位置 |
Java |
| 面试题36 |
时间空间效率的平衡 |
数组中的逆序对 |
Java |
| 面试题37 |
时间空间效率的平衡 |
两个链表的第一个公共结点 |
Java |
| 面试题38 |
知识迁移能力 |
数字在排序数组中出现的次数 |
Java |
| 面试题39a |
知识迁移能力 |
二叉树的深度 |
Java |
| 面试题39b |
知识迁移能力 |
平衡二叉树 |
Java |
| 面试题40 |
知识迁移能力 |
数组中只出现一次的数字 |
Java |
| 面试题41a |
知识迁移能力 |
和为S的两个数字 |
Java |
| 面试题41b |
知识迁移能力 |
和为S的连续正数序列 |
Java |
| 面试题42a |
知识迁移能力 |
翻转单词顺序 |
Java |
| 面试题42b |
知识迁移能力 |
左旋转字符串 |
Java |
| 面试题44 |
抽象建模能力 |
扑克牌顺子 |
Java |
| 面试题45 |
抽象建模能力 |
圆圈中最后剩下的数字 |
Java |
| 面试题46 |
发散思维能力 |
求1+2+3+...+n |
Java |
| 面试题47 |
发散思维能力 |
不用加减乘除做加法 |
Java |
| 面试题49 |
综合 |
把字符串转换成整数 |
Java |
| 面试题51 |
数组 |
数组中重复的数字 |
Java |
| 面试题52 |
数组 |
构建乘积数组 |
Java |
| 面试题53 |
字符串 |
正则表达式匹配 |
Java |
| 面试题54 |
字符串 |
表示数值的字符串 |
Java |
| 面试题55 |
字符串 |
字符流中第一个不重复的字符 |
Java |
| 面试题56 |
链表 |
链表中环的入口结点 |
Java |
| 面试题57 |
链表 |
删除链表中重复的结点 |
Java |
| 面试题58 |
树 |
二叉树的下一个结点 |
Java |
| 面试题59 |
树 |
对称的二叉树 |
Java |
| 面试题60 |
树 |
把二叉树打印成多行 |
Java |
| 面试题61 |
树 |
按之字形顺序打印二叉树 |
Java |
| 面试题62 |
树 |
序列化二叉树 |
Java |
| 面试题63 |
树 |
二叉搜索树的第k个结点 |
Java |
| 面试题64 |
树 |
数据流中的中位数 |
Java |
| 面试题65 |
栈和队列 |
滑动窗口的最大值 |
Java |
| 面试题66 |
回溯法 |
矩阵中的路径 |
Java |
| 面试题67 |
回溯法 |
机器人的运动范围 |
Java |