Leetcode刷題日記 - #205 isomorphic Strings
題目請自行上Leetcode閱讀:https://leetcode.com/problems/isomorphic-strings/
HashTable:需要記憶什麼字母對應到什麼字母(mapping),直接會想到HashTable
本來以為很簡單,結果卡住了一下,在Loop的時候,一邊把mapping做出來,像是”egg”, “add” 就會產生一個 {e:a,
Leetcode刷題日記 - #383 Ransom Note
題目請自行上Leetcode閱讀:https://leetcode.com/problems/ransom-note/
1. HashTable:這題應該只要會讀題跟會HashTable就很容易,基本上就是想怎麼樣用雜誌裡面的字拼出勒索信的內容,那雜誌內的字母一定要多於勒索信的內容,想到這就是先去計算雜誌裡面的各種字母出現的次數,並且使用一個可以快速找到字母出現次數的資料結構就可以了。
class Solution:
def canConstruct(self, ransomNote: str,
Leetcode刷題日記 - #1 Two Sum
題目請自行上Leetcode閱讀
1. 總和:題目是需要找出Array裡面的兩個數字,數字相加,結果必是target。假設target是6,你看到一個數字4,那麼,要找出可以相加為6的數字,一定是2。如果Array裏面有2這個數字,就找到解答了,如果沒有2這個數字,就表示數字4一定不是解答。
2. 尋找:從上面的敘述來看,這題的關鍵是如何我看到數字4,我要問我自己一個問題,