iT邦幫忙

鐵人檔案

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

從LeetCode學演算法 系列

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

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

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

[Day 11] 從LeetCode學演算法 - 0083. Remove Duplicates from Sorted List (Easy)

目標:本題的目標在於學習LinkedList的一些基本操作。 原題: Question: Given a sorted linked list, delete...

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

[Day 12] 從LeetCode學演算法 - 0089. Gray Code (Medium)

目標:這篇的目標是介紹Gray Code以及二進位的位元運算部分。 原題: Question: The gray code is a binary numera...

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

[Day 13] 從LeetCode學演算法 - 0092. Reverse Linked List II (Medium)

目標:這題主要目的在於理解常見的資料結構:堆疊(Stack),同時也會處理常見的Linked List。 原題: Question: Reverse a lin...

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

[Day 14] 從LeetCode學演算法 - 0100. Same Tree (Easy)

目標:這題主要目的在於介紹常見的資料結構:樹(Tree) 原題: Question: Given two binary trees, write a funct...

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

[Day 15] 從LeetCode學演算法 - 0101. Symmetric Tree (Easy)

目標:選取這題主要目的在於了解二元樹基本的延伸以外,也介紹了另一個常用的資料結構:Queue,用以處理迭代解(Iterative solution)的方法。 原...

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

[Day 16] 從LeetCode學演算法 - 0136. Single Number (Easy)

目標:這題主要目的在於透過題目來介紹前面提過的Bitwise Operation的應用。 原題: Question: Given a non-empty arr...

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

[Day 17] 從LeetCode學演算法 - 0098. Validate Binary Search Tree (Medium)

目標:這題主要目的在於介紹二元樹中最常見實用的類別:二元搜尋樹(Binary Search Tree) 原題: Question: Given a binary...

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

[Day 18] 從LeetCode學演算法 - 0094. Binary Tree Inorder Traversal (Medium)

目標:這題主要目的在於介紹二元樹的中序走訪,同時用stack結構來講解迭代解的思路。 原題: Question: Given a binary tree, re...

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

[Day 19] 從LeetCode學演算法 - 0124. Binary Tree Maximum Path Sum (Hard)

目標:這題主要目的在於進階探索Tree較複雜的問題。 原題: Question: Given a non-empty binary tree, find the...

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

[Day 20] 從LeetCode學演算法 - 0111. Minimum Depth of Binary Tree (Easy)

目標:這題主要目的在於讓讀者更清楚樹的深度(depth)的觀念。 原題: Question: Given a binary tree, find its min...

2019-09-21 ‧ 由 Desolve 分享