804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 "--", "c" 对应 "-.-.", 等等. 为了方便,所有26个英文字母对应摩尔斯密码表如下: [".-","--","-.-.","--"…

package com.lt.datastructure.Set; import java.util.TreeSet; /* * 一个摩斯码,对应一个字母.返回我们可以获得所有词不同单词翻译的数量. * 遍历字符串,word.charAt(i)-'a'获得当前字符所对应的索引,添加到StringBuilder容器. * 用集合去重 * 返回集合size */ public class LeetCode804 { public static int uniqueMorseRepresentatio…

国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等. 为了方便,所有26个英文字母对应摩尔斯密码表如下: [".-","-...","-.-.","-..",".&…

International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: "a" maps to ".-", "b" maps to "-...", "c" maps to "-.-.", and so on. F…

国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等. 为了方便,所有26个英文字母对应摩尔斯密码表如下: [".-","-...","-.-.","-..",".&…

题目标签:String 题目给了我们 对应每一个 字母的 morse 密码,让我们从words 中 找出 有几个不同的 morse code 组合. 然后只要遍历 words,把每一个word 转换成 morse code,把 唯一的 存入 HashSet 就可以了,最后返回 set 的 size. Java Solution: Runtime beats  99.77% 完成日期:07/02/2018 关键词:HashSet 关键点:把唯一morse code 存入 set class Sol…

819. 最常见的单词 给定一个段落 (paragraph) 和一个禁用单词列表 (banned).返回出现次数最多,同时不在禁用列表中的单词. 题目保证至少有一个词不在禁用列表中,而且答案唯一. 禁用列表中的单词用小写字母表示,不含标点符号.段落中的单词不区分大小写.答案都是小写字母. 示例: 输入: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit." banned = ["hit&qu…

811. 子域名访问计数 一个网站域名,如"discuss.leetcode.com",包含了多个子域名.作为顶级域名,常用的有"com",下一级则有"leetcode.com",最低的一级为"discuss.leetcode.com".当我们访问域名"discuss.leetcode.com"时,也同时访问了其父域名"leetcode.com"以及顶级域名 "com"…

676. 实现一个魔法字典 实现一个带有buildDict, 以及 search方法的魔法字典. 对于buildDict方法,你将被给定一串不重复的单词来构建一个字典. 对于search方法,你将被给定一个单词,并且判定能否只将这个单词中一个字母换成另一个字母,使得所形成的新单词存在于你构建的字典中. 示例 1: Input: buildDict(["hello", "leetcode"]), Output: Null Input: search("hel…

838. 推多米诺 一行中有 N 张多米诺骨牌,我们将每张多米诺骨牌垂直竖立. 在开始时,我们同时把一些多米诺骨牌向左或向右推. 每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌. 同样地,倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌. 如果同时有多米诺骨牌落在一张垂直竖立的多米诺骨牌的两边,由于受力平衡, 该骨牌仍然保持不变. 就这个问题而言,我们会认为正在下降的多米诺骨牌不会对其它正在下降或已经下降的多米诺骨牌施加额外的力. 给定表示初始状态的字符串 "S"…