尽管牛客上题目不全,本文将收录剑指offer的大部分题目。题目来源是牛客和Leetcode,题解来源于本菜鸟的一刷心得,第一次学写算法题,所以有些心得记录的时候会冗余以及晦涩难懂,望各位看官谅解。
二刷的心得在Leetcode专栏中。目前暂时停更..
第3题 数组中重复的数字
第4题 二维数组中的查找
第5题 替换空格
第6题 从尾到头打印链表
第6题二刷补充一个反转链表的思路。见二刷心得
第7题 重建二叉树
第8题 二叉树的下一个节点
第9题 用两个栈实现队列
第10-1题 斐波那契数列
第10-2题 青蛙跳台阶问题
10-3和10-4是牛客上独有的。Leetcode上没有。
第10-3题 扩展 变态跳台阶
第10-4题 扩展 矩形覆盖
第11题 旋转数组中的数字
第12题 矩阵中的路径
第13题 机器人的运动范围
第14题 剪绳子
第15题 二进制中1的个数
第16题 数值的整数次方
[第17题 打印从1到最大的n位数 ]
[第18-1题 删除链表的节点]
第18-2题 删除链表的节点之删除重复节点
第19题 正则表达式匹配
第20题 表示数值的字符串
第21题 调整数组顺序使奇数位于偶数前
第22题 链表中倒数第k个数
第23题 链表中环的入口节点
第24题 翻转链表
第25题 合并两个排序的链表
第26题 树的子结构
第27题 二叉树的镜像
第28题 对称的二叉树
第29题 顺时针打印矩阵
第30题 包含min函数的栈
第31题 栈的压入和弹出序列
第32-1题 从上往下打印二叉树
第32-2题 把二叉树打印成多行
第32-3题 按之字形打印二叉树
第33题 二叉树的后序遍历序列
第34题 二叉树中和为某一值的路径
第35题 复杂链表的复制
第36题 二叉搜索树与双向链表
第37题 序列化二叉树
第38题 字符串的排序
第39题 数组中出现次数超过一半的数字
第40题 最小的K个数
第41题 数据流的中位数
第42题 连续子数组的最大和
第43题 从1到n中 1出现次数
[44. 数字序列中某一位的数字]
第45题 把数组排成最小的数
[46. 把数字翻译成字符串]
[47. 礼物的最大价值]
[48. 最长不含重复字符的子字符串]
第49题 丑数
第50-1题 第一次只出现一次的字符
第50-2题 字符流中第一个不重复的字符
第51题 数组中的逆序对
第52题 两个链表的第一个公共结点
第53-1题 数字在排序数组中的出现的次数
[53-2题 0到n-1中缺失的数字]
第54题 二叉搜索树的第k个节点
第55-1题 二叉树深度
第55-2题 判断平衡二叉树(其实是判断树是否平衡)
第56-1题 数组中数字出现的次数(只出现1次)
[第56-2题 数组中数字出现的次数 II]
第57-1题 和为S的两个数字
第57-2题 和为S的连续正数序列
第58-1题 翻转字符串之翻转单词顺序
第58-2题 翻转字符串之左旋转字符串
第59-1题 队列最大值之滑动窗口的最大值
[第59-2题 队列的最大值]
待建设..
[第60题 n个骰子的点数]
第61题 扑克牌顺子
第62题 圆圈中最后剩下的数字
[第63题 股票的最大利润]
第64题 求1+2+3+...+n
第65题 不用加减乘除做加法
第66题 构建乘积数组
第67题 字符串转换成整数
[第68-1题 二叉搜索树的最近公共祖先]
[第68-2题 二叉树的最近公共祖先]