iT邦幫忙

鐵人檔案

2023 iThome 鐵人賽
回列表
自我挑戰組

Leetcode 各主題解題攻略 系列

coding interview會出的問題千奇百怪,但是搞清楚要處理的問題屬於哪個主題就有一定的pattern和固定的解法。分享自己對各類演算法問題的武器庫給大家。

鐵人鍊成 | 共 30 篇文章 | 1 人訂閱 訂閱系列文 RSS系列文
DAY 11

Greedy 攻略 part1

今天要來分享的是貪婪演算法。這個演算法除了一些經典的問題可以讓人知道會使用到這個策略外(之後會介紹)最難的地方,我認為是如何判斷題目是否可以利用貪婪演算法來解題...

2023-09-26 ‧ 由 stylejason 分享
DAY 12

Greedy 攻略 part2

今天要來分享幾題和greedy演算法有關的leetcode,然後明天會來分享應用到貪婪策略的演算法(或經典問題) Leetcode 11. Container...

2023-09-27 ‧ 由 stylejason 分享
DAY 13

Greedy 攻略 part3 (Dijkstra's Algorithm)

今天要來分享的是利用了Greedy策略去解決在資料結構中的Graph上某個節點到其餘的節點的最短路徑問題,其中的經典演算法:Dijkstra's Algorit...

2023-09-28 ‧ 由 stylejason 分享
DAY 14

Greedy 攻略 part4 (Prim's Minimum Spanning Tree Algorithm)

今天要繼續專研和Greedy策略相關的演算法,這次我們把Greedy應用在另一個很經典的問題上: Minimum Spanning Tree。首先我們要回歸到樹...

2023-09-29 ‧ 由 stylejason 分享
DAY 15

Graph 攻略 part1 (introduction)

Hi 大家好,今天要來先簡單介紹graph這個資料結構。 首先,我們前面的文章所介紹的linked list、 binary tree都可以看成是一種狹義的Gr...

2023-09-30 ‧ 由 stylejason 分享
DAY 16

Graph 攻略 part2

Hi 大家好,昨天稍微講解過用來代表Graph的資料結構後,今天要來解Graph中和Adjacency list相關的題目。 Leetcode 133. Cl...

2023-10-01 ‧ 由 stylejason 分享
DAY 17

Graph 攻略 part3

Hi 大家好,在分享了一些和Adjacency list有關的概念和題目後,今天要分享的是Matrix。這個題型在coding interview也是很熱門的題...

2023-10-02 ‧ 由 stylejason 分享
DAY 18

Graph 攻略 part4

Hi 大家好,今天來分享BFS在Matrix的應用。BFS如果應用在像binary tree上的話,我們每一次都會一次拜訪到同一個Level上的所有的所有節點。...

2023-10-03 ‧ 由 stylejason 分享
DAY 19

Graph 攻略 part5 (Topological Sort)

Hi 大家好,今天要繼續攻略和Graph有關的演算法,中文叫做拓璞排序。很常用來說明這個演算法的例子就是之前在介紹Adjacency List時分享其中一題le...

2023-10-04 ‧ 由 stylejason 分享
DAY 20

Graph 攻略 part6

今天要來繼續分享Topological sort在leetcode上的題目,這個主題的題目沒有easy難度的。只有Medium和Hard,算是不簡單的主題。今天...

2023-10-05 ‧ 由 stylejason 分享