Leetcode: Valid Anagram

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


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

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

就在我覺得應該就這樣的時候，

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

使用Hashmap.

每一個char 配一個 Integer.

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

最后編輯于 ：
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內(nèi)容

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