在本篇文章中，我們將使用兩道 LeetCode 原題來解釋 Maximum Subarray Sum 問題，並介紹用於解決這類問題的著名演算法 Kadane's Algorithm 。透過這些例題和演算法的解釋，希望能夠幫助讀者更好地理解這個問題，並學會使用 Kadane's Algorithm 來解決。
分類: Leetcode
設計一個 hash table – 陪你刷題
Leetcode 第 705 和 706 題要求你設計一個 hash set 和 hash map，在 C++ 中可以使用 unordered_set 和 unordered_map，或者在輸入資料範圍不大的情況下，可以直接用陣列當作 hash table。但這題不是要求你直接使用現成的資料結構，而是讓你思考如何設計一個 hash table，這促使我想寫下這篇文章，來探討如何設計 Hash Table。
Leetcode #29 Divide Two Integers – 陪你刷題
這題在 Leetcode 上是一題倒讚數遠大於讚數的一道題目，一般來說這種題目應該直接跳過，但這題我個人認為是可以學習到如何處理 overflow 和 edge case 的好題目。