键盘行LeetCode（打表 + 位运算） /水博客

于 2021-10-31 17:04:42 发布
阅读量110 收藏
点赞数
文章标签： leetcode 数据结构 哈希算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60860922/article/details/121066148
版权
本文介绍了如何利用位运算解决LeetCode上的500题——键盘行，通过为每个键盘行的字母分配二进制编号，然后进行位运算判断字符串中的字母是否在同一行。这种方法比传统的if-else结构更为高效。
摘要由CSDN通过智能技术生成

写LeetCode遇到一个简单题，想到了一些清奇的思路，用于分类汇总的位运算

先附上原题链接：500. 键盘行 - 力扣（LeetCode） (leetcode-cn.com)icon-default.png?t=L9C2https://leetcode-cn.com/problems/keyboard-row/

500、键盘行

给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。

美式键盘 中：

第一行由字符 "qwertyuiop" 组成。
第二行由字符 "asdfghjkl" 组成。
第三行由字符 "zxcvbnm" 组成。

American keyboard

class Solution {
public:
    ve
最低0.47元/天 解锁文章
LeisureLifeDay
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeetCode 541. Reverse String II【字符串】简单
memcpy0的博客
10-08 243
Given a string and an integer k , you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of them. If there are less than 2k but greater than or equal
Leetcode:38. 外观数列(竞赛用纯打表解法)
dosdiosas_的博客
06-30 171
class Solution { public: string countAndSay(int n) { switch (n) { case 1: return "1"; case 2: return "11"; case 3: return "21"; case 4: return "1211"; case 5: return "111221"; case 6: return "312211"; case 7:
leetcode.12. 整数转罗马数字---字符串操作（打表法）
xiangguang_fight的博客
05-14 234
12. 整数转罗马数字 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ， 即为 X + II 。 27 写做 XXVII, 即为 XX +
leetcode-1025. 除数博弈
weixin_38554391的博客
03-17 130
题目链接 https://leetcode-cn.com/problems/divisor-game/ 题目描述 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 False。假设两个玩家都以最佳状态参与游戏
LeetCode 911. 在线选举 (打表、二分)
SongyangJi
08-22 161
在线选举 先记录下每个时间段的“赢家”是谁，然后二分查找t属于哪个时间段。 也就是查找times[i] <= t < times[i+1]。 具体记录每个阶段的赢家的时候，先用int cnt[]记录每个候选者获得的票数，然后每一次投票之后更新此时的“赢家”即可。 class TopVotedCandidate { public: int book[5010], cnt[5010] = {0}, len; vector<int> times; TopVoted
leetcode中文版-LeetCode:LeetcodeC++/Java
06-29
leetcode中文版 LeetCode # Title Chinese Tag Solution 1 Two Sum 两数之和 array,hash 2 Add Two Numbers 两数相加 math 3 Longest Substring Without Repeating Characters 无重复字符的最长子串 string 4 ...
leetcode中文版-LeetCode-Notebook:https://leetcode-cn.com/u/ml-zimingmeng/
06-29
leetcode中文版 「LeetCode-习题集」使用说明 | 中文说明 简介 「LeetCode-习题集」是由热爱算法的 LeetCoders 上传的代码集，我们的目标是贡献所有题解！如果您想成为代码贡献者，体会 GitHub 协同合作的乐趣，请...
LeetCode：LeetCode C ++ Python解决方案
02-02
3. **运用高级技巧**：例如动态规划、滑动窗口、位运算、贪心策略、回溯法等，这些都是解决复杂问题的关键。 4. **提高编程能力**：通过对比 C++ 和 Python 的解题方式，可以学习两种语言的不同思维模式，提高编程...
leetcode中国-ExcellentBlogCollection:ExcellentBlogCollection/优秀博客合集/独立博客/
06-29
leetcode中国 ExcellentBlogCollection Excellent Blog Collection/优秀博客合集/独立博客/技术博客 About 我收藏过的博客。 欢迎你一起丰富这个项目 :) Blog 人工智能 & 数据挖掘 Yuxin Wu | | 清华-卡内基梅隆 | ...
判断链表是否为回文链表leetcode-leetcode:https://leetcode.com/problemset/algorithms
07-01
leetcode #Coding on LeetCode Online Judge（leetcode 网站） 问题 递归递归 马纳赫 （leetcode 网站） ###a14 问题：最长公共前缀编写一个函数来查找字符串数组中最长的公共前缀字符串。 ###a13 问题：罗马到整数...
[枚举][打表]leetcode5124：顺次数(medium)
algsup
12-15 257
题目： 题解： 说明：第一次做这种枚举打表题，菜鸡表示很受伤，以前没接触过，所以在打比赛的时候做的很痛苦。 题解1：纯打表，将36个顺次数枚举出来，然后根据[low,high]的范围来获得顺次数。 题解2：枚举法，也算打表，不过是将表用代码生成而已。 代码如下： class Solution { private: vector<int> t={ 12,23,34,45...
LeetCode-Python-1291. 顺次数（数学 + 打表）
Keep Coding
03-31 546
我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。 请你返回由[low, high]范围内所有顺次数组成的 有序 列表（从小到大排序）。 示例 1： 输出：low = 100, high = 300 输出：[123,234] 示例 2： 输出：low = 1000, high = 13000 输出：[1234,2345,3456,4567,5678,6789,...
LeetCodeGOGOGO刷题记05——备战Amazon（打表，dp，刷刷刷）
Owen_Q的博客
01-21 236
1.Two Sum 难度： Easy 思路： 刷到了leetcode的第一道题，求两数和等于特定值的pair，考虑到题号和难度，直接双循环暴力，解决 什么？哈希优化？还有啥啥啥优化？这种题还优化个啥？赶紧看下一题去，别在水题上浪费时间！ 代码： /* Author Owen_Q */ class Solution { public: vector<int> ...
leetcode 322 零钱兑换(动态规划，完全背包，打表法）
cy_believ的博客
05-01 306
题目： 我们利用 打表法来找出转移方程： 方阵中每一个格子的值计算过程如下所示： 行表示硬币的面值，列表示金额amnout的数量； 我们对首先对每个格子的初始化值都为amnout + 1; 每一行表示目前只能取到0到i个硬币，后面面值的硬币先不考虑； 对于dp[i][j]（即每个格的值所代表的含义：表示在凑出当前金额j所需要0到i个硬币的最小数量； 很容易理解，我们的第一列值都应该为0；凑出金额...
位运算 & 打表找规律 J. Even Numbers
dajiangyou123456的博客
01-27 175
https://codeforces.com/gym/101972/problem/J J. Even Numbers time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Yousef loves playing with functions...
[codeforces 1300C] Anu Has a Function 位运算+打表找规律+最高位开始同位中只有1个1的数摆第1个即可
mrcrack的博客
02-10 188
[codeforces 1300C] Anu Has a Function 位运算+打表找规律+最高位开始同位中只有1个1的数摆第1个即可 总目录详见https://blog.csdn.net/mrcrack/article/details/103564004 在线测评地址https://codeforces.com/contest/1300/problem/C Problem Lan...
python【力扣LeetCode算法题库】12- 整数转罗马数字（打表 模拟）
李响
03-05 354
整数转罗马数字 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为...
打表法的经典问题
进击的小白
05-07 1718
#include  #define M 1000000+100 int mei[M]; int check(int n) { char s[100]; sprintf(s,"%d",n);  // 将数字转化为 字符串格式  for(int i=0;s[i]!='\0';i++) { if(s[i]=='4') return 0; if(s[i]=='6'&&s[i+1]=='
leetcode 二叉树专题精讲：C++/Java/Python/Go/JavaScript 实现
此外，PDF 文件还提供了一些关于二叉树的实践问题和解决方案，例如 LeetCode 上的一些题目。这些问题和解决方案可以帮助我们更好地理解和应用二叉树。 这个 PDF 文件提供了一个系统的二叉树知识框架，涵盖了二叉树...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值