Leetcode: Valid Anagram

判斷兩個String是否所有字符是一樣的,只是順序有可能不同。


我覺得最簡單的解法就是直接將兩個string都排序好,然后比較。

這么做的話,由于排序是nlogn.所以速度很一般。要更快的解法只有n 和 logn。

就在我覺得應(yīng)該就這樣的時候,

看cracking the code, 發(fā)現(xiàn)了更加牛逼的解法。。。

使用Hashmap.

每一個char 配一個 Integer.

先把第一個string所有字放到 HashMap里, 然后開始iterate 第二個String, 如果key發(fā)現(xiàn)為0的話,return False。

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

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

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,912評論 0 33
  • My code: 這道題目本來沒什么好說的。一開始題意不能理解,anangram,其實(shí)就是看兩個字符串的字符,是否...
    Richardo92閱讀 348評論 0 1
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,551評論 19 139
  • 從三月份找實(shí)習(xí)到現(xiàn)在,面了一些公司,掛了不少,但最終還是拿到小米、百度、阿里、京東、新浪、CVTE、樂視家的研發(fā)崗...
    時芥藍(lán)閱讀 42,793評論 11 349
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法,內(nèi)部類的語法,繼承相關(guān)的語法,異常的語法,線程的語...
    子非魚_t_閱讀 34,673評論 18 399

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