五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

LeetCode-242-有效的字母異位詞

2021-12-12 12:21 作者:雄獅虎豹  | 我要投稿

有效的字母異位詞

題目描述:給定兩個字符串 st ,編寫一個函數(shù)來判斷 t 是否是 s 的字母異位詞。

注意:st 中每個字符出現(xiàn)的次數(shù)都相同,則稱 st 互為字母異位詞。

進階: 如果輸入字符串包含 unicode 字符怎么辦?你能否調(diào)整你的解法來應(yīng)對這種情況?

示例說明請見LeetCode官網(wǎng)。

來源:力扣(LeetCode) ??

鏈接:https://leetcode-cn.com/problems/valid-anagram/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。

解法一:字符串遍歷

  • 首先,如果st的長度不相等,說明s和t不可能是字母異位詞,直接返回false。

  • 否則,當st的長度相等時,首先聲明一個Map為count來記錄st中出現(xiàn)的字符的次數(shù),key為字符,value為出現(xiàn)的次數(shù),然后,遍歷st中的字符,遍歷過程中,s中出現(xiàn)的字符做加一操作,t中出現(xiàn)的字符做加一操作,最后統(tǒng)計count的values中是否存在不為0的value,如果存在,則返回false;否則返回true。

進階做法暫時還沒考慮,后續(xù)優(yōu)化。

【每日寄語】 你首先得忠于你自己的夢想,才有資格去關(guān)心它發(fā)不發(fā)光。



LeetCode-242-有效的字母異位詞的評論 (共 條)

分享到微博請遵守國家法律
田林县| 隆回县| 抚州市| 东台市| 昭平县| 韶关市| 凯里市| 久治县| 甘谷县| 渝中区| 城市| 南宁市| 吉安市| 深泽县| 嘉荫县| 威远县| 长海县| 盘锦市| 北票市| 磐石市| 邵武市| 芮城县| 屏南县| 奉节县| 鄂尔多斯市| 深水埗区| 右玉县| 榆林市| 通海县| 灵宝市| 红桥区| 缙云县| 叙永县| 白水县| 巴林左旗| 洛浦县| 吕梁市| 宜昌市| 云梦县| 太仓市| 汶川县|