feat: add new leetcode problems

Author: yanglbme

solution/0500-0599/0547.Friend Circles/README.md

@@ -0,0 +1,122 @@
+# [547. 省份数量](https://leetcode-cn.com/problems/number-of-provinces)
+
+[English Version](/solution/0500-0599/0547.Number%20of%20Provinces/README_EN.md)
+
+## 题目描述
+
+<!-- 这里写题目描述 -->
+
+<div class="original__bRMd">
+<div>
+<p>有 <code>n</code> 个城市，其中一些彼此相连，另一些没有相连。如果城市 <code>a</code> 与城市 <code>b</code> 直接相连，且城市 <code>b</code> 与城市 <code>c</code> 直接相连，那么城市 <code>a</code> 与城市 <code>c</code> 间接相连。</p>
+
+<p><strong>省份</strong> 是一组直接或间接相连的城市，组内不含其他没有相连的城市。</p>
+
+<p>给你一个 <code>n x n</code> 的矩阵 <code>isConnected</code> ，其中 <code>isConnected[i][j] = 1</code> 表示第 <code>i</code> 个城市和第 <code>j</code> 个城市直接相连，而 <code>isConnected[i][j] = 0</code> 表示二者不直接相连。</p>
+
+<p>返回矩阵中 <strong>省份</strong> 的数量。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+![](./images/graph1.jpg)
+
+<pre>
+<strong>输入：</strong>isConnected = [[1,1,0],[1,1,0],[0,0,1]]
+<strong>输出：</strong>2
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+![](./images/graph2.jpg)
+
+<pre>
+<strong>输入：</strong>isConnected = [[1,0,0],[0,1,0],[0,0,1]]
+<strong>输出：</strong>3
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 <= n <= 200</code></li>
+	<li><code>n == isConnected.length</code></li>
+	<li><code>n == isConnected[i].length</code></li>
+	<li><code>isConnected[i][j]</code> 为 <code>1</code> 或 <code>0</code></li>
+	<li><code>isConnected[i][i] == 1</code></li>
+	<li><code>isConnected[i][j] == isConnected[j][i]</code></li>
+</ul>
+</div>
+</div>
+
+
+## 解法
+
+<!-- 这里可写通用的实现逻辑 -->
+
+深度优先搜索。判断学生与学生之间是否属于同一个连通分量，最后连通分量的总数即为结果。
+
+<!-- tabs:start -->
+
+### **Python3**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```python
+class Solution:
+    def findCircleNum(self, isConnected: List[List[int]]) -> int:
+        def dfs(i):
+            for j in range(n):
+                if not visited[j] and isConnected[i][j] == 1:
+                    visited[j] = True
+                    dfs(j)
+
+        n = len(isConnected)
+        visited = [False] * n
+        num = 0
+        for i in range(n):
+            if not visited[i]:
+                dfs(i)
+                num += 1
+        return num
+```
+
+### **Java**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```java
+class Solution {
+    public int findCircleNum(int[][] isConnected) {
+        int n = isConnected.length;
+        boolean[] visited = new boolean[n];
+        int num = 0;
+        for (int i = 0; i < n; ++i) {
+            if (!visited[i]) {
+                dfs(isConnected, visited, i, n);
+                ++num;
+            }
+        }
+        return num;
+    }
+
+    private void dfs(int[][] isConnected, boolean[] visited, int i, int n) {
+        for (int j = 0; j < n; ++j) {
+            if (!visited[j] && isConnected[i][j] == 1) {
+                visited[j] = true;
+                dfs(isConnected, visited, j, n);
+            }
+        }
+    }
+}
+```
+
+### **...**
+
+```
+
+```
+
+<!-- tabs:end -->