coding interview會出的問題千奇百怪,但是搞清楚要處理的問題屬於哪個主題就有一定的pattern和固定的解法。分享自己對各類演算法問題的武器庫給大家。
Hi 大家好,今天要先補齊昨天原本就要分享完的Topological sort的題目。...原本是打算講解完題目後接著介紹Union-Find,但是這個題目的解...
大家好,今天要來分享union-find,這個主題可以歸類於Graph的演算法,最為人常知的應用在找出圖中是否有cycle或是有幾個connected comp...
Hi 大家好,今天要來挑戰Union-Find的進階題。要找出在哪邊使用union-find是這題的挑戰,讓我們速戰速決吧。 Leetcode 721. Ac...
Hi 大家好,今天要來介紹Binary Search的各種應用的介紹。希望已經對binary search有基礎的瞭解了,再繼續看下去。 以下是binary s...
Hi 大家好,昨天將binary search的題目分成三個類型: 應用在array上,但是對於要回傳的index有不一樣的條件 應用在不同的資料結構上,例如...
Hi 大家好,今天要來分享binary search的進階題~ 153. Find Minimum in Rotated Sorted Array 題目敘述:...
大家好,今天要來分享的主題是Trie又稱為prefix tree,這個資料結構適合應用在快速搜索、儲存字串。另外在設計和字串相關的功能,例如:自動完成正在輸入的...
大家好,今天要來分享Trie的進階題。 Leetcode 212. Word Search II 題目敘述:有一個m x n的二維陣列,裡面存放了字元,另外又...
大家好,在leetcode的問題中有一個主題被稱為Design。這類型的問題比較像是要模擬實作出某些系統中的核心功能。今天要來分享和上一個主題Trie有關的De...
Hi 大家好,今天要繼續來分享歸類在Design的題目。這種模擬實際系統中的核心功能的題目在python中最常用到的資料結構就是list, dictionary...