13.LeetCode 804. Unique Morse Code Words

偏执的太偏执、 2022-02-28 14:34 121阅读 0赞

题目：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70 1][]

class Solution {
        public int uniqueMorseRepresentations(String[] words) {
            String[] codes = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
            TreeSet<String> set = new TreeSet<String>();//基于平衡二叉树实现
            for(String word : words){
                StringBuilder ret = new StringBuilder();
                for(int i= 0;i<word.length();i++){
                    ret.append(codes[word.charAt(i)-'a']);
                }
                set.add(ret.toString());
            }
            return set.size();
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70]: /images/20220228/6f9a2621f82d4bceaa7ce284f9e99180.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70 1]: /images/20220228/9942f59b81464c1d9299f88a0dab902d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，121人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Map)804. Unique Morse Code Words

1.问题 International Morse Code defines a standard encoding where each letter is mapped

Bertha 。/ 2023年09月24日 00:23/ 0 赞/ 75 阅读

相关 Morse code（摩尔斯电码-摩斯密码）

摩尔斯电码（又译为摩斯密码，Morse code）是一种时通时断的信号代码，通过不同的排列顺序来表达不同的英文字母、数字和标点符号。它发明于1837年，发明者有争议，是美国人[

刺骨的言语ヽ痛彻心扉/ 2023年06月16日 10:44/ 0 赞/ 31 阅读

相关 LeetCode：804. Unique Morse Code Words唯一摩尔斯密码词（C语言）

题目描述：国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应

谁践踏了优雅/ 2023年01月04日 10:21/ 0 赞/ 120 阅读

相关 leetcode 62. Unique Paths

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram

逃离我推掉我的手/ 2022年08月21日 04:13/ 0 赞/ 174 阅读

相关 LeetCode62——Unique Paths

LeetCode62——Unique Paths 《组合数学》一道题。由于有直接的方法，就没怎么思考。答案是从m+n中选出m或者n个结果的组合数，虽然结果是一样的，这里为

短命女/ 2022年08月09日 13:39/ 0 赞/ 189 阅读

相关 Leetcode: Unique Paths

题目： A robot is located at the top-left corner of a m x n grid (marked 'Start' in the d

Love The Way You Lie/ 2022年08月07日 12:45/ 0 赞/ 56 阅读

相关 LeetCode-62. Unique Paths/63. Unique Paths II

62. Unique Paths Problem: > A robot is located at the top-left corner of a m x n gri

怼烎@/ 2022年07月27日 11:57/ 0 赞/ 204 阅读

相关 [Leetcode][python]Unique Paths/Unique Paths II

Unique Paths 题目大意机器人从起点到终点有多少条不同的路径，只能向右或者向下走。解题思路动态规划由于只能有向下向右，只有从\[1\]

左手的ㄟ右手/ 2022年06月07日 07:13/ 0 赞/ 465 阅读

相关 804. Unique Morse Code Words

/\ problom description International Morse Code defines a standard encoding where

男娘i/ 2022年05月25日 05:37/ 0 赞/ 105 阅读

相关 13.LeetCode 804. Unique Morse Code Words

题目： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2

偏执的太偏执、/ 2022年02月28日 14:34/ 0 赞/ 122 阅读