目录 日志更新

crossoverJie · crossoverJie · commit 839cee416133 · 2018-01-04T21:47:51.000+08:00
diff --git a/README.md b/README.md
@@ -35,6 +35,10 @@
 - [SQL 优化](https://github.com/crossoverJie/Java-Interview/blob/master/MD/SQL-optimization.md)
 - [数据库水平垂直拆分](https://github.com/crossoverJie/Java-Interview/blob/master/MD/DB-split.md)
 
+### 数据结构与算法
+- [红包算法](https://github.com/crossoverJie/Java-Interview/blob/master/src/main/java/com/crossoverjie/red/RedPacket.java)
+- [二叉树中序遍历](https://github.com/crossoverJie/Java-Interview/blob/master/src/main/java/com/crossoverjie/algorithm/BinaryNode.java#L76-L101)
+- 是否为快乐数字
 
 ### 附加技能
 
diff --git a/src/main/java/com/crossoverjie/algorithm/BinaryNode.java b/src/main/java/com/crossoverjie/algorithm/BinaryNode.java
@@ -74,7 +74,7 @@ public String toString() {
 
 
     /**
-     * 二叉树的层序遍历 借助于队列来实现
+     * 二叉树的层序遍历 借助于队列来实现 借助队列的先进先出的特性
      *
      * 首先将根节点入队列 然后遍历队列。
      * 首先将根节点打印出来，接着判断左节点是否为空 不为空则加入队列
diff --git a/src/main/java/com/crossoverjie/algorithm/HappyNum.java b/src/main/java/com/crossoverjie/algorithm/HappyNum.java
@@ -5,13 +5,36 @@
 
 /**
  * Function: 判断一个数字是否为快乐数字 19 就是快乐数字  11就不是快乐数字
+ * 19
+ * 1*1+9*9=82
+ * 8*8+2*2=68
+ * 6*6+8*8=100
+ * 1*1+0*0+0*0=1
  *
+ * 11
+ * 1*1+1*1=2
+ * 2*2=4
+ * 4*4=16
+ * 1*1+6*6=37
+ * 3*3+7*7=58
+ * 5*5+8*8=89
+ * 8*8+9*9=145
+ * 1*1+4*4+5*5=42
+ * 4*4+2*2=20
+ * 2*2+0*0=2
+ *
+ * 这里结果 1*1+1*1=2 和 2*2+0*0=2 重复，所以不是快乐数字
  * @author crossoverJie
  *         Date: 04/01/2018 14:12
  * @since JDK 1.8
  */
 public class HappyNum {
 
+    /**
+     * 判断一个数字是否为快乐数字
+     * @param number
+     * @return
+     */
     public boolean isHappy(int number) {
         Set<Integer> set = new HashSet<>(30);
         while (number != 1) {

Original file line number	Diff line number	Diff line change
`@@ -74,7 +74,7 @@ public String toString() {`
`74`	`74`
`75`	`75`
`76`	`76`	`/**`
`77`		`- * 二叉树的层序遍历借助于队列来实现`
	`77`	`+ * 二叉树的层序遍历借助于队列来实现借助队列的先进先出的特性`
`78`	`78`	`*`
`79`	`79`	`* 首先将根节点入队列然后遍历队列。`
`80`	`80`	`* 首先将根节点打印出来，接着判断左节点是否为空不为空则加入队列`