剑指offer新年刷题（JAVA） 持续完善更新

一级目录

二级目录

三级目录

一、序言

今天（1月30日）开始春节放假了，一共八天假期，翻出了压箱的《剑指offer》带回了老家过年。
现在是凌晨一点，顺带写了个新年的学习计划。
一共68题，计划新年每天刷十题，尽量克服走亲戚和个人娱乐等干扰因素，假期结束前争取刷完吧。
先写个开头，后续每天持续完善和记录刷题过程和个人题解，贵在坚持。
刷的题目自己写的代码实现放在本文最下面的表格中，后续附上自己写的Java题解对应的链接。

二、每日学习日志记录（记录刷题过程及思路等）

（1）1月30日日记

写好的内容电脑锁屏没保存，心态蹦了！Ctrl + S的重要性。重来一遍。

面试题1：赋值运算符函数，C++相关的，略。

面试题2：实现Singleton模式，就是手写单例。
单例的话有五种实现：饿汉式，懒汉式线程安全/线程非安全，DCL双检锁，内部类，枚举。
饿汉式、懒汉式、DCL这几种我都可以直接手写出来，很熟悉。

面试题3题一：数组中重复的数字
这道题自己的思路就是直接使用哈希表实现，使用HashSet和其add方法实现，很容易想到。时间复杂度和空间复杂度都是O（n）。
再看看书本上给出的题解：
方法一：先排序数组，再遍历找出重复的数字。排序一个长度为n的数组需要O（nlogn）的时间。
方法二：哈希表。就是我自己想到的题解。
方法三：优化法二空间复杂度到O（1），略

面试题3题二：不修改数组找出重复的数字
方法一：和题一类似，不能修改数组，那就使用哈希表或者使用一个辅助数组。这样的话时间空间复杂度均