L1兩數之和

• 2019 年 12 月 23 日
• 筆記

在學習數據結構演算法之前呢，我建議先按著數據結構分組去做。

如果是想勵志從1刷到999+，我相信大多數人會半途而廢。我也嘗試過連續刷，不會做就跳著做。

但是，這種方法對數據結構掌握的程度並不是很友好，只對吃苦耐勞的同學有效。

那麼按照簡單、中等和難度去做呢？

我覺得這隻對亟需成就感的同學尤佳，刷了很多簡單的題，數量是提升了，而且也不能保證一段時間後能夠沒有忘記數據結構。

我推薦的還是按著數據結構挑選題目做。

LeetCode把題目劃分很清晰，一個題目含有多個標籤，這對解題方法很有奏效。

此次，我先按著數組做一道簡單的題目：兩數之和。

此道題目標註著兩個標籤：數組和哈希表，那我就先按照兩個標籤的方法去解題。

數組的話很簡單，暴力解法。時間複雜度O(n^2)。

哈希表是一個鍵值對的數據結構，Map類就是哈希表的數據結構，時間複雜度O(n)，比暴力解法要快很多。

業餘時間我還做了影片，請欣賞！

——END——