【算法千题案例】每日LeetCode打卡——79.键盘行
【算法千题案例】每日LeetCode打卡——79.键盘行
呆呆敲代码的小Y
发布于 2021-11-18 10:06:56
发布于 2021-11-18 10:06:56
代码可运行
运行总次数：0
代码可运行
原题样例：键盘行
给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。
美式键盘 中：
- 第一行由字符 “qwertyuiop” 组成。
- 第二行由字符 “asdfghjkl” 组成。
- 第三行由字符 “zxcvbnm” 组成。
示例1:
输入：words = ["Hello","Alaska","Dad","Peace"]
输出：["Alaska","Dad"]示例2:
输入：words = ["omk"]
输出：[]示例3:
输入：words = ["adsdf","sfd"]
输出：["adsdf","sfd"]提示：
- 1 <= words.length <= 20
- 1 <= words[i].length <= 100
- words[i] 由英文字母（小写和大写字母）组成
C#方法：排序遍历
我们为每一个英文字母标记其对应键盘上的行号，然后检测字符串中所有字符对应的行号是否相同。
- 我们可以预处理计算出每个字符对应的行号。
- 遍历字符串时，统一将大写字母转化为小写字母方便计算。
代码：
public class Solution {
public string[] FindWords(string[] words) {
IList<string> list = new List<string>();
string rowIdx = "12210111011122000010020202";
foreach (string word in words) {
bool isValid = true;
char idx = rowIdx[char.ToLower(word[0]) - 'a'];
for (int i = 1; i < word.Length; ++i) {
if (rowIdx[char.ToLower(word[i]) - 'a'] != idx) {
isValid = false;
break;
}
}
if (isValid) {
list.Add(word);
}
}
string[] ans = new string[list.Count];
for (int i = 0; i < list.Count; ++i) {
ans[i] = list[i];
}
return ans;
}
}执行结果
通过
执行用时：152 ms，在所有 C# 提交中击败了49.50%的用户
内存消耗：41.4 MB，在所有 C# 提交中击败了24.90%的用户Java 方法：计数
思路解析 我们为每一个英文字母标记其对应键盘上的行号，然后检测字符串中所有字符对应的行号是否相同。
- 我们可以预处理计算出每个字符对应的行号。
- 遍历字符串时，统一将大写字母转化为小写字母方便计算。
代码：
class Solution {
public String[] findWords(String[] words) {
List<String> list = new ArrayList<String>();
String rowIdx = "12210111011122000010020202";
for (String word : words) {
boolean isValid = true;
char idx = rowIdx.charAt(Character.toLowerCase(word.charAt(0)) - 'a');
for (int i = 1; i < word.length(); ++i) {
if (rowIdx.charAt(Character.toLowerCase(word.charAt(i)) - 'a') != idx) {
isValid = false;
break;
}
}
if (isValid) {
list.add(word);
}
}
String[] ans = new String[list.size()];
for (int i = 0; i < list.size(); ++i) {
ans[i] = list.get(i);
}
return ans;
}
}执行结果
通过
执行用时：0 ms，在所有 Java 提交中击败了100.76%的用户
内存消耗：36.4 MB，在所有 Java 提交中击败了89.40%的用户总结
- 今天是力扣算法题打卡的第七十九天！
- 文章采用
C#和Java两种编程语言进行解题 - 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
- 那今天的算法题分享到此结束啦，明天再见！
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021/11/18 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
