国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

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

分享到微博請遵守國家法律
萝北县| 新宁县| 公主岭市| 高雄市| 济宁市| 柯坪县| 方城县| 桂阳县| 舞阳县| 六安市| 泸溪县| 昌邑市| 昭平县| 巩义市| 丹江口市| 利津县| 恩施市| 即墨市| 嘉鱼县| 平阴县| 勐海县| 和平区| 健康| 凤山县| 富锦市| 洪湖市| 辉南县| 高陵县| 开远市| 崇州市| 灵川县| 五大连池市| 丽江市| 荣昌县| 祁东县| 鹤峰县| 从江县| 陆河县| 视频| 遂昌县| 台北县|