leetcode刷题记录——位运算

最新推荐文章于 2024-06-11 15:32:47 发布
最新推荐文章于 2024-06-11 15:32:47 发布
阅读量156 收藏
点赞数
分类专栏： leetcode 文章标签： 数据结构 算法 位运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42986599/article/details/128330410
版权

统计一致字符串的数目

可以用计网中的掩码思想，让allowed字符串作为一个26位的masks，在程序中可以用一个32位的整型来存储。
words里的字符串满足条件即，它所形成的mask是masks的子集，即mask || masks == masks

把allowed中出现的字符对应的位置设为1，此步操作可以利用或操作和左移操作来实现

int masks = 0;
masks |= 1 << (c-'a'); //将数字1左移c-'a'位，再与mask进行或操作
天才魔仙
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode刷题笔记——91. 解码方法
12-21
  这一题比《剑指Offer》刷题笔记——面试题46. 把数字翻译成字符串麻烦了些，因为这里，0是不能翻的。 2、代码实现 class Solution: def numDecodings(self, s: str) -> int: dp = [0] * len(s) # 考虑第一个...
LeetCode刷题笔记——56. 合并区间
01-20
难度：中等 一、题目描述： 二、解题分析： 1、解析   1）先对列表进行排序   2）判断两个相邻区间是否有交集 2、代码实现 class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]:...
leetcode刷题笔记——位运算
weixin_53432918的博客
09-16 123
如果运算数类型是unsigned则采用逻辑右移，而signed则采用算数右移。对于signed类型的数据，如果需要使用算数右移，或者unsigned类型的数据需要使用逻辑右移，都需要进行类型转换。常用位运算技巧：n>>=1 即 n=n>>1n&(n-1)：把n的二进制中，最后一个出现的1改为03.异或异或：同0异1任何数和本身异或为0应用举例：将nums中所有数字执行异或运算，留下的结果则为出现一次的数字x即4.进位：carry=(a&b)<<1。
LeetCode刷题——位运算相关
ha_lee的博客
08-04 1601
LeetCode位运算相关题目
LeetCode 刷题记录——从零开始记录自己一些不会的
qq_46264636的博客
09-07 533
LeetCode刷题记录
Leetcode刷题笔记——模运算
weixin_53432918的博客
12-11 49
推导过程：
Leetcode刷题记录——初级
aqgzw的博客
10-31 161
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target 的那两个整数，并返回它们的数组下标。
Leetcode刷题笔记——DFS篇
qq_42898642的博客
04-15 1092
中等题数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的括号组合本质就是一个二叉树，，二叉树的每个节点即一种括号组合，分别递归的加入左括号方便更直观的看到回溯的过程简单写法。
LeetCode刷题——位运算（python语言）
qq_26274961的博客
02-25 171
LeetCode刷题——位运算（python语言） 一、位运算 1.1 与运算 全为1，才为1 1.2 或预算 有1，就是1 1.3 取反运算 1为0，0为1 1.4 异或运算 相同为0 ，相异为1 二、刷题 2.1 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出:
Leetcode刷题笔记——栈篇
qq_42898642的博客
01-29 881
栈是一种先进后出的数据结构，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，这里我不做过多介绍，栈的应用和练习算是面试中的高频考点了，接下来看下我们来看一下Leetcode关于栈的常见面试题题型，每道题都附上了简单明了的python解法，大家重点关注算法思想即可。
LeetCode力扣刷题——神奇的位运算
指北针_N的博客
10-30 195
位运算。位运算是算法题里比较特殊的一种类型，它们利用二进制位运算的特性进行一些奇妙的优化和计算。常用的位运算符号包括：“∧”按位异或、“&”按位与、“|”按位或、“∼”取反、“”算术右移。无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。位运算是算法题里比较特殊的一种类型，它们利用二进制位运算的特性进行一些奇妙的优化和计算。同时，我们可以建立一个哈希表来存储字母串（在数组的位置）到二进制数字的映射关系，方便查找调用。
LeetCode刷题笔记——#14. 最长公共前缀
12-22
难度：简单 一、题目描述： 二、解题分析： 1、水平扫描 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if len(strs) == 0: return '' s = strs[0] for i in range(1, len(strs)): ...
LeetCode刷题笔记——#66. 加一
12-22
难度：简单 一、题目描述： 二、解题分析： ...###### leetcode 代码主体 ###### class Solution: def plusOne(self, digits: List[int]) -> List[int]: digits[len(digits)-1] += 1 flag, digi
LeetCode刷题笔记——63. 不同路径 II
12-21
难度：中等 一、题目描述： 二、解题分析： 1、解析   达到每一格的路径数量取决于它左边和上边的和。同时，如果这个点有障碍，那么这个点一定为0，因为到不了这个点。 2、代码实现 class Solution: ...
鸿蒙轻内核A核源码分析系列二 数据结构-位图操作
最新发布
maniuT的博客
06-11 1039
位操作模块提供对32位无符号整数数值的bit位进行操作，bit位取值为0-31，以0开始计算，从左向右，第0位，第1位。。。第31位等。⑴处定义的宏如下，也就是十进制31。如果传入的比特位pos大于31，会通过逻辑与运算截断，只取低5位，确保不会大于31，避免溢出。⑵处定义的位图掩码全是1。在文件中定义了常用的位操作相关的宏。宏根据参数x计算出需要操作第几个状态字，由于计算状态字的使用的是UINTPTR，状态字可以是32位、也可以是64位。后文，我们默认以32位进行讲解。宏传入的参数是位操作的开始bit。
数据结构--第七章--树和二叉树
2302_80052051的博客
06-11 314
前序+中序可以确定一个二叉树；中序+后序可以确定一个二叉树。，将数据元素组织成层次结构，元素间属于。二叉树的定义是递归定义。
数据结构--线性表和串
code袁的博客
06-08 815
🦁作者简介：一名喜欢分享和记录学习的在校大学生💥个人主页code袁💥个人QQ🐯个人wechat：code8896线性表是一种常见的数据结构，它是具有相同数据类型的有限序列。线性表中的元素之间存在一种顺序关系，可以通过元素在表中的位置来访问和操作。串是由零个或多个字符组成的有限序列，也可以理解为字符串。串是计算机科学中最基本的数据类型之一，常用于表示文本信息。手动码字，如有错误，欢迎在评论区指正💬~你的支持就是我更新的最大动力💪~
数据结构 -- 树状数组
gghhb12的博客
06-09 1230
树状数组或二叉索引树（Binary Indexed Tree），又以其发明者命名为 Fenwick 树。其初衷是解决数据压缩里的累积频率的计算问题，现多用于高效计算数列的前缀和、区间和。它可以以 O(logn) 的时间得到任意前缀和。并同时支持在 O(logn) 时间内支持动态单点值的修改。空间复杂度 O(n)。具体区别和联系如下：1.两者在复杂度上同级, 但是树状数组的常数明显优于线段树, 其编程复杂度也远小于线段树.
leetcode刷题手册c++版
09-07
LeetCode刷题手册C版是一本针对程序员刷题的教材，旨在帮助他们提高编程能力、学习算法和数据结构。C语言作为一门广泛应用于系统编程和嵌入式开发的语言，在LeetCode刷题中也是非常重要的一种编程语言。 这本手册...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值