leetcode 500. 键盘行（Java版）

题目

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

题解

对于每一个单词，先确定所在键盘行数，然后验证后面的字母是否在同一行。

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;}
}

leetcode 500. 键盘行（Java版）相关推荐

PAT 乙级 1029. 旧键盘(20) Java版
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现.现在给出应该输入的一段文字.以及实际被输入的文字,请你列出肯定坏掉的那些键. 输入格式: 输入在2行中分别给出应该输入的文字.以及实际 ...
【解题报告】Leecode 500. 键盘行——Leecode每日一题系列
今天是坚持每日一题打卡第七天题目描述给你一个字符串数组 words ,只返回可以使用在美式键盘同一行的字母打印出来的单词.键盘如下图所示. 美式键盘中: 第一行由字符 "qwert ...
leetcode -43 -字符串相乘 -java版
文章目录题目代码题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = &quo ...
leetcode 461. 汉明距离（Java版）
题目 https://leetcode-cn.com/problems/hamming-distance/ 题解使用 Java 中的按位异或 ^ 运算符:https://www.baeldung.c ...
leetcode 530. 二叉搜索树的最小绝对差（Java版）
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...
leetcode 235. 二叉搜索树的最近公共祖先（Java版，树形dp套路）
题目原题地址:leetcode 235. 二叉搜索树的最近公共祖先说明: 所有节点的值都是唯一的. p.q 为不同节点且均存在于给定的二叉搜索树中. 题解关于树形dp 套路,可以参考我的另一篇 ...
java微信支付代码_10行代码搞定微信支付(Java版)
原标题:10行代码搞定微信支付(Java版) 微信支付痛点对于大多数同学来说,要开发微信支付可不简单.附上微信支付官方文档网页链接从文档上可以看出,你需要解决很多问题,我就随便挑几个吧. xml与 ...
LeetCode Top 100 Liked Questions 221. Maximal Square (Java版； Medium)
welcome to my blog LeetCode Top 100 Liked Questions 221. Maximal Square (Java版; Medium) 题目描述 Given a ...
刷完 300 道 LeetCode 题后，我膨胀到要飘起来了！纯正 Java 版
CSDN 的小伙伴们,大家好,我是爱学习爱分享的沉默王二. 算法题就好像科举考试时代背的八股文,是知识改变命运的代表作.你不刷,不管是校招还是社招,就很过算法题这一关. 我整理的这份 LeetCode ...
java函數_函數（Java版）
此特性為Java版獨有. 原因:與其他Java版/基岩版特性頁面標題統一注意: 中文Wiki的移動頁面需要在討論批准後進行,大量移動由機械人完成. 請不要使用複製粘貼來移動頁面,因為這樣會丟失所有的 ...

leetcode 500. 键盘行（Java版）

题目

题解

leetcode 500. 键盘行（Java版）相关推荐

最新文章

热门文章