位运算
leetcode题目分类--位运算
m0_38142029
这个作者很懒,什么都没留下…
展开
-
[二分查找 双指针 位运算] 287.寻找重复数(值域二分、位运算、快慢指针找环入口)
[二分查找 双指针 位运算] 287.寻找重复数(值域二分、位运算、快慢指针找环入口)287.寻找重复数题目分析思路1:值域二分(非常规二分,时间换空间,O(NlogN))思路2:位运算(O(N))实现遇到的问题:思路3:快慢指针法(数组 → 链表,环入口 = 重复数,O(N)) 287.寻找重复数 题目链接:https://leetcode-cn.com/problems/find-the-duplicate-number/ 分类: 二分查找(对数组元素的值域做二分寻找重复数值) 位运算(统计数组所有原创 2020-10-11 23:41:06 · 253 阅读 · 0 评论 -
[数学 位运算 哈希表] 268. 缺失数字(排序法 → HashSet → 位运算、数学计算+避免溢出)
[数学 位运算 哈希表] 268. 缺失数字(排序法 → HashSet → 位运算、数学计算+避免溢出)268. 缺失数字思路1:排序 + 遍历 (O(NlogN) O(N))思路2:辅助数组(同HashSet,O(N) O(N))思路3:位运算-异或 (O(N) O(1))思路4:数学 + 溢出避免(O(N) O(1)) 268. 缺失数字 题目链接:https://leetcode-cn.com/problems/missing-number/ 分类: 排序(Arrays.sort对数组排序、遍原创 2020-10-08 16:04:38 · 143 阅读 · 0 评论 -
[位运算] 201. 数字范围按位与 (总结规律、寻找最长公共前缀:移位、n & n-1)
[位运算] 201. 数字范围按位与 (总结规律、寻找最长公共前缀:移位、n & n-1)201. 数字范围按位与题目分析思路1:暴力解 + 溢出处理存在的问题1、用例出错(for-i循环导致i溢出)2、效率较低实现代码思路2:寻找最长公共前缀(移位、n&n-1)算法分析算法实现:如何寻找[m.n]的最长前缀?方法1:移位方法2:n & n - 1 201. 数字范围按位与 题目链接:https://leetcode-cn.com/problems/bitwise-and-of-nu原创 2020-09-20 16:34:17 · 403 阅读 · 2 评论 -
[位运算 哈希表] 136. 只出现一次的数字(哈希表法 → 位运算)137.只出现一次的数字 II (位运算+遍历统计、逻辑电路法)260. 只出现一次的数字 III(位运算+分组异或)
[leetcode]137.只出现一次的数字 II题目思路:位运算准备方法1:遍历统计法分析算法流程要点复杂度分析思路2:后序遍历+剪枝分析知识点(带返回值递归的剪枝)代码复杂度分析位运算技巧位运算-leetcode类似题目: 题目 链接 思路:位运算 准备 解决这个问题之前,可以先看下位运算类似的简单问题: leetcode 136. 只出现一次的数字 参考题解 方法1:遍历统计法 分析 出现3次的数字的二进制形式中,统计所有这些元素的每一个二进制位1的出现次数可以发现1的出现次数都是3的倍数. 再把只原创 2020-10-08 00:28:20 · 278 阅读 · 0 评论