目录结构

1.题目

2.题解

---

1.题目

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

示例：

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

注意：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/keyboard-row
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

• 由于字符串只包含字母，只可能出现在三行中的一行，且第一行字母最多，故可只存储第二、三行；
• 对于每个word，判断其字符是否来自同一行（一旦有两个字符来自不同行，即可结束），将来自同一行的加到结果集。

public class Solution500 {@Testpublic void test500() {String[] words = {"Hello", "Alaska", "Dad", "Peace"};System.out.println(Arrays.toString(findWords(words)));}public String[] findWords(String[] words) {String[] result = new String[words.length];int p = 0, flag, line;for (String w : words) {flag = 1;line = getLineNumber(String.valueOf(w.charAt(0)));for (int i = 1; i < w.length(); i++) {if (line != getLineNumber(String.valueOf(w.charAt(i)))) {flag = 0;break;}}if (flag == 1) {result[p++] = w;}}return Arrays.copyOfRange(result, 0, p);}public int getLineNumber(String s) {String[] lines = {"asdfghjklASDFGHJKL","zxcvbnmZXCVBNM"};return lines[0].contains(s) ? 2 : lines[1].contains(s) ? 3 : 1;}
}

• 时间复杂度：
• 空间复杂度：