Go语言LeetCode500键盘行题解示例详解
更新时间：2022年12月30日 10:17:27 作者：刘09k11
这篇文章主要为大家介绍了Go语言LeetCode500键盘行题解示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
题目描述
原题链接 :
500. 键盘行 - 力扣（LeetCode） (leetcode-cn.com)
给你一个字符串数组 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] 由英文字母（小写和大写字母）组成
思路分析
审完题就觉得这道题应该不难做，但是绝对很麻烦。毕竟看着就是那种判断来判断去的。初步一看判断数组中每个字符串的每个字符就已经是双层循环了。。还有细节处理，啧啧。
这里其实可以用统一小写的，但是我直接在给定字符串就大小写都算上了，其实我想的是先做出来如果性能不行再优化，但是直接0ms就不优化了。
思路就是判断一个字符串的第一个单词属于哪一行的，接下来照着这行判断，出现这行不存在的直接break。都判断完了没有不是的加到结果集中。
因为一开始不知道结果集多长所以创建的数组和给定数组长度一样，再遍历一遍使得结果集大小正好。
AC 代码
class Solution {
public String[] findWords(String[] words) {
String[] res = new String[words.length];
String fir = "qwertyuiopQWERTYUIOP";
String sec = "asdfghjklASDFGHJKL";
String tir = "zxcvbnmZXCVBNM";
int k = 0;
for(int i = 0;i<words.length;i++){
String temp = "";
for(int j = 0;j<words[i].length();j++){
if(fir.indexOf(words[i].charAt(0))!=-1){
temp = fir;
}else if(sec.indexOf(words[i].charAt(0))!=-1){
temp = sec;
}else{
temp = tir;
}
if(temp.indexOf(words[i].charAt(j))==-1){
break;
}
if(temp.indexOf(words[i].charAt(j))!=-1&&j==words[i].length()-1){
res[k]=words[i];
k++;
}
}
}
String[] result = new String[k];
for(int p = 0;p<k;p++){
result[p] = res[p];
}
return result;
}
}
哈希表判断字符是否出现在某一行中
解题思路
题目很简单，依次判断单词是不是可以在某一行键盘打出来即可。
我们先建立每行键盘的hashmap；表示该行出现过的字母。
然后判断目标单词的每个字母是否只出现在每行键盘中，具体做法遍历每个字母，都必须包含于某行的hashmap。
为了写起来方便：
bool b1 = true;
bool b2 = true;
bool b3 = true;
for (auto c: word) {
b1 &= m1[c];
b2 &= m2[c];
b3 &= m3[c];
}
if (b1 || b2 || b3) ans.push_back(word);
三行独立判断，有一个为真，即可在一行内打出来。
代码
class Solution {
public:
string one = "qwertyuiopQWERTYUIOP";
string two = "asdfghjklASDFGHJKL";
string three = "zxcvbnmZXCVBNM";
unordered_map<char, int> m1,m2,m3;
vector<string> findWords(vector<string>& words) {
for (auto c: one) {
m1[c]++;
}
for (auto c: two) {
m2[c]++;
}
for (auto c: three) {
m3[c]++;
}
vector<string> ans;
for (auto word: words) {
bool b1 = true;
bool b2 = true;
bool b3 = true;
for (auto c: word) {
b1 &= m1[c];
b2 &= m2[c];
b3 &= m3[c];
}
if (b1 || b2 || b3) ans.push_back(word);
}
return ans;
}
};
复杂度
时间复杂度： O(N)
空间复杂度： O(N)
以上就是Go语言LeetCode500键盘行题解示例详解的详细内容，更多关于Go语言题解键盘行的资料请关注脚本之家其它相关文章！
相关文章
Go中的 channel 其实并没有提供批量读取数据的方法,需要我们自己实现一个,使用本文就来为大家大家介绍一下如何通过Go channel实现批量读取数据吧2023-12-12
最近在做性能优化,有个函数里面的耗时特别长,看里面的操作大多是一些字符串拼接的操作,而字符串拼接在 golang 里面其实有很多种实现,下面这篇文章主要给大家介绍了关于Golang语言如何高效拼接字符串的相关资料,需要的朋友可以参考下2023-02-02
在 Go 中,map 是一种用于存储键值对的数据结构,它提供了一种快速查找和访问数据的方式,下面我们就来看看Go语言中是如何实现map数据结构的吧2024-03-03
这篇文章主要介绍了Go 语言sort 中的sortInts 方法，Go 的 sort 包实现了内置和用户定义类型的排序。我们将首先查看内置函数的排序，西瓦嗯更多相关资料需要的小伙伴可以参考一下2022-04-04![go 迭代string数组操作 go for string[]](//img.jbzj.com/images/xgimg/bcimg4.png)
go 迭代string数组操作 go for string[]
这篇文章主要介绍了go 迭代string数组操作 go for string[]，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
Go语言基础知识总结（语法、变量、数值类型、表达式、控制结构等）
这篇文章主要介绍了Go语言基础知识总结（语法、变量、数值类型、表达式、控制结构等）,本文汇总了Go语言的入门知识,需要的朋友可以参考下2014-10-10
Go语言是一种开源的编程语言,以其强大的并发编程能力而闻名,本文将介绍Go语言并发编程的新境界,探讨如何利用Go语言的特性来实现高效的并发编程,需要的朋友可以参考下2023-10-10
这篇文章主要分享一下golang实现文件上传的流程和具体代码，供大家参考，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助2022-08-08
这篇文章主要介绍了go语言求任意类型切片的长度操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
golang数据结构之golang稀疏数组sparsearray详解
这篇文章主要介绍了golang数据结构之golang稀疏数组sparsearray的相关知识，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-09-09
![go 迭代string数组操作 go for string[]](http://img.jbzj.com/images/xgimg/bcimg4.png)
最新评论