剑指offer 题解汇总
说明
1 | |
传送门
题目汇总
剑指3：数组中重复的数字
剑指4：二维数组中的查找
剑指5：替换空格
剑指6：从尾到头打印链表
剑指7：重建二叉树
剑指8：二叉树的下一个节点
剑指9：用两个栈实现队列
剑指10：斐波那契数列
剑指10-II：跳台阶
剑指10-III：变态跳台阶
剑指11：旋转数组的最小数字
剑指12：矩阵中的路径
剑指13：机器人的运动范围
剑指14：剪绳子
剑指14-II：剪绳子II
剑指15：二进制中1的个数
剑指16：数值的整数次方
剑指17：打印从1到最大的n位数
剑指18：删除链表中重复的节点
剑指19：正则表达式匹配
剑指20：表示数值的字符串
剑指21：调整数组顺序奇数位于偶数前面
剑指22：链表中倒数第k个节点
剑指23：链表中环的入口节点
剑指24：反转链表
剑指25：合并两个排序的链表
剑指26：树的子结构
剑指27：二叉树的镜像
剑指28：对称的二叉树
剑指29：顺时针打印矩阵
剑指30：包含min函数的栈
剑指31：栈的压入、弹出序列
剑指32：从上到下打印二叉树
剑指32-II：从上到下打印二叉树II
剑指32-III：从上到下打印二叉树III
剑指33：二叉搜索树的后序遍历序列
剑指34：二叉树中和为某一值的路径
剑指35：复杂链表的复制
剑指36：二叉搜索树与双向链表
剑指37：序列化二叉树
剑指38：字符串的排列
剑指39：数组中出现次数超过一半的数字
剑指40：最小的k个数
剑指41：数据流中的中位数
剑指42：连续子数组的最大和
剑指43：1~n整数中1出现的次数
剑指44：数字序列中某一位的数字
剑指45：把数组排成最小的数
剑指46：把数字翻译成字符串
剑指47：礼物的最大价值
剑指48：最长不含重复字符的子字符串
剑指49：丑数
剑指50：第一个只出现一次的字符
剑指51：数组中的逆序对
剑指52：两个链表的第一个公共节点
剑指53：在排序数组中查找数字
剑指53-II：0～n-1中缺失的数字
剑指54：二叉搜索树的第k大节点
剑指55：二叉树的深度
剑指55-II：平衡二叉树
剑指56：数组中数字出现的次数
剑指56-II：数组中数字出现的次数II
剑指57：和为s的两个数字
剑指57-II：和为s的连续正数序列
剑指58：翻转单词顺序
剑指58-II：左旋转字符串
剑指59：滑动窗口的最大值
剑指59-II：队列的最大值
剑指60：n个骰子的点数
剑指61：扑克牌中的顺子
剑指62：圆圈中最后剩下的数字
剑指63：股票的最大利润
剑指64：求1+2+…+n
剑指65：不用加减乘除做加法
剑指66：构建乘积数组
剑指67：把字符串转换成整数
剑指68：二叉搜索树的最近公共祖先
剑指68-II：二叉树的最近公共祖先
参考资料
- 1.《剑指 offer》书籍
- 2.博客：https://blog.nowcoder.net/zhuanlan/qmGzR0
- 3.leetcode 题解