LeetCode Keyboard Row

原题链接在这里：https://leetcode.com/problems/keyboard-row/#/description

题目：

Given a List of words, return the words that can be typed using letters of alphabet on only one row's of American keyboard like the image below.

Example 1:

Input: ["Hello", "Alaska", "Dad", "Peace"]
Output: ["Alaska", "Dad"]

Note:

You may use one character in the keyboard more than once.
You may assume the input string will only contain letters of alphabet.

题解：

把在同row的char标记成同index存在HashMap<Character, Integer> hm中.

然后判定word中的每一个char是否有相同的index.

Time Complexity: O(n), n是words中每个word的char总和.

Space: O(1). hm size, regardless res size.

AC Java:

 1 public class Solution {
 2     public String[] findWords(String[] words) {
 3         if(words == null || words.length == 0){
 4             return words;
 5         }
 6
 7         String [] keyboard = {"qwertyuiop", "asdfghjkl", "zxcvbnm"};
 8         HashMap<Character, Integer> hm = new HashMap<Character, Integer>();
 9         for(int i = 0; i<keyboard.length; i++){
10             for(char c : keyboard[i].toCharArray()){
11                 hm.put(c, i);
12             }
13         }
14
15         List<String> res = new ArrayList<String>();
16         for(String word : words){
17             if(word == null || word.length() == 0){
18                 continue;
19             }
20             int ind = hm.get(word.toLowerCase().charAt(0));
21             for(char c : word.toLowerCase().toCharArray()){
22                 if(ind != hm.get(c)){
23                     ind = -1;
24                 }
25             }
26             if(ind != -1){
27                 res.add(word);
28             }
29         }
30
31         return res.toArray(new String[0]);
32     }
33 }

转载于:https://www.cnblogs.com/Dylan-Java-NYC/p/6637828.html

LeetCode Keyboard Row相关推荐

Leetcode PHP题解--D25 500. Keyboard Row
500. Keyboard Row 题目链接 500. Keyboard Row 题目分析给定一个字符串数组,返回那些所出现的字母在QWERTY键盘中同一行的字符串. 例如,单词hello中,字母h ...
【leetcode】500. Keyboard Row
问题描述: Given a List of words, return the words that can be typed using letters of alphabet on only on ...
LeetCode之Keyboard Row
1.题目: Given a List of words, return the words that can be typed using letters of alphabet on only on ...
LeetCode 500. Keyboard Row
Given a List of words, return the words that can be typed using letters of alphabet on only one row' ...
C#LeetCode刷题之#500-键盘行（Keyboard Row）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3796 访问. 给定一个单词列表,只返回可以使用在键盘同一行的字母 ...
500. Keyboard Row
此题要求在input string array中找出能被一行键盘打出来的string,很有意思的一题,有很多amazing的解法: Solution 1:一行函数解爆它 public String[] ...
C#LeetCode刷题-哈希表
哈希表篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 42.8% 简单 3 无重复字符的最长子串 24.2% 中等 18 四数之和 ...
LeetCode 简单算法题
使用Nodejs 抓取的LeetCode 简单算法题一步一步来,先攻破所有简单的题目,有些题目不适合使用JS解决,请自行斟酌 Letcode 简单题汇总 104. Maximum Depth of ...
【Leetcode】精选算法top200道（二）
二.中等 339.嵌套列表权重和给定一个嵌套的整数列表 nestedList ,每个元素要么是整数,要么是列表.同时,列表中元素同样也可以是整数或者是另一个列表. 整数的深度是其在列表内部的嵌套 ...

LeetCode Keyboard Row

LeetCode Keyboard Row相关推荐

最新文章

热门文章