技術 [Data Structure][Graph] - Traversal - BFS

圖形的走訪 Traversal 指從某個頂點作為起點，依照某種順序，一個一個拜訪(visit)所有能到達的頂點。 走訪的順序分為: 廣度優先 (Breadt...

技術 輕鬆搞懂演算法:深度優先搜尋(DFS) 與廣度優先搜尋(BFS)

輕鬆搞懂演算法:深度優先搜尋(DFS) 與廣度優先搜尋(BFS) 另外這一系列影片也漸漸接近尾聲了如果方便的話請幫我做個課程滿意度調查這樣紫楓以後才可以做出更優...

技術 leetcode 365天 #Day109

本人快速地發呆的過程~ Determine if String Halves Are Alike (easy)https://leetcode.com/pr...

技術 leetcode 365天 #Day110

邊聽館長罵人編寫code的直播(不過因為版權所以沒聲音XD) Check If a Number Is Majority Element in a Sort...

技術 leetcode 365天 #Day108

思考與發呆的過程 Max Area of Island (medium)https://leetcode.com/problems/max-area-of-...

技術 【 Even Odd Tree】leetcode 解題 2/29 (tree)

題目連結 code 連結 解題 使用bfs去查找每個level 依據規則:如果這層是基數個，裡面的值都要是基數，且遞減反之為偶數個，裡面的值都要是偶數，且...

技術 【Cheapest Flights Within K Stops】Leetcode 解題 2/24

Cheapest Flights Within K Stops 很久沒有發文了，雖然還是有寫題的習慣，但寫解題真的有點懶(誤 總而言之，最後還是決定寫一下，畢竟...

技術 【Add One Row to Tree】Leetcode解題 leetcode-623

Add One Row to Tree (623) 在原本的二元樹的某一層插入新節點(後面一樣是舊節點) 用bfs遍歷樹(直到到要補的層前)，插入左值與右值...

技術 Day-19 廣度優先搜尋

概念 廣度優先搜尋通常會與深度優先搜尋放在一起比較，因為它們都是圖的走訪方式。前面有提到深度優先搜尋會找出每一種組合，而廣度優先搜尋可以找出最佳方式。以走迷宮的...

技術 Day-20 廣度優先搜尋例題講解

前言 今天有兩題相關題目，希望大家可以透過這兩題更加熟悉 BFS 的應用、如何撰寫與實作細節 UVa 439 - Knight Moves 題目說明 有一面西洋...