leetcode 804 唯一摩爾斯密碼詞

2021-10-05 08:40:33 字數 356 閱讀 2181

這個題目解法比較簡單,單詞轉成摩斯碼後拿set去重即可。

唯一注意的是set選用hashset比treeset時間要快一點,treeset是有序集合,所以會比無序集合慢一點。

class solution ;

public int uniquemorserepresentations(string words)

return set.size();

}/**

* 將單詞翻譯成摩斯密碼

*/private string translate(string word)

return code.tostring();

}}

804 唯一摩爾斯密碼詞 簡單

題目 於力扣 leetcode 目錄804.唯一摩爾斯密碼詞 注意 遍歷 words 單詞列表,對於陣列中的每個單詞進行遍歷 對字母字元在雜湊陣列中找到其對應的摩斯密碼 將每次遍歷得到的摩斯密碼儲存到緩衝字串中 遍歷完每乙個單詞,都將緩衝字串新增到 set 集合中,通過 set 集合的特性來實現去重...

LeetCode 1 判定字元是否唯一

實現乙個演算法,確定乙個字串 s 的所有字元是否全都不同。示例 1 輸入 s leetcode 輸出 false 示例 2 輸入 s abc 輸出 true 限制 0 len s 100 如果你不使用額外的資料結構,會很加分。方法一 使用string中的indexof方法 public static...

LeetCode每日一題 使陣列唯一的最小增量

給定整數陣列 a,每次 move 操作將會選擇任意 a i 並將其遞增 1。返回使 a 中的每個值都是唯一的最少操作次數。示例 1 輸入 1,2,2 輸出 1 解釋 經過一次 move 操作,陣列將變為 1,2,3 示例 2 0 a.length 40000 0 a i 40000 先對陣列進行從小...