iT邦幫忙

鐵人檔案

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

Leetcode 各主題解題攻略 系列

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

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

Graph 攻略 part7

Hi 大家好,今天要先補齊昨天原本就要分享完的Topological sort的題目。...原本是打算講解完題目後接著介紹Union-Find,但是這個題目的解...

2023-10-06 ‧ 由 stylejason 分享
DAY 22

Union-Find 攻略 part1

大家好,今天要來分享union-find,這個主題可以歸類於Graph的演算法,最為人常知的應用在找出圖中是否有cycle或是有幾個connected comp...

2023-10-07 ‧ 由 stylejason 分享
DAY 23

Union-Find 攻略 part2

Hi 大家好,今天要來挑戰Union-Find的進階題。要找出在哪邊使用union-find是這題的挑戰,讓我們速戰速決吧。 Leetcode 721. Ac...

2023-10-08 ‧ 由 stylejason 分享
DAY 24

Binary Search 的應用 part1 (Introduction)

Hi 大家好,今天要來介紹Binary Search的各種應用的介紹。希望已經對binary search有基礎的瞭解了,再繼續看下去。 以下是binary s...

2023-10-09 ‧ 由 stylejason 分享
DAY 25

Binary Search 的應用 part2

Hi 大家好,昨天將binary search的題目分成三個類型: 應用在array上,但是對於要回傳的index有不一樣的條件 應用在不同的資料結構上,例如...

2023-10-10 ‧ 由 stylejason 分享
DAY 26

Binary Search 的應用 part3

Hi 大家好,今天要來分享binary search的進階題~ 153. Find Minimum in Rotated Sorted Array 題目敘述:...

2023-10-11 ‧ 由 stylejason 分享
DAY 27

Trie 攻略 part1

大家好,今天要來分享的主題是Trie又稱為prefix tree,這個資料結構適合應用在快速搜索、儲存字串。另外在設計和字串相關的功能,例如:自動完成正在輸入的...

2023-10-12 ‧ 由 stylejason 分享
DAY 28

Trie 攻略 part2

大家好,今天要來分享Trie的進階題。 Leetcode 212. Word Search II 題目敘述:有一個m x n的二維陣列,裡面存放了字元,另外又...

2023-10-13 ‧ 由 stylejason 分享
DAY 29

Design 攻略 part1

大家好,在leetcode的問題中有一個主題被稱為Design。這類型的問題比較像是要模擬實作出某些系統中的核心功能。今天要來分享和上一個主題Trie有關的De...

2023-10-14 ‧ 由 stylejason 分享
DAY 30

Design 攻略 part2

Hi 大家好,今天要繼續來分享歸類在Design的題目。這種模擬實際系統中的核心功能的題目在python中最常用到的資料結構就是list, dictionary...

2023-10-15 ‧ 由 stylejason 分享