jasonren23 / point-to-offer

:muscle:Coding book for point-to-offer

point-to-offer

Use nowcoder for OJ

Debug code with Intellij IDEA

Chapter 2

• 数组中重复的数字
• 二维数组的查找
• 替换空格
• 从尾到头打印链表
• 重建二叉树
• 二叉树的下一个节点
• 用两个栈实现队列
• 快速排序
• 旋转数组的最小数字
• 斐波那契数列
• 跳台阶
• 变态跳台阶
• 矩形覆盖
• 矩形中的路径
• 机器人的运动范围
• 剪绳子
• 二进制中1的个数

Chapter 3

• 数值的整数次方
• 打印1到最大的n位数
• 在O(1)时间删除链表节点
• 正则表达式匹配
• 表示数值的字符串
• 调整数组顺序使奇数位于偶数前面
• 链表中倒数第k个结点
• 链表中环的入口节点
• 反转链表
• 合并两个排序的链表
• 树的子结构

Chapter 4

• 二叉树的镜像
• 对称的二叉树
• 顺时针打印矩阵
• 包含min函数的栈
• 栈的压入、弹出序列
• 从上往下打印二叉树
• 二叉搜索树的后序遍历序列
• 二叉树中和为某一值的路径
• 复杂链表的复制
• 二叉搜索树与双向链表
• 序列化二叉树
• 字符串的排列

Chapter 5

• 数组中出现次数超过一半的数字
• 最小的k个数
• 数据流中的中位数
• 连续子数组的最大和
• 求从1到n的整数中1出现的次数
• 数字序列中某一位的数字
• 把数组排成最小的数
• 把数字翻译成字符串
• 礼物的最大价值
• 最长不含重复字符的子字符串
• 丑数
• 第一个只出现一次的字符
• 数组中的逆序对
• 两个链表的第一个公共结点

Chapter 6

• 在排序数组中查找数字
• 二叉搜索树的第k大节点
• 二叉树的深度
• 数组中数字出现的次数
• 和为s的数字
• 翻转字符串
• 队列的最大值
• n个骰子的点数
• 扑克牌中的顺子
• 圆圈中最后剩下的数字
• 股票的最大利润
• 求1+2+...+n
• 不用加减乘除做加法
• 构建乘积数组

Chapter 7

• 把字符串转换成整数
• 树中两个节点的最低公共祖先