iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2 Like 1 留言 6366 瀏覽

鐵人賽 Software Development DAY 20

從LeetCode學演算法系列第 20 篇

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

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

Desolve ‧ 2019-09-21

2 Like 0 留言 6616 瀏覽

鐵人賽 Software Development DAY 19

從LeetCode學演算法系列第 19 篇

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

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

Desolve ‧ 2019-09-20

2 Like 0 留言 16058 瀏覽

鐵人賽 Software Development DAY 18

從LeetCode學演算法系列第 18 篇

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

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

Desolve ‧ 2019-09-19

4 Like 0 留言 14636 瀏覽

鐵人賽 Software Development DAY 17

從LeetCode學演算法系列第 17 篇

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

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

Desolve ‧ 2019-09-18

1 Like 0 留言 10716 瀏覽

鐵人賽 Software Development DAY 16

從LeetCode學演算法系列第 16 篇

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

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

Desolve ‧ 2019-09-17

2 Like 0 留言 9354 瀏覽

鐵人賽 Software Development DAY 15

從LeetCode學演算法系列第 15 篇

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

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

Desolve ‧ 2019-09-16

2 Like 1 留言 11648 瀏覽

鐵人賽 Software Development DAY 14

從LeetCode學演算法系列第 14 篇

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

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

Desolve ‧ 2019-09-15

2 Like 0 留言 6377 瀏覽

鐵人賽 Software Development DAY 13

從LeetCode學演算法系列第 13 篇

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

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

Desolve ‧ 2019-09-14

2 Like 1 留言 10678 瀏覽

鐵人賽 Software Development DAY 12

從LeetCode學演算法系列第 12 篇

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

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

Desolve ‧ 2019-09-13

1 Like 1 留言 8964 瀏覽

鐵人賽 Software Development DAY 10

從LeetCode學演算法系列第 10 篇

技術 [Day 10] 從LeetCode學演算法 - 0070. Climbing Stairs (Easy)

目標：選這題的目標旨在說明更為典型的動態規劃算法。原題： Question: You are climbing a staircase. It takes n...

Desolve ‧ 2019-09-11

4 Like 0 留言 9504 瀏覽

鐵人賽 Software Development DAY 9

從LeetCode學演算法系列第 9 篇

技術 [Day 9] 從LeetCode學演算法 - 0067. Add Binary (Easy)

目標：這題的目標在於講述簡單的字串操作方式，以及簡單的二進位的表示法。原題： Question: Given two binary strings, retu...

Desolve ‧ 2019-09-10

6 Like 0 留言 33524 瀏覽

鐵人賽 Software Development DAY 8

從LeetCode學演算法系列第 8 篇

技術 [Day 8] 從LeetCode學演算法 - 0053. Maximum Subarray (Easy)

目標：這題主要目的在於學習一個常見的演算法：動態規劃(Dynamic Programming)。原題： Question: Given an integer...

Desolve ‧ 2019-09-09

4 Like 2 留言 11654 瀏覽

鐵人賽 Software Development DAY 7

從LeetCode學演算法系列第 7 篇

技術 [Day 7] 從LeetCode學演算法 - 0035. Search Insert Position (Easy)

目標：這題主要目的在於了解如何處理以排序陣列的快速方法：二元搜尋法。原題： Question: Given a sorted array and a targ...

Desolve ‧ 2019-09-08

3 Like 0 留言 11986 瀏覽

鐵人賽 Software Development DAY 6

從LeetCode學演算法系列第 6 篇

技術 [Day 6] 從LeetCode學演算法 - 0026. Remove Duplicates from Sorted Array (Easy)

目標：這題主要目的在於闡明In-place algorithm的含義，以及使用In-place的條件下會受到的限制。原題： Question: Given a...

Desolve ‧ 2019-09-07

6 Like 1 留言 31901 瀏覽

鐵人賽 Software Development DAY 5

從LeetCode學演算法系列第 5 篇

技術 [Day 5] 從LeetCode學演算法 - 0021. Merge Two Sorted Lists (Easy)

目標：這題主要目的在於引導讀者了解Linked List的資料結構以及基本操作。原題： Question: Merge two sorted linked l...

Desolve ‧ 2019-09-06

5 Like 0 留言 23961 瀏覽

鐵人賽 Software Development DAY 4

從LeetCode學演算法系列第 4 篇

技術 [Day 4] 從LeetCode學演算法 - 0015. 3Sum (Medium)

目標：這題主要目的在於練習Two Pointer類型的問題應用。原題： Question: Given an array nums of n integers...

Desolve ‧ 2019-09-05

5 Like 1 留言 23429 瀏覽

鐵人賽 Software Development DAY 3

從LeetCode學演算法系列第 3 篇

技術 [Day 3] 從LeetCode學演算法 - 0014. Longest Common Prefix (Easy)

目標：這題主要目的在於練習常見的字串比對處理。原題： Question: Write a function to find the longest commo...

Desolve ‧ 2019-09-04

1 Like 0 留言 2721 瀏覽

鐵人賽自我挑戰組 DAY 1

透過JavaScript學習演算法與資料結構系列第 1 篇

技術 JavaScript 演算法、資料結構第一章（目錄&簡介）

前言希望透過這系列文章，可以讓自己的演算法、資料結構的基礎知識可以更扎實，也希望這系列文章可以幫助到JavaScript工程師，讓自己寫的程式效率能更好。在...

kk ‧ 2019-09-02

7 Like 3 留言 44532 瀏覽

鐵人賽 Software Development DAY 2

從LeetCode學演算法系列第 2 篇

達標好文技術 [Day 2] 從LeetCode學演算法 - 0001. Two Sum (Easy)

目標：這題主要目的在於練習HashMap/Dictionary的應用。原題： Question: Given an array of integers, re...

Desolve ‧ 2019-09-03

11 Like 0 留言 18654 瀏覽

鐵人賽 Software Development DAY 1

從LeetCode學演算法系列第 1 篇

達標好文技術 [Day 1] 從LeetCode學演算法 - 緒論：你應該知道的面試基礎和解題技巧

寫在前面容許筆者自我工商一下，如果喜歡這一系列的文章，我也有陸續寫新的文章，放在我的Medium中，有興趣的歡迎光臨XD~ 其目錄項次會放在第一篇(在Medi...

Desolve ‧ 2019-09-02

3 Like 1 留言 25673 瀏覽

達標好文技術用基因遺傳演算法(Genetic Algorithm)解旅行推銷員問題(TSP)

這篇文章主要敘述我用基因遺傳演算法解旅行推銷員問題，用的語言是Python。這邊會一步一步帶過程式碼，之後也會上傳到Github。演算法參考：https://t...

blue07 ‧ 2019-05-02

1 Like 0 留言 5117 瀏覽

技術 [筆記本: 演算法] 多邊形篇 Part 3 - Furthest Pair of Points 最遠兩點配對

Furthest Pair of Points 最遠兩點配對顧名思義，這個演算法在n個點中，找出擁有最長距離的的兩點。這個方法可以利用凸包的特性，因為凸包上所...

StevenTseng ‧ 2018-12-20

1 Like 0 留言 5065 瀏覽

技術 [筆記本: 演算法] 多邊形篇 Part 1 - Simple Polygon 簡單多邊形

多邊形多邊形定義為各點互相直線連接所圍成的無開口圖形。多邊形又包含以下幾個種類： Simple Polygon 簡單多邊形 Convex Polygon 凸...

StevenTseng ‧ 2018-12-17

1 Like 0 留言 7373 瀏覽

技術 [筆記本: 演算法] Line Segment Intersection 線段交叉判斷

線段交叉判斷方法線性函數初等數學方法以多項式函數的方式找出交叉點，換句話說，如果找得出交叉點即兩線段交叉。算法當p、q皆存在時應符合與如果p...

StevenTseng ‧ 2018-12-17

1 Like 0 留言 12900 瀏覽

鐵人賽 Software Development

30天學演算法和資料結構系列第 31 篇

技術 [完結] 總整理＋後記

資料結構 Day 6 - 陣列 (Array) & 串列 (Linked List) Day 7 - 佇列 (Queue) Day 8 -...

ramonliao ‧ 2018-11-15

1 Like 0 留言 10226 瀏覽

鐵人賽 Software Development DAY 30

30天學演算法和資料結構系列第 30 篇

技術 [演算法] 最短路徑 (Bellman-Ford 演算法 - 佇列優化)

昨天有稍微提過因為 Bellman-Ford 演算法不像 Dijkstra 演算法是用貪心策略找出每個頂點的最短路徑去做擴展，今天就來討論如果 Bellman-...

ramonliao ‧ 2018-11-14

5 Like 1 留言 63766 瀏覽

鐵人賽 Software Development DAY 29

30天學演算法和資料結構系列第 29 篇

技術 [演算法] 最短路徑 (Bellman-Ford 演算法)

不論是之前提到過的 Floyd-Warshall 或 Dijkstra 演算法，雖然都很好用也好理解，但卻有一個缺點是無法解決帶有「負權迴路」 (或稱「負權環」...

ramonliao ‧ 2018-11-13

5 Like 0 留言 126945 瀏覽

鐵人賽 Software Development DAY 28

30天學演算法和資料結構系列第 28 篇

達標好文技術 [演算法] 最短路徑 (Dijkstra 演算法)

今天來討論最短路徑的另一個演算法，Dijkstra Algorithm。主要內容是指定一個點 (源點) 到其餘各個頂點的最短路徑，也稱作「單源最短路徑」。我們用...

ramonliao ‧ 2018-11-12

0 Like 0 留言 29473 瀏覽

鐵人賽 Software Development DAY 27

30天學演算法和資料結構系列第 27 篇

技術 [演算法] 並查集 (Union-find Algorithm)

並查集又稱不相交集資料結構，其實是之前討論過的資料樹的延伸。剛開始的樹每一個都是獨立的，一棵樹只有一個節點。在透過尋找相同的根節點 (root)，來將這些樹逐漸...

ramonliao ‧ 2018-11-11

3 Like 0 留言 50399 瀏覽

鐵人賽 Software Development DAY 26

30天學演算法和資料結構系列第 26 篇

技術 [演算法] 最短路徑 (Floyd-Warshall 演算法)

網路上有各式各樣的地圖出現，背後的運算就有很多的演算法、資料庫和參數來支持。還記得之前討論過有關圖的深度及廣度搜尋，就有提到過怎麼找最短的路徑，而這只是其中最基...

ramonliao ‧ 2018-11-10