最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(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-有效的字母異位詞的評論 (共 條)

分享到微博請遵守國家法律
沧源| 迁西县| 安阳县| 乐昌市| 柏乡县| 康平县| 怀安县| 武宣县| 塔河县| 永城市| 昌吉市| 融水| 邹平县| 达日县| 兴安县| 青州市| 琼结县| 永嘉县| 桂林市| 邹平县| 广汉市| 鄂尔多斯市| 潼南县| 黄陵县| 星座| 麟游县| 新疆| 枞阳县| 汉阴县| 本溪市| 游戏| 新昌县| 莱州市| 九龙城区| 宜都市| 木兰县| 肃南| 阜新| 恩施市| 平陆县| 泾川县|