「剑指 Offer」刷题笔记

Posted by Ink Bai on 2018-11-23     & views

准备用一个月时间在牛客网上刷完剑指 Offer,每天两道题,立此贴为证,别被打脸哦,下个月 23 号来检验成果,我希望看到完整的笔记链接!

面试题 02:实现 Singleton 模式
面试题 03:二维数组中的查找
面试题 04:替换空格
面试题 05:从尾到头打印链表
面试题 06:重建二叉树
面试题 07:用两个栈实现队列
面试题 08:旋转数组的最小数字
面试题 09:斐波那契数列
面试题 10:二进制中 1 的个数
面试题 11:数值的整数次方
面试题 12:打印1 到最大的 n 位数
面试题 13:在 O(1) 时间删除链表结点
面试题 14:调整数组顺序使奇数位于偶数前面
面试题 15:链表中倒数第 k 个结点
面试题 16:反转链表
面试题 17:合并两个排序的链表
面试题 18:树的子结构
面试题 19:二叉树的镜像
面试题 20:顺时针打印矩阵
面试题 21:包含 min 函数的栈
面试题 22:栈的压入、弹出序列
面试题 23:从上往下打印二叉树
面试题 24:二叉搜索树的后序遍历序列
面试题 25:二叉树中和为某一值的路径
面试题 26:复杂链表的复制
面试题 27:二叉搜索树与双向链表
面试题 28:字符串的排列
面试题 29:数组中出现次数超过一半的数字
面试题 30:最小的k个数
面试题 31:连续子数组的最大和
面试题 32:求从1到n的整数中 1 出现的次数
面试题 33:把数组排成最小的数
面试题 34:丑数
面试题 35:第一个只出现一次的字符
面试题 36:数组中的逆序对
面试题 37:两个链表的第一个公共结点
面试题 38:数字在排序数组中出现的次数
面试题 39:二叉树的深度
面试题 40:数组中只出现一次的数字
面试题 41:和为 s 的两个数字 vs 和为 s 的连续正数序列
面试题 42:翻转单词顺序 vs 左旋转字符串
面试题 43:n 个锻子的点数
面试题 44:扑克牌的顺子
面试题 45:圆圈中最后剩下的数字(约瑟夫环问题)
面试题 47:不用加减乘除做加法
面试题 49:把字符串转换成整数
面试题 50:树中两个结点的最低公共祖先
面试题 51:数组中重复的数字
面试题 52:构建乘积数组
面试题 53:正则表达式匹配
面试题 54:表示数值的字符串
面试题 55:字符流中第一个不重复的字符
面试题 56:链表中环的入口结点
面试题 57:删除链表中重复的结点
面试题 58:二叉树的下一个结点
面试题 59:对称的二叉树
面试题 60:把二叉树打印出多行
面试题 61:按之字形顺序打印二叉树
面试题 62:序列化二叉树
面试题 63:二叉搜索树的第 k 个结点
面试题 64:数据流中的中位数
面试题 65:滑动窗口的最大值
面试题 66:矩阵中的路径
面试题 67:机器人的运动范围