Leetcode500. 键盘行

Java实现 LeetCode 500 键盘行 500. 键盘行 给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例: 输入: [“Hello”, “Alaska”, “Dad”, “Peace”] 输出: [“Alaska”, “Dad”] 注意: 你可以重复使用键盘上同一字符。 你可以假设输入的字符串将只包含字母。 class Solution { public String[] findW... 阅读详情

Every day a leetcode

题目来源:500. 键盘行

解法1:遍历

我们使用3个哈希表记录键盘每行的字母。

遍历每个words中的字符串word,利用哈希表来判断字符串word的所有字符c是否在同一个哈希表内,若是则说明word是可以使用在美式键盘同一行的字母打印出来的单词;否则,不是。

注意:word中有大写字母,在哈希表中查找时应该先转换为小写字母。

代码:

/*
 * @lc app=leetcode.cn id=500 lang=cpp
 *
 * [500] 键盘行
 */

// @lc code=start
class Solution
{
public:
    vector<string> findWords(vector<string> &words)
    {
        vector<string> ans;
        string s[3] = {"qwertyuiop", "asdfghjkl", "zxcvbnm"};
        // for (string word : s)
        //     cout << word << endl;
        unordered_set<char> check[3];
        for (int i = 0; i < 3; i++)
            for (int j = 0; j < s[i].size(); j++)
                check[i].insert(s[i][j]);
        // for (int i = 0; i < 3; i++)
        // {
        //     for (auto it = check[i].begin(); it != check[i].end(); it++)
        //         cout << *it << " ";
        //     cout << endl;
        // }
        for (string word : words)
        {
            int i;
            bool judge = true;
            for (i = 0; i < 3; i++)
                if (check[i].count(tolower(word[0])))
                    break;
            for (char c : word)
                if (!check[i].count(tolower(c)))
                {
                    judge = false;
                    break;
                }
            if (judge == true)
                ans.push_back(word);
        }
        return ans;
    }
};
// @lc code=end

结果:

在这里插入图片描述

复杂度分析:

时间复杂度:O(L),其中 L 表示 words 中所有字符串的长度之和。

空间复杂度:O(|Σ|),其中 |Σ| 表示英文字母的个数,在本题中英文字母的个数为 26。注意返回值不计入空间复杂度。

解法2:遍历

我们为每一个英文字母标记其对应键盘上的行号,然后检测字符串中所有字符对应的行号是否相同。

我们可以预处理计算出每个字符对应的行号。

遍历字符串时,统一将大写字母转化为小写字母方便计算。

代码:

class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        vector<string> ans;
        string rowIdx = "12210111011122000010020202";
        for (auto & word : words) {
            bool isValid = true;
            char idx = rowIdx[tolower(word[0]) - 'a'];
            for (int i = 1; i < word.size(); ++i) {
                if(rowIdx[tolower(word[i]) - 'a'] != idx) {
                    isValid = false;
                    break;
                }
            }
            if (isValid) {
                ans.emplace_back(word);
            }
        }
        return ans;
    }
};

结果:

在这里插入图片描述

复杂度分析:

时间复杂度:O(L),其中 L 表示 words 中所有字符串的长度之和。

空间复杂度:O(|Σ|),其中 |Σ| 表示英文字母的个数,在本题中英文字母的个数为 26。注意返回值不计入空间复杂度。

【LeetCode】第500题——键盘行(难度:简单) 【LeetCode】第500题——键盘行(难度:简单)题目描述解题思路代码详解注意点 题目描述 给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中: 第一行由字符 “qwertyuiop” 组成。 第二行由字符 “asdfghjkl” 组成。 第三行由字符 “zxcvbnm” 组成。 示例 1: 输入:words = [“Hello”,“Alaska”,“Dad”,“Peace”] 输出:[“Alaska”,“Dad”] 示例 阅读详情

相关推荐

PowerBI参数化实战:3分钟搞定动态数据源切换(附常见错误排查)

本文详细介绍了PowerBI参数化实战技巧,教你3分钟实现动态数据源切换。通过创建参数、改造查询和测试切换三步,轻松应对多环境部署与团队协作中的路径问题,并附上常见错误排查指南,有效提升报表的可维护性和工作效率。

p1q2r的博客 586

#力扣 LeetCode500. 键盘行 @FDDLC

题目描述: 500. 键盘行 - 力扣(LeetCode) (leetcode-cn.com) 自测用例: ["Hello","Alaska","Dad","Peace"] ["omk"] ["adsdf","sfd"] ["a","b","q","qa","qw","qwe","asd","qwea","opqwe","sldldldlsjDS","AaSsDdFfGh"] class Solution { public String[] findWords(Stri...

LiuXingchang的博客 346

Quartus Prime器件库安装实战:从版本选择到权限避坑指南

本文详细介绍了Quartus Prime器件库的安装全流程,从版本选择、精准下载到权限设置和安装验证。重点解析了版本匹配的黄金法则、管理员权限的必要性以及安装路径的最佳实践,帮助用户避开常见陷阱,确保器件库安装一次成功。

weixin_33713707的博客 516

LeetCode500. 键盘行

给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中: 第一行由字符 "qwertyuiop" 组成。 第二行由字符 "asdfghjkl" 组成。 第三行由字符 "zxcvbnm" 组成。 示例 1: 输入:words = ["Hello","Alaska","Dad","Peace"] 输出:["Alaska","Dad"] 示例 2: 输入:words = ["omk"] 输出:[] 示例 3: 输入:word..

yan_yu_lv_ji的博客 3885

【系列05】端侧AI:构建与部署高效的本地化AI模型 第4章:模型量化(Quantization)

量化的基本思想是减少模型中用于表示参数和激活值的比特数。在模型训练时,参数通常使用32位浮点数(FP32)进行存储,这提供了高精度,但也消耗大量的内存和计算资源。量化则将这些32位浮点数转换成低比特数表示,通常是8位整数(INT8)。量化的原理可以概括为:对浮点数范围进行校准,并将其映射到更小的整数范围内。例如,将一个FP32的权重(如-1.5到1.5)映射到INT8的范围(-128到127)。在推理过程中,模型将使用这些低精度的整数进行计算,从而大大减少了所需的计算量。量化带来的主要收益减少模型大小。

学习,输出==》再学习再输出 1220

综述性论文别再堆砌文献!用GPT-5.1 Thinking轻松攻克四大关键难点,真正实现高效高质撰写(附AI提示词)

逻辑构建上以往都是先梳理一篇文献的领域研究脉络,明确其发展阶段、核心议题等,再搭建初步的大纲,借助思维导图或者别的方式将筛选后的文献观点按主题归类到对应章节,理清楚每个章节间的递进或并列关系,最后再逐个章节进行补充过渡表述,那么做的目的其实就是摆脱文献堆砌问题。人工做法往往是对比不同文献的研究方法、数据来源与核心结论,再清晰标注每类成果的优缺点,找到文献中存在的争议焦点,找到之后再梳理争议产生的核心原因,最后在基于现有研究,推出还未被探索的研究方向,从而提炼出创新切入点。2)文献之间的相同点与不同点;

智能AI让学术科研更容易 175

力扣500键盘行

class Solution { public: vector findWords(vector& words) { /* 基本的思路 创建一个动态的字符串数组(更加地节省系统的资源) 将每一个单词先存储进这个数组 但是再后面经过检查之后 假如这个单词不符合题目要求,就把这个单词弹出来 */ //现在对26个英文字母进行的规定 string wordsNums = "12210111011122000010020202";

走出那座山 148

对称式目镜设计实例

对称式目镜设计实例

weixin_72050316的博客 1163

力扣(LeetCode)500. 键盘行

给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例: 输入: ["Hello", "Alaska", "Dad", "Peace"] 输出: ["Alaska", "Dad"] 注意: 你可以重复使用键盘上同一字符。 你可以假设输入的字符串将只包含字母。 思路 获取每个单词的每个字母,进行所在行的判定,如果该单词所有字母都在同一行,则添加,否则不添加 jav...

weixin_30477293的博客 134

从HCI层浅析LE Audio通话建立流程

本文分析了BLE AUDIO通话协议建立的全过程。当手机来电时,系统会通过CCP EATT链路通知耳机准备通话,并断开原有音乐CIS连接。随后建立通话专用的CIG组,其参数设置(如MAX SDU SIZE=80、RTN=2)与音乐场景明显不同,更注重通话的实时性。文中详细描述了设置ISO数据路径、启用ASE、建立CIS连接等关键步骤,特别指出通话采用Conversational音频上下文类型。最后解析了ISO数据包参数含义,展示了10ms周期、32kHz采样率等通话特性参数。整个过程体现了BLE AUDIO

十多年蓝牙协议软件开发,擅长蓝牙协议分析 1866

微信小程序 - error_msg:net::ERR_CONNECTION_RESET“(“errno“:600001,“errMsg“:“uploadFile:fail errcode:-101)

"errno":600001,"errMsg":"uploadFile:fail errcode:-101 cronet_error_code:-101 error_msg:net::ERR_CONNECTION_RESET"微信小程序,微信小程序wx.uploadFile报错,uniapp微信小程序uni.uploadFile上传文件报错,微信小程序调用wx.uploadFile返回错误ERR_CONNECTION_RESET,如何解决这个问题,上传图片出现报错,小程序上传视频报错,上传文件出现报错,如何

🏆 前端领域优质创作者 5422

leetcode 500. 键盘行

leetcode 500. 键盘行 文章目录leetcode 500. 键盘行一、题目1.题目描述2.基础框架3.解题思路 一、题目 原题链接:500. 键盘行 1.题目描述 给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中: 第一行由字符 "qwertyuiop" 组成。 第二行由字符 "asdfghjkl" 组成。 第三行由字符 "zxcvbnm" 组成。 示例 1: 输入:words = ["Hello","Alaska

进击的code儿 306

【RT-DETR涨点改进】独家Conv改进篇 | 来自TIP 2024顶刊| 引入 DEConv细节增强卷积模块, 能够恢复更多细节信息,提升小目标检测精度、含多种不同模型改进点

本文提出了一种细节增强卷积(DEConv)模块,通过融合多种差异卷积(CDC、ADC、HDC、VDC)来增强图像特征表示能力,特别在边缘和纹理细节提取方面表现突出。该模块采用重参数化技术,在不增加计算成本的情况下,将先验信息融入常规卷积层,显著提升了RT-DETR模型在模糊或遮挡场景下的目标检测精度。实验验证了DEConv在多种骨干网络(ResNet18/50、HGNet等)中的有效性,为实时目标检测系统提供了轻量高效的改进方案。

Ai缝合怪、助力小伙伴高效发论文 458

leetcode 500. Keyboard Row 键盘行

题目要求找出所有可以用美式键盘同一行字母打出的单词。通过检查每个单词的首字母属于键盘的哪一行(第一行"qwertyuiop"、第二行"asdfghjkl"或第三行"zxcvbnm"),然后验证该单词所有字母都来自同一行。时间复杂度为O(总字母数),空间复杂度O(1)。代码遍历每个单词,根据首字母确定目标行后检查剩余字母是否均在该行,满足条件的单词加入结果列表。

邹九的个人博客 570

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

Leetcode500:键盘行

输入:words = ["Hello","Alaska","Dad","Peace"]第一行由字符 "qwertyuiop" 组成。第二行由字符 "asdfghjkl" 组成。2、调用方法,只要找到一个不属于当前键盘行,就返回false。第三行由字符 "zxcvbnm" 组成。输入:words = ["adsdf","sfd"]3、循环,只要找到一个不属于当前键盘行,就退出循环。输出:["Alaska","Dad"]输入:words = ["omk"]输出:["adsdf","sfd"]

qq_52726736的博客 414

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

500. 键盘行、Leetcode的Go实现

博客主页:🏆看看是李XX还是李歘歘🏆 💗点关注不迷路,总有一些📖知识点📖是你想要的💗 ⛽️今天的内容是Leetcode 500. 键盘行⛽️💻💻💻 500. 键盘行 给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中: 第一行由字符 "qwertyuiop" 组成。 第二行由字符 "asdfghjkl" 组成。 第三行由字符 "zxcvbnm" 组成。 示例 1: 输入:words = ["Hello","..

分享包括但不限于计算机基础知识、数据结构与算法、Golang技术栈。年与时驰,意与日去,遂成枯落,多不接世,悲守穷庐,将复何及! 334

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

LeetCode 500 键盘行

LeetCode 500 键盘行 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/keyboard-row/ 博主Github:https://github.com/GDUT-Rp/LeetCode 题目: 给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中: 第一行由字符 “qwertyuiop” 组成。 第二行由字符 “asdfghjkl” 组成。 第三行由字符 “zxcvbn

Rp的博客 236

力扣(leetcode)第500题键盘行(Python)

给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。最后,我写了一篇MySQL教程,里面详细的介绍了MySQL的基本概念以及操作指令等内容,欢迎阅读!输入:words = [“Hello”,“Alaska”,“Dad”,“Peace”]输入:words = [“adsdf”,“sfd”]第一行由字符 “qwertyuiop” 组成。输出:[“Alaska”,“Dad”]输入:words = [“omk”]输出:[“adsdf”,“sfd”]

qq_58737789的博客 1021

LeetCode 力扣C++题解 500键盘行

题目描述: 给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。(难度:简单) 美式键盘 中: 第一行由字符 "qwertyuiop" 组成。 第二行由字符 "asdfghjkl" 组成。 第三行由字符 "zxcvbnm" 组成。 方法一:遍历 我们为每一个英文字母标记其对应键盘上的行号,然后检测字符串中所有字符对应的行号是否相同。 我们可以预处理计算出每个字符对应的行号。 遍历字符串时,统一将大写字母转化为小写字母方便计算。 .

m0_56937307的博客 219

leetcode 500 键盘行 WP

这类运算符用于判断两个集合之间的逻辑关系,返回布尔值,是本次解题的核心用到的运算符类型。运算符含义(集合A 运算符 集合B)等价方法示例(基于本次题目)适用场景<=判断 A 是否是 B 的子集(A 所有元素都在 B 中,允许 A=B)(判断单词字符是否全在键盘第一行)筛选「元素全属于某一集合」的场景(如本次题目、合法字符校验)判断 A 是否是 B 的真子集(A 是 B 的子集,且 A≠B)无直接等价方法(可通过= B实现)(True);(False)

m0_74040194的博客 702

python-leetcode-500. 键盘行

可以使用 Python 来解决这个问题。思路是为每个单词判断它是否完全由同一行的字母组成。

Lucy_wzw的博客 379

500. 键盘行-LeetCode(C++)

此时我们已经轻车熟路了,哈希表的键就是26(或者52)个字母,值就是对应的行号。同一行的字母打印出来的单词。

woshihlf的博客 500

LeetCode每日一题500.键盘行

500.键盘行 给定一个字符串数组 words : 1 <= words.length <= 20, 1 <= words[i].length <= 100, words[i] 由英文字母(小写和大写字母)组成。 只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中: 第一行由字符 “qwertyuiop” 组成。 第二行由字符 “asdfghjkl” 组成。 第三行由字符 “zxcvbnm” 组成。 示例1: 输入:words = [“Hell

weixin_46566527的博客 167

LeetCode-500-键盘行

键盘行 题目描述:给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/keyboard-row/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解法一:遍历字符 首先,如果words为null或者words为空数组,则直接返回空数组,就是没有符合条件的单词。 否则,首先初始化一个Map为charact

玉树临风,仙风道骨 158

LeetCode 500. 键盘行

目录结构 1.题目 2.题解 1.题目 给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例: 输入: ["Hello", "Alaska", "Dad", "Peace"] 输出: ["Alaska", "Dad"] 注意: 你可以重复使用键盘上同一字符。 你可以假设输入的字符串将只包含字母。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/keyboard-row 著作权归领扣网络所有。

HarvestWu的博客 194

力扣 500 键盘行

文章目录题目思路 题目 给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中: 第一行由字符 “qwertyuiop” 组成。 第二行由字符 “asdfghjkl” 组成。 第三行由字符 “zxcvbnm” 组成。 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/keyboard-row 思路 将 26 个字母 a、b、c、d、e、f、g、h、i、j、k、l、m、n、o、p、q、r、s、t、

秀强的专栏 246
上一篇: Leetcode496. 下一个更大元素 I
下一篇: Leetcode520. 检测大写字母
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值