LeetCode43，一題讓你學會高精度算法
本文始發於個人公眾號：TechFlow，原創不易，求個關注 今天是LeetCode系列第22篇文章，今天講的內容是高精度算法。 今天和大家討論的算法是高精度，對應的LeetCode是第43題。題面其實沒什么好說的，以字符串的形式給定兩個數字，要求返回這兩個數字的乘積。之所以是以字符串 ...
原文：【LeetCode】BFS（共43題）
Symmetric Tree 判斷一棵樹是不是對稱。 題解：直接遞歸判斷了，感覺和bfs沒有什么強聯系，當然如果你一定要用queue改寫的話，勉強也能算bfs。 這個題目的重點是 比較對象是 左子樹的左兒子和右子樹的右兒子， 左子樹的右兒子和右子樹的左兒子。不要搞錯。 直接中序遍歷的話會有錯的情況，最蠢的情況是數字標注改一改。。 View Code Binary Tree Level Order ...
2019-03-10 21:34 0 526 推薦指數：
相關推薦
LeetCode刷題總結-DFS、BFS和回溯法篇
本文總結LeetCode上有關深度優先搜索（DFS）、廣度優先搜索（BFS）和回溯法的算法題，推薦刷題總數為13道。具體考點分析如下圖： 一、深度優先搜索 1.字符匹配問題 題號：301. 刪除無效的括號，難度困難 2.數組或字符串問題 題號：329. 矩陣中的最長遞增 ...
DFS和BFS講解及Leetcode刷題小結（1）（JAVA）
DFS（深度優先）與BFS（廣度優先）是兩種非常重要的算法，要注意的是，這是算法，與其數據結構並無關系，任何數據結構都可以使用這種算法！其中樹和圖的數據結構使用該算法比較多。 這兩種算法原理非常好理解，但是他們的應用極其的靈活，而且實現步驟上極其講究，非常容易編寫錯誤，但又找不到問題的出處，希望 ...
DFS和BFS講解及Leetcode刷題小結（2）（JAVA）
上一篇文章解決了DFS的問題，這次來解決BFS的問題就簡單多了 DFS實現重要依賴於堆棧/遞歸 ，較為簡單的解決了如何遍歷所有元素，以及尋求“終點”的問題。 但是，DFS雖然可以查找到到達路徑，但是卻找不到最短的路徑，針對這一問題，給出了BFS(廣度優先遍歷)的算法。 首先，先給出BFS ...
【LeetCode】BFS 總結
BFS（廣度優先搜索） 常用來解決最短路徑問題。 第一次便利到目的節點時，所經過的路徑是最短路徑。 幾個要點： 只能用來求解無權圖的最短路徑問題 隊列：用來存儲每一層便利得到的節點 標記：對於遍歷過的結點，應將其標記，以防重復訪問 279. 完全平方數 ...
[LeetCode] BFS解決的題目
一.130 Surrounded Regions(https://leetcode.com/problems/surrounded-regions/description/) 題目： 解法： 這道題的意思是將所有被X包圍的O都變為X（邊緣的不算），我們可以維護一個隊列，先把四周的O ...
Leetcode 搜索（BFS DFS 回溯）
基礎部分 BFS 1091. 二進制矩陣中的最短路徑 中等 在一個 N × N 的方形網格中，每個單元格有兩種狀態：空（0）或者阻塞（1）。 一條從左上角到右下角、長度為 k 的暢通路徑，由滿足下述條件的單元格 C_1, C_2, ..., C_k 組成： 相鄰單元格 C_i ...
LeetCode（43）：字符串相乘
Medium！ 題目描述： 給定兩個以字符串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字符串形式。 示例 1: 示例 2: ...