leetcode49. 字母異位詞分組

題目

字母異位詞分組

想法

使用hashmap：key存儲(chǔ)的是 tuple(sorted(w))，value存儲(chǔ)的是具有所有相同字母的異位詞

代碼

def groupAnagrams(self, strs):
    d = {}
    for w in sorted(strs):
        key = tuple(sorted(w))
        d[key] = d.get(key, []) + [w]
    return d.values()
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

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

  • 一、基本數(shù)據(jù)類(lèi)型 注釋 單行注釋?zhuān)?/ 區(qū)域注釋?zhuān)?* */ 文檔注釋?zhuān)?** */ 數(shù)值 對(duì)于byte類(lèi)型而言...
    龍貓小爺閱讀 4,288評(píng)論 0贊 16
  • Java集合類(lèi)可用于存儲(chǔ)數(shù)量不等的對(duì)象,并可以實(shí)現(xiàn)常用的數(shù)據(jù)結(jié)構(gòu)如棧,隊(duì)列等,Java集合還可以用于保存具有映射關(guān)...
    小徐andorid閱讀 1,965評(píng)論 0贊 13
  • ￥開(kāi)啟￥ 【iAPP實(shí)現(xiàn)進(jìn)入界面執(zhí)行逐一顯】 〖2017-08-25 15:22:14〗 《//首先開(kāi)一個(gè)線程，因...
    小菜c閱讀 6,497評(píng)論 0贊 17
  • 大家都知道，迪士尼的商業(yè)模式是動(dòng)漫IP+主題公園，有完整、縱深的產(chǎn)業(yè)鏈條。 這個(gè)產(chǎn)業(yè)鏈條從一個(gè)經(jīng)過(guò)市場(chǎng)選擇的好故事...
    長(zhǎng)嘯玉書(shū)房閱讀 231評(píng)論 0贊 0
  • 算命先生說(shuō)，我以后會(huì)是一個(gè)非常孤獨(dú)的人。聽(tīng)到這句話，我是有些難過(guò)，試問(wèn)誰(shuí)不想在生活中有一兩個(gè)知心好友，可以讓自己的...
    王哆億閱讀 1,039評(píng)論 0贊 2