edit 547

fishercoder1534 · fishercoder1534 · commit 8daf5dfc9078 · 2017-07-22T15:25:27.000-07:00
diff --git a/README.md b/README.md
@@ -74,7 +74,7 @@ Your ideas/fixes/algorithms are more than welcome!
 |551|[Student Attendance Record I](https://leetcode.com/problems/student-attendance-record-i/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_551.java) | O(n)| O(1) | Easy| String 
 |549|[Binary Tree Longest Consecutive Sequence II](https://leetcode.com/problems/binary-tree-longest-consecutive-sequence-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_549.java) | O(n) |O(n) | Medium | Tree
 |548|[Split Array with Equal Sum](https://leetcode.com/problems/split-array-with-equal-sum/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_548.java) | O(n^2) |O(1) | Medium | Array
-|547|[Friend Circles](https://leetcode.com/problems/friend-circles/)|[Solution](../master/src/main/java/com/fishercoder/solutions/FriendCircles.java) | O(n^2) |O(n) | Medium | Union Find
+|547|[Friend Circles](https://leetcode.com/problems/friend-circles/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_547.java) | O(n^2) |O(n) | Medium | Union Find
 |546|[Remove Boxes](https://leetcode.com/problems/remove-boxes/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_546.java) | O(n^3) |O(n^3) | Hard| DFS, DP
 |545|[Boundary of Binary Tree](https://leetcode.com/problems/boundary-of-binary-tree/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_545.java) | O(n) |O(n) | Medium | Recursion
 |544|[Output Contest Matches](https://leetcode.com/problems/output-contest-matches/)|[Solution](../master/src/main/java/com/fishercoder/solutions/OutputContestMatches.java) | O(n) |O(n) | Medium | Recursion
diff --git a/src/main/java/com/fishercoder/solutions/_547.java b/src/main/java/com/fishercoder/solutions/_547.java
@@ -1,9 +1,16 @@
 package com.fishercoder.solutions;
 
 /**
- * There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a direct friend of C, then A is an indirect friend of C. And we defined a friend circle is a group of students who are direct or indirect friends.
+ *547. Friend Circles
+ *
+ *There are N students in a class.
+ * Some of them are friends, while some are not. Their friendship is transitive in nature.
+ * For example, if A is a direct friend of B, and B is a direct friend of C, then A is an indirect friend of C.
+ * And we defined a friend circle is a group of students who are direct or indirect friends.
 
- Given a N*N matrix M representing the friend relationship between students in the class. If M[i][j] = 1, then the ith and jth students are direct friends with each other, otherwise not. And you have to output the total number of friend circles among all the students.
+ Given a N*N matrix M representing the friend relationship between students in the class.
+ If M[i][j] = 1, then the ith and jth students are direct friends with each other, otherwise not.
+ And you have to output the total number of friend circles among all the students.
 
  Example 1:
  Input:
@@ -28,7 +35,7 @@
  M[i][i] = 1 for all students.
  If M[i][j] = 1, then M[j][i] = 1.
  */
-public class FriendCircles {
+public class _547 {
 
     public int findCircleNum(int[][] M) {
         if (M == null || M.length == 0 || M[0].length == 0) return 0;
diff --git a/src/test/java/com/fishercoder/_547Test.java b/src/test/java/com/fishercoder/_547Test.java
@@ -1,6 +1,6 @@
 package com.fishercoder;
 
-import com.fishercoder.solutions.FriendCircles;
+import com.fishercoder.solutions._547;
 import org.junit.Before;
 import org.junit.BeforeClass;
 import org.junit.Test;
@@ -10,15 +10,15 @@
 /**
  * Created by fishercoder on 1/9/17.
  */
-public class FriendCirclesTest {
-    private static FriendCircles test;
+public class _547Test {
+    private static _547 test;
     private static int expected;
     private static int actual;
     private static int[][] M;
 
     @BeforeClass
     public static void setup() {
-        test = new FriendCircles();
+        test = new _547();
     }
 
     @Before
