題目

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

題解

對于每一個單詞，先確定所在鍵盤行數(shù)，然后驗證后面的字母是否在同一行。

class Solution {public static String[] findWords(String[] words) {HashMap<Character, Integer> map = new HashMap<>();map.put('q', 1);map.put('w', 1);map.put('e', 1);map.put('r', 1);map.put('t', 1);map.put('y', 1);map.put('u', 1);map.put('i', 1);map.put('o', 1);map.put('p', 1);map.put('a', 2);map.put('s', 2);map.put('d', 2);map.put('f', 2);map.put('g', 2);map.put('h', 2);map.put('j', 2);map.put('k', 2);map.put('l', 2);map.put('z', 3);map.put('x', 3);map.put('c', 3);map.put('v', 3);map.put('b', 3);map.put('n', 3);map.put('m', 3);List<String> list = new ArrayList<String>();for (String word : words) {char[] chars = word.toLowerCase().toCharArray();int line = map.get(chars[0]);int i;for (i = 0; i < chars.length; i++) {if (map.get(chars[i]) != line) break;}if (i == chars.length) list.add(word);}String[] resultArray = new String[list.size()];resultArray = list.toArray(resultArray);return resultArray;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 500. 键盘行（Java版）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。