剑指offer

Posted 2020-09-08 Yvettey

刷题！加油！

面试思路	二叉树的镜像	14480	40.46%
链表	删除链表中重复的结点	6132	17.95%
链表	链表中环的入口结点	5660	29.27%
链表	从尾到头打印链表	26570	21.96%
递归和循环	跳台阶	24628	33.16%
递归和循环	变态跳台阶	20654	38.60%
递归和循环	斐波那契数列	21750	25.22%
递归和循环	矩形覆盖	17706	32.86%
综合	把字符串转换成整数	6410	22.48%
知识迁移能力	和为S的连续正数序列	6806	26.06%
知识迁移能力	平衡二叉树	7617	32.98%
知识迁移能力	和为S的两个数字	7845	28.76%
知识迁移能力	二叉树的深度	9938	46.57%
知识迁移能力	翻转单词顺序列	7315	18.08%
知识迁移能力	数字在排序数组中出现的次数	7969	28.94%
知识迁移能力	数组中只出现一次的数字	8057	26.16%
知识迁移能力	左旋转字符串	7904	27.94%
画图让抽象形象化	顺时针打印矩阵	11462	16.65%
树	二叉树的下一个结点	5071	29.06%
树	序列化二叉树	3583	20.35%

树	按之字形顺序打印二叉树	4478	24.64%
树	把二叉树打印成多行	5098	30.42%
树	对称的二叉树	5666	29.52%
树	二叉搜索树的第k个结点	4777	23.66%
树	数据流中的中位数	3430	26.99%
树	重建二叉树	17355	21.67%
栈和队列	滑动窗口的最大值	4235	23.03%
栈和队列	用两个栈实现队列	20697	36.01%
查找和排序	旋转数组的最小数字	18753	26.61%
时间空间效率的平衡	丑数	7575	20.13%
时间空间效率的平衡	数组中的逆序对	6442	14.97%
时间空间效率的平衡	两个链表的第一个公共结点	8090	31.96%
时间空间效率的平衡	第一个只出现一次的字符位置	8496	21.10%
时间效率	最小的K个数	9932	20.08%
时间效率	连续子数组的最大和	9614	31.66%
时间效率	把数组排成最小的数	7175	23.80%
时间效率	整数中1出现的次数（从1到n整数中1出现的次数）	7739	31.13%
时间效率	数组中出现次数超过一半的数字	10292	25.21%
数组	构建乘积数组	5690	38.25%
数组	数组中重复的数字	6856	30.18%

数组	二维数组中的查找	34060	21.92%
抽象建模能力	扑克牌顺子	5685	25.37%
抽象建模能力	孩子们的游戏(圆圈中最后剩下的数)	5715	29.12%
字符串	字符流中第一个不重复的字符	4662	30.28%
字符串	表示数值的字符串	3939	25.74%
字符串	正则表达式匹配	3873	18.76%
字符串	替换空格	31148	21.82%
回溯法	矩阵中的路径	3355	22.41%
回溯法	机器人的运动范围	3609	22.30%
发散思维能力	不用加减乘除做加法	6974	44.72%
发散思维能力	求1+2+3+...+n	8088	34.68%
分解让复杂问题简单	二叉搜索树与双向链表	7282	26.32%
分解让复杂问题简单	复杂链表的复制	7922	20.25%
分解让复杂问题简单	字符串的排列	8178	18.05%
位运算	二进制中1的个数	19573	35.09%
代码的鲁棒性	树的子结构	12924	21.81%
代码的鲁棒性	反转链表	17311	27.60%
代码的鲁棒性	合并两个排序的链表	15298	26.33%
代码的鲁棒性	链表中倒数第k个结点	17717	20.17%
代码的完整性	调整数组顺序使奇数位于偶数前面	16916	22.78%

代码的完整性	数值的整数次方	16621	29.42%
举例让抽象具体化	栈的压入、弹出序列	11847	26.68%
举例让抽象具体化	二叉搜索树的后序遍历序列	10446	23.15%
举例让抽象具体化	从上往下打印二叉树	12274	25.51%
举例让抽象具体化	二叉树中和为某一值的路径	9678	25.01%
举例让抽象具体化	包含min函数的栈