每日leetcode第0024天 0500. Keyboard Row

这是一道容易的的映射关系的题目,使用了哈希表(哈希集合)。

先将键盘上的按键存入三个集合中。

接下来将队列中每一个元素遍历,若是该字符串的所有字母都在同一行,则放回队列尾端。

最后输出队列即可。

尽管时间复杂度还是n,但使用三个哈希表应该会比到字符数组里面去找对应的行要快。

这道题如果利用ascii开三个布尔数组应该也是可以一样快的。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。