每天進步一點點,滴水石穿,日積月累,不斷提升。
數組和鏈表章節告一段落。開啟哈希表相關的。
哈希表能解決什么問題呢,一般哈希表都是用來快速判斷一個元素是否出現集合里
一、有效的字母異位詞
leetcode題目編號:242
題目描述:
給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的字母異位詞。
注意:若
s
和t
中每個字符出現的次數都相同,則稱s
和t
互為字母異位詞。示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true
示例 2: 輸入: s = "rat", t = "car" 輸出: false
說明: 你可以假設字符串只包含小寫字母。