804. Unique Morse Code Words (唯一摩爾斯密碼詞)

更新 發佈閱讀 1 分鐘


英文版點我中文版點我


↑看個小廣告,支持好內容↑



根據範例可以知道,不同單字有可能對應到相同的摩斯密碼,我們要算總共出現幾種。乍看之下很嚇人,但題目已經提供摩斯密碼的陣列了,不用白不用 XD


❶ Hash Table

照著查表轉換就行,重點在於產出的密碼該如何儲存,有兩種方式:

1. Set: 將密碼加入集合,最後輸出 Set.size。

2. Map: 將密碼存入索引,最後輸出 Object.keys(map).length。​
(只關心有幾種 key,value 無所謂)


這題算是很基本的索引表入門,以後看到題目問「種類」時,直覺就要想到 Set 喔!



  • 本題分類標籤:ArrayHash TableString
  • 本題正解率=82.9%

❤️ 若內容對你實用,歡迎追蹤本專題,或小額贊助支持~
⭐ 這是我的第 24 篇刷題筆記,完整解題索引看這裡 → Here


留言
avatar-img
LeetCode King
55會員
59內容數
我要成為 LeetCode 王!快跟我一起踏上旅程!
LeetCode King的其他內容
2023/11/13
究竟誰是 i、誰又是 j?矩陣問題務必趁腦子清楚時才解 XDD
Thumbnail
2023/11/13
究竟誰是 i、誰又是 j?矩陣問題務必趁腦子清楚時才解 XDD
Thumbnail
2023/11/07
題目到底要我們做什麼?閱讀素養有多重要,試試這題就知道!
Thumbnail
2023/11/07
題目到底要我們做什麼?閱讀素養有多重要,試試這題就知道!
Thumbnail
2023/10/17
你聽過 "LIFO" 嗎?搞不好在解這題時你已經不知不覺用到它了喔 XD
Thumbnail
2023/10/17
你聽過 "LIFO" 嗎?搞不好在解這題時你已經不知不覺用到它了喔 XD
Thumbnail
看更多
你可能也想看
Thumbnail
PING! 交友軟體體驗心得分享,內文詳述app操作介面,以及軟體特色與功能,並提供app下載連結,推薦給有交友需求的朋友更多選擇。
Thumbnail
PING! 交友軟體體驗心得分享,內文詳述app操作介面,以及軟體特色與功能,並提供app下載連結,推薦給有交友需求的朋友更多選擇。
Thumbnail
身為自由工作者,我分享使用 Ping! 交友軟體的實際體驗,從真人認證、生活標籤到聊天節奏,談談我如何在不增加壓力的情況下,透過交友軟體認識價值觀合拍的人,建立高品質的交友關係。
Thumbnail
身為自由工作者,我分享使用 Ping! 交友軟體的實際體驗,從真人認證、生活標籤到聊天節奏,談談我如何在不增加壓力的情況下,透過交友軟體認識價值觀合拍的人,建立高品質的交友關係。
Thumbnail
你也和我一樣,生活圈固定、想認識新朋友又害怕遇到怪人嗎?身為研生與大I人,這篇文章分享了我實際使用 Ping! 交友軟體的經驗。Ping! 主打真人認證、慢速交友與高品質聊天體驗,讓交友回到安心、不焦慮的狀態。
Thumbnail
你也和我一樣,生活圈固定、想認識新朋友又害怕遇到怪人嗎?身為研生與大I人,這篇文章分享了我實際使用 Ping! 交友軟體的經驗。Ping! 主打真人認證、慢速交友與高品質聊天體驗,讓交友回到安心、不焦慮的狀態。
Thumbnail
交友軟體Ping!透過嚴格的真人認證機制,替使用者把關「照騙」與假帳號的風險,Ping!也強調照片與個性並重,透過個人頁面設計,讓用戶在瀏覽照片的同時,也能深入瞭解對方的興趣、價值觀,不僅是一個交友軟體,更是引導使用者找到真實自我、開啟高品質情感關係的催化劑。
Thumbnail
交友軟體Ping!透過嚴格的真人認證機制,替使用者把關「照騙」與假帳號的風險,Ping!也強調照片與個性並重,透過個人頁面設計,讓用戶在瀏覽照片的同時,也能深入瞭解對方的興趣、價值觀,不僅是一個交友軟體,更是引導使用者找到真實自我、開啟高品質情感關係的催化劑。
Thumbnail
看到題目問「種類」時,集合就是你最好的朋友。
Thumbnail
看到題目問「種類」時,集合就是你最好的朋友。
Thumbnail
給定一個字串陣列,請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數,和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
Thumbnail
給定一個字串陣列,請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數,和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
Thumbnail
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
Thumbnail
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
Thumbnail
在比賽裡這就是大家拚手速的題目了,準備好了嗎?
Thumbnail
在比賽裡這就是大家拚手速的題目了,準備好了嗎?
Thumbnail
題目敘述 題目會給定我們兩個字串。 第一個是指定順序的字串order。 第二個是輸入字串s。 要求我們依據order給定的順序,重新排列s。 如果出現order中沒有出現的字母,任意位置皆可。 合法答案可能不只一組,輸出其中一種即可。 題目的原文敘述 測試範例 Example
Thumbnail
題目敘述 題目會給定我們兩個字串。 第一個是指定順序的字串order。 第二個是輸入字串s。 要求我們依據order給定的順序,重新排列s。 如果出現order中沒有出現的字母,任意位置皆可。 合法答案可能不只一組,輸出其中一種即可。 題目的原文敘述 測試範例 Example
Thumbnail
題目敘述 題目會給定一個輸入字串s和一套編碼規則,要求我們針對字串s進行解碼,並且以字串的形式返回答案。 編碼規則: 數字[字串] -> []內的字串以對應倍數做展開,而且允許巢狀編碼。 例如: 3[a] 解碼完就是 aaa 2[bc] 解碼完就是 bcbc 2[a2[b]] = 2
Thumbnail
題目敘述 題目會給定一個輸入字串s和一套編碼規則,要求我們針對字串s進行解碼,並且以字串的形式返回答案。 編碼規則: 數字[字串] -> []內的字串以對應倍數做展開,而且允許巢狀編碼。 例如: 3[a] 解碼完就是 aaa 2[bc] 解碼完就是 bcbc 2[a2[b]] = 2
Thumbnail
題目敘述 題目會給定我們一個字串s,要求我們反轉字串s中所有母音字元的順序,並且以字串的形式輸出。 註: 母音字元為a, e, i, o, u 或者 A, E, I, O, U 題目的原文敘述 測試範例 Example 1: Input: s = "hello" Output: "ho
Thumbnail
題目敘述 題目會給定我們一個字串s,要求我們反轉字串s中所有母音字元的順序,並且以字串的形式輸出。 註: 母音字元為a, e, i, o, u 或者 A, E, I, O, U 題目的原文敘述 測試範例 Example 1: Input: s = "hello" Output: "ho
Thumbnail
題目敘述 題目會給定我們兩個輸入字串word1, word2,要求我們依照word1,word2,word1,word2, ... 交叉前進的方式,合併兩個字串,作為輸出。 題目的原文敘述 測試範例 Example 1: Input: word1 = "abc", word2 = "pq
Thumbnail
題目敘述 題目會給定我們兩個輸入字串word1, word2,要求我們依照word1,word2,word1,word2, ... 交叉前進的方式,合併兩個字串,作為輸出。 題目的原文敘述 測試範例 Example 1: Input: word1 = "abc", word2 = "pq
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News