加法的變形題 – 陪你刷題

Leetcode 邁向千題的關卡，想要把所有題目刷過一遍，對於一位上班族來說就跟寫出來的程式沒有 bug 一樣困難，因此想要將刷題常用的觀念技巧與其對應題目整理出來，一方面可以整理自己思緒，也可以做為未來複習用。
這系列文章會一直持續下去，算是作為工程師職涯的隨身裝備。

在 leetcode 上有許多加法運算題目，差別在於 input 為各種資料結構，根據 leetcode 上的說法，這類型題目是 facebook 面試官愛考的題目，下面整理出四大類題目。

Topological Sort – 陪你刷題

如何辨識 Topological 類型題目?

1. 給你一組資料，資料之間存在先後關係（例如：元素 A 一定要先於元素 B），要你排出所有資料的線性排序。具體的應用就是課程檔修，想要修資料結構，一定要先修過基礎程式設計。
2. 要你找出有向圖 (dirceted graph) 中是否存在 cycle 。

資料間的先後關係：給你一組資料，資料之間存在先後關係（例如：元素 A 一定要先於元素 B），要你排出所有資料的線性排序。具體的應用就是課程檔修，想要修資料結構，一定要先修過基礎程式設計。
找出有向圖中的 cycle：如果圖中存在環 (cycle)，則無法成功進行 topological sort。這是因為環中的元素無法確定一個線性的先後順序。

在做 linked list 相關題目時，不論是 recursive 還是 iterative 寫法，寫起來都相當燒腦，因此決定以自己好理解的方式，整理一篇跟 linked list 反轉操作的文章，作為往後複習來用。