iT邦幫忙

鐵人檔案

第 11 屆 iThome 鐵人賽
回列表
Software Development

從LeetCode學演算法 系列

所有程式類的工作面試,幾乎都需要通過所謂的白板題,
更甚者也有經驗豐富的蘋果工程師,在面試Google時因為白板題的緣故而被刷下來的狀況。
雖然這是較為極端的狀況,但在日常工作中,邏輯與撰寫程式背後的演算法均是相當重要的。

本系列希望透過分享一題題的LeetCode題目,從中提供讀者所需知道的一些常見演算法,
以期能透過做中學的方式,對於各項演算法及實際寫成程式碼有更明確的理解。

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

[Day 21] 從LeetCode學演算法 - 0110. Balanced Binary Tree (Easy)

目標:這題主要目的在於了解平衡樹的觀念,並幫助讀者學習如何考慮一棵樹在高度平衡時的操作所需的時間複雜度。 原題: Question: Given a binar...

2019-09-22 ‧ 由 Desolve 分享
DAY 22

[Day 22] 從LeetCode學演算法 - 0062. Unique Paths (Medium)

目標:這題主要目的在於進一步講解需要二維陣列輔助解的DP問題。 原題: Question: A robot is located at the top-left...

2019-09-23 ‧ 由 Desolve 分享
DAY 23

[Day 23] 從LeetCode學演算法 - 0169. Majority Element (Easy)

目標:這題主要目的在於介紹一個特別的演算法,它叫做Boyer–Moore majority vote algorithm(摩爾投票算法)。同時,接下來也會多介紹...

2019-09-24 ‧ 由 Desolve 分享
DAY 24

[Day 24] 從LeetCode學演算法 - 0229. Majority Element II (Medium)

目標:這題主要目的在於進一步討論摩爾投票算法的延伸。 原題: Question: Given an integer array of size n, find...

2019-09-25 ‧ 由 Desolve 分享
DAY 25

[Day 25] 從LeetCode學演算法 - 0063. Unique Paths II (Medium)

目標:這題主要目的在於延伸前面解過的題目,再進行一點變化,同樣屬於DP的範疇。 原題: Question: A robot is located at the...

2019-09-26 ‧ 由 Desolve 分享
DAY 26

[Day 26] 從LeetCode學演算法 - 0283. Move Zeroes (Easy)

目標:這題主要目的在於讓讀者繼續熟悉一些陣列的常用操作及方法。 原題: Question: Given an array nums, write a funct...

2019-09-27 ‧ 由 Desolve 分享
DAY 27

[Day 27] 從LeetCode學演算法 - 0096. Unique Binary Search Trees (Medium)

目標:這題主要目的在於再進一步引導讀者去思考如何做出一個適合dp的鏈結關係。 原題: Question: Given n, how many structura...

2019-09-28 ‧ 由 Desolve 分享
DAY 28

[Day 28] 從LeetCode學演算法 - 0189. Rotate Array (Easy)

目標:這題主要目的同樣是協助讀者熟悉陣列操作。 原題: Question: Given an array, rotate the array to the ri...

2019-09-29 ‧ 由 Desolve 分享
DAY 29

[Day 29] 從LeetCode學演算法 - 0198. House Robber (Easy)

目標:這題主要目的在於幫助讀者熟悉具備不確定條件的DP題目。 原題: Question: You are a professional robber plann...

2019-09-30 ‧ 由 Desolve 分享
DAY 30

達標好文 [Day 30] 從LeetCode學演算法 - 結語:從Leetcode學演算法,談軟工與人生

寫在前面的碎碎念: 終於要完賽了~~ 首先容許筆者自我工商一下,如果喜歡這一系列的文章,我也有陸續寫新的文章,放在我的Medium中,有興趣的歡迎光臨XD~ 其...

2019-10-01 ‧ 由 Desolve 分享