在本篇文章中,我們將使用兩道 LeetCode 原題來解釋 Maximum Subarray Sum 問題,並介紹用於解決這類問題的著名演算法 Kadane's Algorithm 。透過這些例題和演算法的解釋,希望能夠幫助讀者更好地理解這個問題,並學會使用 Kadane's Algorithm 來解決。
月份: 2022 年 6 月
設計一個 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 的好題目。