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
54會員
59內容數
我要成為 LeetCode 王!快跟我一起踏上旅程!
留言0
查看全部
avatar-img
發表第一個留言支持創作者!
LeetCode King 的其他內容
在比賽裡這就是大家拚手速的題目了,準備好了嗎?
魔鬼藏在二分搜尋裡!輸出值代表的意含、題意產生的邊界條件,寫完模板才是挑戰的開始 Orz
在排序資料內執行二分搜尋,具有 O(logn) 的複雜度優勢。由於思路單純固定,有人會將其步驟模板化,但死背解法貌似有點危險?
給你一堆字母請你湊出單字,Scramble 貌似也是這樣玩的 (?
成對的數字裡出現一個落單的邊緣人,我有六種方法找出它,你會幾種呢?
正確答案居然有無限多組!找到任何一種就算通過,這是怎麼回事?
在比賽裡這就是大家拚手速的題目了,準備好了嗎?
魔鬼藏在二分搜尋裡!輸出值代表的意含、題意產生的邊界條件,寫完模板才是挑戰的開始 Orz
在排序資料內執行二分搜尋,具有 O(logn) 的複雜度優勢。由於思路單純固定,有人會將其步驟模板化,但死背解法貌似有點危險?
給你一堆字母請你湊出單字,Scramble 貌似也是這樣玩的 (?
成對的數字裡出現一個落單的邊緣人,我有六種方法找出它,你會幾種呢?
正確答案居然有無限多組!找到任何一種就算通過,這是怎麼回事?
你可能也想看
Google News 追蹤
Thumbnail
Hi 我是 VK~ 在 8 月底寫完〈探索 AI 時代的知識革命:NotebookLM 如何顛覆學習和創作流程?〉後,有機會在 INSIDE POSSIBE 分享兩次「和 NotebookLM 協作如何改變我學習和創作」的主題,剛好最近也有在許多地方聊到關於 NotebookLM 等 AI 工具
Thumbnail
國泰CUBE App 整合外幣換匯、基金、證券等服務,提供簡便、低成本的美股定期定額投資解決方案。 5分鐘開戶、低投資門檻,幫助新手輕鬆進軍國際股市;提供人氣排行榜,讓投資人能夠掌握市場趨勢。
Thumbnail
這是張老師的第三本書,我想前二本應該也有很多朋友們都有讀過,我想絕對是受益良多,而這次在書名上就直接點出,著重在從投資的角度來切入
Thumbnail
段考成績出爐, 幾家歡樂幾家愁, 小H的生物考得很不好…… #導師的修煉 之 如何引導學生學習動機 小H的理由是, 因為生物老師教得很不好, 他不想聽, 他上課時善用時間補眠, 這樣下一節別堂課就可以很有精神的上課! 但小H的生物成績真的很差!不但可能拿不到學分,甚至
Thumbnail
走出旅館往主要街道走,不到50公尺的小溪邊,座落著一幢獨棟、傳統式沖繩老屋,看一眼就感到很熟悉。 怎麼會這樣?因為我已經在沖繩房仲網站上「研究」過很多次。 國頭村的租售物件向來很稀少,這幢一層樓、超過30坪的建物,含土地不到台幣150萬,又位在交通相對方便的聚落中心區域,因此被我列入移居沖繩的考慮。
Thumbnail
可能包含敏感內容
旻城|現實向|R18 / 230902 名古屋DAY1腦洞 太喜歡主動的韓尼與前陣子的渣男李知道而套在一起的一篇✨
Thumbnail
本週大盤跟隨美股連動性高, 台股大盤收在 17292.93 點.
我一生都致力於讓自己變得不凡、特殊
Thumbnail
回顧完過去32年, 建立策略及參考指標之後, 接下來是模擬回測。 經過研究分析, 要打敗長期持有的方式有二, 其中之一是區間操作, 本策略採用區間操作, 高出低接。
Thumbnail
本月主題:獨特Unique 不平凡的靈魂.不平凡的故事 在這個月裡,我會向這八位獨特人物提問, 他們又會如何回答呢? ... -追蹤、訂閱《郝廣才 群星閃耀》來閱讀全文,每週二、周四更新,每月8篇文章。
真正的生命是我們共同的生命, 而非我們各自的生命                                            維吉尼亞 ˙吳爾芙
有位名叫愚公的人,面對家門口有高山擋路,出外跟回家都不便。他原本對此自行帶工具挖山上的土,想移走整座山。 他直到某天從山頂,看到附近大城市大樓太密集............
Thumbnail
I got a chance to cooperate with a Slovakia fashion designer to explore the market to Asia. We invited all the potential client to our fashion week.
Thumbnail
Hi 我是 VK~ 在 8 月底寫完〈探索 AI 時代的知識革命:NotebookLM 如何顛覆學習和創作流程?〉後,有機會在 INSIDE POSSIBE 分享兩次「和 NotebookLM 協作如何改變我學習和創作」的主題,剛好最近也有在許多地方聊到關於 NotebookLM 等 AI 工具
Thumbnail
國泰CUBE App 整合外幣換匯、基金、證券等服務,提供簡便、低成本的美股定期定額投資解決方案。 5分鐘開戶、低投資門檻,幫助新手輕鬆進軍國際股市;提供人氣排行榜,讓投資人能夠掌握市場趨勢。
Thumbnail
這是張老師的第三本書,我想前二本應該也有很多朋友們都有讀過,我想絕對是受益良多,而這次在書名上就直接點出,著重在從投資的角度來切入
Thumbnail
段考成績出爐, 幾家歡樂幾家愁, 小H的生物考得很不好…… #導師的修煉 之 如何引導學生學習動機 小H的理由是, 因為生物老師教得很不好, 他不想聽, 他上課時善用時間補眠, 這樣下一節別堂課就可以很有精神的上課! 但小H的生物成績真的很差!不但可能拿不到學分,甚至
Thumbnail
走出旅館往主要街道走,不到50公尺的小溪邊,座落著一幢獨棟、傳統式沖繩老屋,看一眼就感到很熟悉。 怎麼會這樣?因為我已經在沖繩房仲網站上「研究」過很多次。 國頭村的租售物件向來很稀少,這幢一層樓、超過30坪的建物,含土地不到台幣150萬,又位在交通相對方便的聚落中心區域,因此被我列入移居沖繩的考慮。
Thumbnail
可能包含敏感內容
旻城|現實向|R18 / 230902 名古屋DAY1腦洞 太喜歡主動的韓尼與前陣子的渣男李知道而套在一起的一篇✨
Thumbnail
本週大盤跟隨美股連動性高, 台股大盤收在 17292.93 點.
我一生都致力於讓自己變得不凡、特殊
Thumbnail
回顧完過去32年, 建立策略及參考指標之後, 接下來是模擬回測。 經過研究分析, 要打敗長期持有的方式有二, 其中之一是區間操作, 本策略採用區間操作, 高出低接。
Thumbnail
本月主題:獨特Unique 不平凡的靈魂.不平凡的故事 在這個月裡,我會向這八位獨特人物提問, 他們又會如何回答呢? ... -追蹤、訂閱《郝廣才 群星閃耀》來閱讀全文,每週二、周四更新,每月8篇文章。
真正的生命是我們共同的生命, 而非我們各自的生命                                            維吉尼亞 ˙吳爾芙
有位名叫愚公的人,面對家門口有高山擋路,出外跟回家都不便。他原本對此自行帶工具挖山上的土,想移走整座山。 他直到某天從山頂,看到附近大城市大樓太密集............
Thumbnail
I got a chance to cooperate with a Slovakia fashion designer to explore the market to Asia. We invited all the potential client to our fashion week.