題目描述： 給定一個由 '1'（陸地）和 '0'（水）組成的的二維網格，計算島嶼的數量。一個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。 示例 1: 輸入: 11110 11010 11000 00000 輸出: 1 示例 ...

BFS（廣度優先搜索） 常用來解決最短路徑問題。 第一次便利到目的節點時，所經過的路徑是最短路徑。 幾個要點： 只能用來求解無權圖的最短路徑問題 隊列：用來存儲每一層便利得到的節點 標記：對於遍歷過的結點，應將其標記，以防重復訪問 279. 完全平方數 ...

【101】Symmetric Tree 判斷一棵樹是不是對稱。 題解：直接遞歸判斷了，感覺和bfs沒有什么強聯系，當然如果你一定要用queue改寫的話，勉強也能算bfs。 // 這個題目的重點是 比較對象是 左子樹的左兒子和右子樹的右兒子， 左子樹的右兒子和右子樹的左兒子。不要搞錯 ...

基礎部分 BFS 1091. 二進制矩陣中的最短路徑 中等 在一個 N × N 的方形網格中，每個單元格有兩種狀態：空（0）或者阻塞（1）。 一條從左上角到右下角、長度為 k 的暢通路徑，由滿足下述條件的單元格 C_1, C_2, ..., C_k 組成： 相鄰單元格 C_i ...

LeetCode 題目總結/分類 利用堆棧： http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ http://oj.leetcode.com/problems ...

本博客不定期更新LeetCode題目總結，所有題目使用Java實現，小部分題目也提供JavaScript代碼。我不追求一行AC但是我追求一題多解，比較常規的思路，解釋清楚復雜度，代碼可讀性強。歡迎留言和評論，共同進步。這本是我自己用來復習的筆記，如果也能幫到你，那也是我的福報。 如果你想按類型刷 ...

leetcode刷題目錄 1. 兩數之和 2. 兩數相加 3. 無重復字符的最長子串 4. 尋找兩個有序數組的中位數 5. 最長回文子串 6. Z 字形變換 7. 整數反轉 8. 字符串轉換整數 (atoi) 9. 回文數 11. 盛最多水的容器 ...

tags = ["leetcode","隊列","BFS","C++","Go"] 島嶼的個數 給定一個由 '1'（陸地）和 '0'（水）組成的的二維網格，計算島嶼的數量。一個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。 示例 ...