
位运算
三更鬼
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
力扣 面试题 17.19. 消失的两个数字
对于这类要求在 O(1) 复杂度找出数组中符合某种规律的数,一般都使用位运算来解题原创 2022-09-28 14:46:46 · 284 阅读 · 0 评论 -
力扣 剑指 Offer 56 - I. 数组中数字出现的次数
位运算解法原创 2022-07-30 22:48:25 · 211 阅读 · 0 评论 -
力扣 剑指 Offer II 004. 只出现一次的数字
位运算原创 2022-03-30 15:36:10 · 198 阅读 · 0 评论 -
力扣 剑指 Offer II 003. 前 n 个数字二进制中 1 的个数
动态规划+位运算原创 2022-03-29 15:47:00 · 175 阅读 · 0 评论 -
力扣 剑指 Offer II 001. 整数除法
位运算原创 2022-03-28 14:51:48 · 241 阅读 · 0 评论 -
力扣 2044. 统计按位或能得到最大值的子集数目
位运算原创 2022-03-15 10:21:58 · 215 阅读 · 0 评论 -
力扣 187. 重复的DNA序列
题目来源:https://leetcode-cn.com/problems/repeated-dna-sequences/ 大致题意: 给定一个 DNA 序列,由 A C G T 四种字母组成。找出长度为 10 的出现次数大于 1 的子串 思路 正常就是 subString + 哈希表解决 不过可以用 滑动窗口 + 位运算 的方法,这样理论上时空复杂度更低 滑动窗口 + 位运算 使用一个长度为 10 的滑动窗口表示当前字符串。 因为字符串是由 A C G T 四种字母组成,于是可以将它们表示为 0 1 2原创 2021-10-08 14:51:40 · 141 阅读 · 0 评论 -
力扣 405. 数字转换为十六进制数
题目来源:https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/ 大致题意: 给定一个32位范围内的整数,返回它的十六进制 思路 因为计算机是按照补码存数的,考虑到负数的补码问题,所以使用位运算比较合适。即让给定整数与32位全为1的二进制数做 与运算(原来是 1 的与运算后还是 1,原来是 0 的也还是 0),然后每 4 位返回一个对应的 16 进制数 位运算 使用一个 StringBuffer 类型对象存下中间结果 从高位往低位原创 2021-10-03 19:39:59 · 165 阅读 · 0 评论 -
力扣 371. 两整数之和
题目来源:https://leetcode-cn.com/problems/sum-of-two-integers/ 大致题意: 给两个整数,不用加减号算出它们的和 思路原创 2021-09-26 19:03:41 · 137 阅读 · 0 评论