资讯专栏INFORMATION COLUMN

Leetcode PHP题解--D25 500. Keyboard Row

tainzhi / 1406人阅读

摘要:题目链接题目分析给定一个字符串数组,返回那些所出现的字母在键盘中同一行的字符串。再如,中,所有字母都在中间那一行,则返回它。如果分散在不同行,则必定会在与某一行有差。用函数过滤这些有差的字符串即可。

500. Keyboard Row 题目链接

500. Keyboard Row

题目分析

给定一个字符串数组,返回那些所出现的字母在QWERTY键盘中同一行的字符串。

例如,单词hello中,字母hl在键盘的第二行(或者中间那一行),剩余字母eo在第一行。故排除之。
再如,Dalas中,所有字母都在中间那一行,则返回它。

思路

我的思路是,把键盘中每一行出现的字母存进3个数组中(因为有3行),将每个字符串分割成数组,判断该数组与每一行字母数组是否有差集。如果分散在不同行,则必定会在与某一行有差。用array_filter函数过滤这些有差的字符串即可。

最终代码

                                                                                                            
                                                                                                            若觉得本文章对你有用,欢迎用[爱发电](https://afdian.net/@skys215)资助。
                                                                                                            
                                                                                                            

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/31163.html

相关文章

  • Leetcode PHP题解--D8 832. Flipping an Image

    摘要:题目链接题目分析题目要求把一个只有和的二维数组中的和取反变为和。输入是一个二维数组,那么我们需要先降为一维。接下来需要完成替换。因为他是先完成第一个替换对,再重新遍历字符串替换第二个替换对的。这样就完成了每一行的处理。 832. Flipping an Image 题目链接 832. Flipping an Image 题目分析 题目要求把一个只有0和1的二维数组中的0和1取反变为1和...

    hellowoody 评论0 收藏0
  • Leetcode PHP题解--D36 811. Subdomain Visit Count

    摘要:题目链接题目分析题目给定一个字符串数组,每个字符串分两部分,以空格分割。第一部分为访问次数,第二部分为域名。要求按同样的格式,分别返回顶级域名二级域名三级域名的访问次数。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 811. Subdomain Visit Count 题目链接 811. Subdomain Visit Count 题目分析 题目给定一个字符串数组,每个字符串分两部...

    inapt 评论0 收藏0
  • Leetcode PHP题解--D10 942. DI String Match

    摘要:题目链接题目分析给定一个只含和的字符串,返回一个数组。这个数组满足以下条件当为时,。当遇到时,在数组的当前下标位置前插入当前下标。最终代码个人认为这题不是很好描述。有空会尝试描述清楚这个问题。 942. DI String Match 题目链接 942. DI String Match 题目分析 给定一个只含I和D的字符串S,返回一个数组。 这个数组满足以下条件: 当S[i]为I时...

    yibinnn 评论0 收藏0
  • Leetcode PHP题解--D37 682. Baseball Game

    摘要:题目链接题目分析给定一个字符串数组,每一个字符串有以下形式数字。直接计算得分。。代表上一轮分数无效。思路这题没什么好说的了。用区分各种情况,进行相应处理即可。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 682. Baseball Game 题目链接 682. Baseball Game 题目分析 给定一个字符串数组,每一个字符串有以下形式: 数字。直接计算得分。 +。代表本轮...

    wzyplus 评论0 收藏0
  • Leetcode PHP题解--D11 461. Hamming Distance

    摘要:汉明距离是使用在数据传输差错控制编码里面的,汉明距离是一个概念,它表示两个相同长度字对应位不同的数量,我们以表示两个字之间的汉明距离。对两个字符串进行异或运算,并统计结果为的个数,那么这个数就是汉明距离。 461. Hamming Distance 题目链接 461. Hamming Distance 题目分析 本题要求计算汉明距离。 汉明距离是使用在数据传输差错控制编码里面的,汉明距...

    zero 评论0 收藏0

发表评论

0条评论

tainzhi

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<