LeetCode刷題筆記 49 字母異位詞分組

2021-09-27 02:36:16 字數 730 閱讀 3141

給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。

示例:輸入: [「eat」, 「tea」, 「tan」, 「ate」, 「nat」, 「bat」],

輸出:[

[「ate」,「eat」,「tea」],

[「nat」,「tan」],

[「bat」]

]sdc1:用26個不同的質數表示不同的字母,字串對應的質數相乘作為 鍵key

sdc2:把字串轉為char陣列,排序轉回字串作為 鍵key

sdc3:用乙個長度26的int陣列記錄相應位置的字母的數量,如000400301002…000,再把陣列轉為stringbuilder作為 鍵key

class

solution

return

newarraylist

(resmaps.

values()

);}}

class

solution

return

newarraylist

(maps.

values()

);}}

class

solution

return

newarraylist

(maps.

values()

);}}

Leetcode刷題筆記 49 字母異位詞分組

題目 給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。示例 輸入 eat tea tan ate nat bat 輸出 ate eat tea nat tan bat 說明 解法 字母異或詞的重新排序後 應該是一樣的 根據這個特性 對每個單詞排序 如果一樣 放入雜湊...

Leetcode刷題筆記 316 去除重複字母

題目 給你乙個字串 s 請你去除字串中重複的字母,使得每個字母只出現一次。需保證 返回結果的字典序最小 要求不能打亂其他字元的相對位置 注意 該題與 1081相同 示例 1 輸入 s bcabc 輸出 abc 示例 2 輸入 s cbacdcbc 輸出 acdb 提示 解法 這道題和 leetcod...

Leetcode刷題筆記

1.兩數之和給定乙個整數陣列nums 和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數,並設立乙個字典來記錄對應的下標 class...