无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

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

分享到微博請遵守國家法律
余姚市| 丰台区| 六枝特区| 城步| 丰原市| 天祝| 宜兰市| 西乌| 昌都县| 平陆县| 阳高县| 斗六市| 东乡族自治县| 五大连池市| 尤溪县| 安达市| 浑源县| 西充县| 长葛市| 浦城县| 荃湾区| 四会市| 浙江省| 吉隆县| 济阳县| 肃宁县| 凭祥市| 灌南县| 甘肃省| 铜鼓县| 汕头市| 大名县| 琼海市| 深州市| 新宁县| 阿勒泰市| 平和县| 紫阳县| 华安县| 连云港市| 四会市|