iT邦幫忙

鐵人檔案

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

Leetcode 各主題解題攻略 系列

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

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

Backtracking 攻略 part1

分析:什麼時候該使用Backtracking 當題目要求output中有多種解答時,使用backtracking是個不錯的選擇。為了能得到多種solution並...

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

Backtracking 攻略 part2

昨天提到解決Backtracking 問題的三要素,今天要繼續利用他們來解決一些很常出現的Backtracking Problem。 Leetcode 46....

2023-09-17 ‧ 由 stylejason 分享
DAY 3

1D 動態規劃攻略 part1

在介紹完Backtracking後,我們接下來要介紹動態規劃的攻略。在解動態規劃或是Backtracking的題目時,我們都會用到決策樹(decision tr...

2023-09-18 ‧ 由 stylejason 分享
DAY 4

1D 動態規劃攻略 part2

今天要繼續攻略1D動態規劃,所謂的1D指的是我們可以用一維的陣列儲存子問題的解或表達子問題。並且今天會著重使用True Dynamic Programming(...

2023-09-19 ‧ 由 stylejason 分享
DAY 5

Linked List 攻略

昨天介紹完1D的動態規劃,原本是打算繼續和大家分享2D的動態規劃和經典題型。但是考慮到連續相同的主題有些乏味而且隔個幾天再介紹動態規劃,讓大腦在這期間消化相關的...

2023-09-20 ‧ 由 stylejason 分享
DAY 6

Stack 攻略

大家好,今天要來介紹的主題是stack。stack是一個相對簡單的主題,但是重點是何時使用stack。 Leetcode 84. Largest Rectan...

2023-09-21 ‧ 由 stylejason 分享
DAY 7

Binary Tree攻略

嗨大家好,今天要介紹的主題是binary tree。當初在leetcode要練習這個主題時,覺得就是左子樹、右子樹、遞迴,應該很簡單吧。寫了後才發現,這是我最讓...

2023-09-22 ‧ 由 stylejason 分享
DAY 8

2D 動態規劃攻略 part1

嗨~ 今天要來分享我是如何解2D的動態規劃問題。所謂的2D就是要考慮的因素(會影響到每個子問題結果)變多了。以前分享過的1D動態規劃,基本上只需要考慮子問題間的...

2023-09-23 ‧ 由 stylejason 分享
DAY 9

2D動態規劃攻略 part2

Hi,昨天分享了一些光看題目就知道很適合利用2D動態規劃去解決的問題。今天要繼續來分享屬於2D動態規劃的經典問題,和相關應用。 0/1背包問題 敘述: 有一...

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

2D動態規劃攻略 part3

Hi大家好,今天要繼續介紹2D動態規劃裡面很經典的問題,你會發現有很多動態規劃的問題都有相似的pattern。 Longest Common Subseque...

2023-09-25 ‧ 由 stylejason 分享