# program

**Repository Path**: fsym19/program

## Basic Information

- **Project Name**: program
- **Description**: 《剑指Offer》第二版源代码（Java实现，JUnit4测试）
- **Primary Language**: Java
- **License**: AFL-3.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 3
- **Created**: 2020-08-27
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# program

#### 介绍
《剑指Offer》第二版源代码
Java实现
JUnit4测试

#### 软件架构
main.java.com.cty: Java实现
1. Base：面试需要的基础知识
    * 面试题2：实现Singleton模式
    * 面试题3（一）：找出数组中重复的数字
    * 面试题3（二）：不修改数组找出重复的数字
    * 面试题4：二维数组中的查找
    * 面试题5：替换空格
    * 面试题6：从尾到头打印链表
    * 面试题7：重建二叉树
    * 面试题8：二叉树的下一个结点
    * 面试题9：用两个栈实现队列
    * 面试题10：斐波那契数列
    * 面试题11：旋转数组的最小数字——**二分查找**
    * 面试题12：矩阵中的路径——**回溯法**
    * 面试题13：机器人的运动范围——**回溯法**
    * 面试题14：剪绳子——**动态规划和贪婪算法**
    * 面试题15：二进制中1的个数
2. HighQualityCode：高质量的代码
    * 面试题16：数值的整数次方
    * 面试题17：打印1到最大的n位数——**大数问题**
    * 面试题18（一）：在O(1)时间删除链表结点
    * 面试题18（二）：删除链表中重复的结点
    * 面试题19：正则表达式匹配
    * 面试题20：表示数值的字符串
    * 面试题21：调整数组顺序使奇数位于偶数前面————**扩展性**
    * 面试题22：链表中倒数第k个结点
    * 面试题23：链表中环的入口结点
    * 面试题24：反转链表
    * 面试题25：合并两个排序的链表
    * 面试题26：树的子结构——**浮点数相等**

3. SolutionSeekingMindset：解决面试题的思路
    * 面试题27：二叉树的镜像——**递归和栈**
    * 面试题28：对称的二叉树
    * 面试题29：顺时针打印矩阵——**二维数组坐标**
    * 面试题30：包含min函数的栈
    * 面试题31：栈的压入、弹出序列——**研究两个动态变化的对象**
    * 面试题32（一）：不分行从上往下打印二叉树——**广度优先遍历树**
    * 面试题32（二）：分行从上到下打印二叉树
    * 面试题32（三）：之字形打印二叉树
    * 面试题33：二叉搜索树的后序遍历序列
    * 面试题34：二叉树中和为某一值的路径
    * 面试题35：复杂链表的复制
    * 面试题36：二叉搜索树与双向链表
    * 面试题37：序列化二叉树——**方法返回值**
    * 面试题38：字符串的排列

4. Optimization：优化时间和空间效率
    * 面试题39：数组中出现次数超过一半的数字
    * 面试题40：最小的k个数
    * 面试题41：数据流中的中位数
    * 面试题42：连续子数组的最大和
    * 面试题43：从1到n整数中1出现的次数
    * 面试题44：数字序列中某一位的数字
    * 面试题45：把数组排成最小的数
    * 面试题46：把数字翻译成字符串
    * 面试题47：礼物的最大价值
    * 面试题48：最长不含重复字符的子字符串
    * 面试题49：丑数
    * 面试题50（一）：字符串中第一个只出现一次的字符
    * 面试题50（二）：字符流中第一个只出现一次的字符
    * 面试题51：数组中的逆序对
    * 面试题52：两个链表的第一个公共结点

5. Ability：面试中的各项能力
    * 面试题53（一）：数字在排序数组中出现的次数
    * 面试题53（二）：0到n-1中缺失的数字
    * 面试题53（三）：数组中数值和下标相等的元素
    * 面试题54：二叉搜索树的第k个结点
    * 面试题55（一）：二叉树的深度
    * 面试题55（二）：平衡二叉树
    * 面试题56（一）：数组中只出现一次的两个数字
    * 面试题56（二）：数组中唯一只出现一次的数字
    * 面试题57（一）：和为s的两个数字
    * 面试题57（二）：为s的连续正数序列
    * 面试题58（一）：翻转单词顺序
    * 面试题58（二）：左旋转字符串
    * 面试题59（一）：滑动窗口的最大值
    * 面试题59（二）：队列的最大值
    * 面试题60：n个骰子的点数
    * 面试题61：扑克牌的顺子
    * 面试题62：圆圈中最后剩下的数字
    * 面试题63：股票的最大利润
    * 面试题65：不用加减乘除做加法

6. TwoExamples：两个面试案例
    * 面试题67：把字符串转换成整数——**全面考虑**
    * 面试题68（一）：二叉搜索树中的两个节点的最低公共祖先
    * 面试题68（二）：树中的两个节点的最低公共祖先
    
test.java.com.cty: JUnit4测试


#### 运行环境

1.  jdk 1.8_0_251
2.  Intellij IDEA 2019.3


#### 参与贡献

1.  Fork 本仓库
2.  新建 Feat_xxx 分支
3.  提交代码
4.  新建 Pull Request


#### 码云特技

1.  使用 Readme\_XXX.md 来支持不同的语言，例如 Readme\_en.md, Readme\_zh.md
2.  码云官方博客 [blog.gitee.com](https://blog.gitee.com)
3.  你可以 [https://gitee.com/explore](https://gitee.com/explore) 这个地址来了解码云上的优秀开源项目
4.  [GVP](https://gitee.com/gvp) 全称是码云最有价值开源项目，是码云综合评定出的优秀开源项目
5.  码云官方提供的使用手册 [https://gitee.com/help](https://gitee.com/help)
6.  码云封面人物是一档用来展示码云会员风采的栏目 [https://gitee.com/gitee-stars/](https://gitee.com/gitee-stars/)