LeetCode - 键盘行

晓痴

发布于 2019-07-24 14:08:58

4020

发布于 2019-07-24 14:08:58

文章被收录于专栏：曌的晓痴

两月以前的一题，LeetCode第500题，难度为简单。

原题地址：https://leetcode-cn.com/problems/keyboard-row/

题目描述：

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。

示例：

输入: ["Hello", "Alaska", "Dad", "Peace"]

输出: ["Alaska", "Dad"]

注意：

你可以重复使用键盘上同一字符。
你可以假设输入的字符串将只包含字母。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/keyboard-row

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

这题很简单。

首先记录下键盘上每个字母在第几排
然后遍历输入的数组，取字符串的第一个字符，记住该字符在第几排
然后去看该字符串中的每个字符是不是和第一个字符在同一排

中文官网题解：

https://leetcode-cn.com/problems/keyboard-row/solution/

个人题解：

class Solution {
    private static final byte[] bytes = new byte[]{1, 2, 2, 1, 0, 1, 1, 1, 0, 1, 1, 1, 2, 2, 0, 0, 0, 0, 1, 0, 0, 2, 0, 2, 0, 2};

   public String[] findWords(String[] words) {
        List<String> list = new ArrayList<>(words.length);
        int index;
        int line;
        boolean flag;
        for (int i = 0; i < words.length; i++) {
            index = Character.toLowerCase(words[i].charAt(0)) - 97;
            line = bytes[index];
            flag = false;
            for (char c : words[i].toCharArray()) {
                index = Character.toLowerCase(c) - 97;
                if (bytes[index] != line) {
                    flag = true;
                    break;
                }
            }
            if (!flag) {
                list.add(words[i]);
            }
        }
        return list.toArray(new String[list.size()]);
    }
}

结果：

这题很简单，所以，0ms是怎么做出来的？好奇。