![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
MD_
不拼一下 你怎么知道你不会成功!
展开
-
几道用 前缀和+哈希表优化【必要时加入状态压缩】来解决连续子数组的题目小结
文章目录Leetcode 560.和为 K 的子数组问题描述解题报告实现代码Leetcode 1248. 统计「优美子数组」问题描述解题报告实现代码Leetcode 523. 连续的子数组和问题描述解题报告实现代码Leetcode 1124. 表现良好的最长时间段问题描述解题报告实现代码Leetcode 1371. 每个元音包含偶数次的最长子字符串问题描述解题报告实现代码总结参考资料 Leetcode 560.和为 K 的子数组 问题描述 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的原创 2020-05-20 17:31:16 · 506 阅读 · 0 评论 -
Leetcode 面试题56-I. 数组中数字出现的次数【根据二进制位进行分组异或】
文章目录问题描述解题报告实现代码参考资料 问题描述 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 解题报告 分组异或 如果只有一个数字出现一次,其他数字出现偶数次,那么将所有数进行异或,最后结果即为所求。 但是现在有两个数只出现一次,其他数出现两次。 解决方式: 设只出现一次的数为a,b...原创 2020-04-30 20:46:19 · 171 阅读 · 0 评论 -
Leetcode 137.只出现一次的数字 II【二进制位处理】
文章目录问题描述解题报告实现代码参考资料 问题描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 解题报告 参考 【每日算法Day 72】谷歌面试题:又双叒叕是位运算,最详细的自动机推导过程。解释非常清楚。 实现代码 class Solution { public:...原创 2020-04-30 21:27:03 · 140 阅读 · 0 评论 -
Leetcode 面试题 17.19. 消失的两个数字【位运算】
文章目录问题描述解题报告实现代码参考资料 问题描述 给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗? 以任意顺序返回这两个数字均可。 解题报告 实现代码 class Solution { public: vector<int> missingTwo(vector<int>& nums...原创 2020-04-30 22:01:17 · 287 阅读 · 0 评论 -
Leetcode面试题 17.04.消失的数字【位运算】
文章目录问题描述解题报告实现代码参考资料 问题描述 数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗? 解题报告 数学解法 1+2+⋯+n1+2+\cdots +n1+2+⋯+n 的和减去数组的加和,即为所求。 异或解法 在原数组的基础上,加上 1,2,⋯ ,n1,2,\cdots, n1,2,⋯,n,除了缺失的那个数只出现一...原创 2020-04-30 21:34:13 · 163 阅读 · 0 评论