hash table

Sep
01
Leetcode刷題日記 - #205 isomorphic Strings

Leetcode刷題日記 - #205 isomorphic Strings

題目請自行上Leetcode閱讀:https://leetcode.com/problems/isomorphic-strings/ HashTable:需要記憶什麼字母對應到什麼字母(mapping),直接會想到HashTable 本來以為很簡單,結果卡住了一下,在Loop的時候,一邊把mapping做出來,像是”egg”, “add” 就會產生一個 {e:a,
2 min read
Aug
15
Leetcode刷題日記 - #383 Ransom Note

Leetcode刷題日記 - #383 Ransom Note

題目請自行上Leetcode閱讀:https://leetcode.com/problems/ransom-note/ 1. HashTable:這題應該只要會讀題跟會HashTable就很容易,基本上就是想怎麼樣用雜誌裡面的字拼出勒索信的內容,那雜誌內的字母一定要多於勒索信的內容,想到這就是先去計算雜誌裡面的各種字母出現的次數,並且使用一個可以快速找到字母出現次數的資料結構就可以了。 class Solution: def canConstruct(self, ransomNote: str,
1 min read
Aug
14
Leetcode刷題日記 - #1 Two Sum

Leetcode刷題日記 - #1 Two Sum

題目請自行上Leetcode閱讀 1. 總和:題目是需要找出Array裡面的兩個數字,數字相加,結果必是target。假設target是6,你看到一個數字4,那麼,要找出可以相加為6的數字,一定是2。如果Array裏面有2這個數字,就找到解答了,如果沒有2這個數字,就表示數字4一定不是解答。 2. 尋找:從上面的敘述來看,這題的關鍵是如何我看到數字4,我要問我自己一個問題,
2 min read