LC205.Isomorphic Strings

思路:

這題理解題意的時(shí)候就用了很久,其實(shí)就是映射關(guān)系,字符串s里的每個(gè)字母都可以由t中替代,所以當(dāng)s中有相同字母,t中也要有相同的字母,這樣就不會(huì)出現(xiàn)s中一個(gè)字母對(duì)了多個(gè)t中的字母。

所以用HashMap。分別把兩個(gè)字符串存到兩個(gè)map中。如果map中字母?jìng)€(gè)數(shù)相等,說(shuō)明可以建立一一對(duì)應(yīng)的關(guān)系,返回true

建一個(gè)map保存映射關(guān)系, 同時(shí)用一個(gè)set保持 被映射的char, 保證同一個(gè)char 不會(huì)被映射兩次.



https://my.oschina.net/Tsybius2014/blog/489587

知識(shí)點(diǎn):

HashSet是Set的一個(gè)實(shí)現(xiàn)類,包含的對(duì)象拒絕重復(fù)。HashMap是Map的一個(gè)實(shí)現(xiàn)類,鍵值不能重復(fù)但是value允許重復(fù),可以出現(xiàn)null,繼承自AbstractMap類,線程缺省值是非synchronized

HashTable是內(nèi)部不允許出現(xiàn)null,繼承自dictionary類,線程是synchronized,和HashMap都實(shí)現(xiàn)了map接口。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語(yǔ)法,類相關(guān)的語(yǔ)法,內(nèi)部類的語(yǔ)法,繼承相關(guān)的語(yǔ)法,異常的語(yǔ)法,線程的語(yǔ)...
    子非魚_t_閱讀 34,623評(píng)論 18 399
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,890評(píng)論 0 33
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,506評(píng)論 19 139
  • “最近忙嗎?”“忙!“忙得天昏地暗,連同家人說(shuō)話的時(shí)間也擠不出來(lái)了。 因?yàn)槊?火車提速了還要提速;因?yàn)槊?與家人或...
    赫娜朵云鶴閱讀 576評(píng)論 0 0
  • 行走金川河谷,隨處感受歷史遺落的痕跡,默思一個(gè)從羌塘遷徙過(guò)來(lái)的部落,走著走著就聚成一個(gè)民族,一個(gè)王朝,然后又匆匆...
    各爾丹閱讀 243評(píng)論 0 0

友情鏈接更多精彩內(nèi)容