coding interview會出的問題千奇百怪,但是搞清楚要處理的問題屬於哪個主題就有一定的pattern和固定的解法。分享自己對各類演算法問題的武器庫給大家。
今天要來分享的是貪婪演算法。這個演算法除了一些經典的問題可以讓人知道會使用到這個策略外(之後會介紹)最難的地方,我認為是如何判斷題目是否可以利用貪婪演算法來解題...
今天要來分享幾題和greedy演算法有關的leetcode,然後明天會來分享應用到貪婪策略的演算法(或經典問題) Leetcode 11. Container...
今天要來分享的是利用了Greedy策略去解決在資料結構中的Graph上某個節點到其餘的節點的最短路徑問題,其中的經典演算法:Dijkstra's Algorit...
今天要繼續專研和Greedy策略相關的演算法,這次我們把Greedy應用在另一個很經典的問題上: Minimum Spanning Tree。首先我們要回歸到樹...
Hi 大家好,今天要來先簡單介紹graph這個資料結構。 首先,我們前面的文章所介紹的linked list、 binary tree都可以看成是一種狹義的Gr...
Hi 大家好,昨天稍微講解過用來代表Graph的資料結構後,今天要來解Graph中和Adjacency list相關的題目。 Leetcode 133. Cl...
Hi 大家好,在分享了一些和Adjacency list有關的概念和題目後,今天要分享的是Matrix。這個題型在coding interview也是很熱門的題...
Hi 大家好,今天來分享BFS在Matrix的應用。BFS如果應用在像binary tree上的話,我們每一次都會一次拜訪到同一個Level上的所有的所有節點。...
Hi 大家好,今天要繼續攻略和Graph有關的演算法,中文叫做拓璞排序。很常用來說明這個演算法的例子就是之前在介紹Adjacency List時分享其中一題le...
今天要來繼續分享Topological sort在leetcode上的題目,這個主題的題目沒有easy難度的。只有Medium和Hard,算是不簡單的主題。今天...