LeetCode - 解题笔记 - 137 - Single Number II

最新推荐文章于 2024-05-01 04:58:54 发布
最新推荐文章于 2024-05-01 04:58:54 发布
阅读量226 收藏
点赞数
分类专栏： LeetCode解题笔记 文章标签： leetcode 数字电路 位运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cary_leo/article/details/122811525
版权

Solution 1

这个题真的不是很好处理了，应该归成困难题才对……

【参考官方】只出现一次的数字 II - 只出现一次的数字 II - 力扣（LeetCode） (leetcode-cn.com)

整体思路：每个数字出现三次，那么对应位的计算和一定为3的倍数，多出来的余数应该来自那个单出来的数字（和的位为1的情形）。为了优化实现复杂度，使用数字电路设计的相关知识实现并行。

  • 时间复杂度： O ( N ) O(N) O(
最低0.47元/天 解锁文章
支锦铭
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode解题报告 --- Single Number II
Sharon要学术
02-18 3213
Given an array of integers, every element appears three times except for one. Find that single one. Single Number进阶，数组中只有一个数只出现一次，其他数都出现三次，找出单独的这个数。用线性时间复杂度和常数空间代价解题，并用位运算加速算法。
LeetCode-137：Single Number II (只出现一次的数字)
大树先生的博客
05-07 2753
给定一个非空整数数组，除了其中一个元素外，其余每个元素均出现三次。找出这个只出现一次的元素。
【LeetCode】137. Single Number II 解题报告（Python）
负雪明烛
03-14 2819
【LeetCode】137. Single Number II 解题报告（Python） 标签： LeetCode 题目地址：https://leetcode.com/problems/single-number-ii/description/ 题目描述： Given an array of integers, every element appears three times e...
位运算习题全解
weixin_45448563的博客
01-14 239
137. Single Number II 位运算解题 题目链接 重在真值表补充 leetcode上的没看明白直接上真值表的代码（学过） class Solution: def singleNumber(self, nums: List[int]) -> int: ones, twos = 0, 0 for num in nums: tt1 = ((~num)&(~twos)&ones | (num&~twos
LeetCode - 解题笔记 - 136 - Single Number
支锦铭的博客
02-07 189
Solution 1 根据题目的线性时间要求和常数空间要求，基于排序或者哈希表的方法都不能用了。 本来想使用之前的 0041. First Missing Positive 的桶哈希思路，但是本题还涉及到了负数因此没法用。 【参考官方】异或运算：在满足交换律和结合律的前提下，整个序列的异或运算和为只出现一次的数字。（这个对我是新的思路了……） 时间复杂度：O(N)O(N)O(N)，其中NNN为数字的个数，题目要求 空间复杂度：O(1)O(1)O(1)，题目要求 class Solution { publ
C练题笔记之：Leetcode-137. 只出现一次的数字 II
lingjinyue的博客
08-20 1152
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2]输出：3示例 2：输入：nums = [0,1,0,1,0,1,99]输出：99提示：nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次来源：力扣（LeetCode）链接：https://leetcode.cn/problems/single-number-ii。
LeetCode刷题笔记-数据结构-day1
最新发布
2401_84048034的博客
05-01 393
对于面试还是要好好准备的，尤其是有些问题还是很容易挖坑的，例如你为什么离开现在的公司（你当然不应该抱怨现在的公司有哪些不好的地方，更多的应该表明自己想要寻找更好的发展机会，自己的一些现实因素，比如对于我而言是现在应聘的公司离自己的家更近，又或者是自己工作到达了迷茫期，想跳出迷茫期等等）Java面试精选题、架构实战文档你的支持，我的动力；祝各位前程似锦，offer不断！《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门，即可获取！Java面试精选题、架构实战文档。
LEETCODE-刷题个人笔记 Python（1-400）
jamexfx的博客
04-02 3570
1.Two Sum 给定一个整型数组，找出能相加起来等于一个特定目标数字的两个数。 思路：建立一个字典，存储结果，然后在字典里面找 dict = {} for i in range(len(nums)): complement = target - nums[i] if (dict.get(complement)!...
LeetCode -- 力扣算法题解题心得 -- （个人笔记记录）持续更新~~
qq_34533266的博客
08-09 960
一、前言 正式开启数据结构+算法研究的历程，准备好一年后的面试。下面的解法不一定是最优解，只求能力提升，会定期更新~~ 二、题解部分 1.两数之和 /** * Note: The returned array must be malloced, assume caller calls free(). */ int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int *a = (int *)malloc(sizeo
leetcode-链表笔记
02-06
leetcode-链表笔记
leetcode中文版-leetcode-cheat:leetcode-cheat的发布
06-29
leetcode中文版leetcode作弊 leetcode-cheat 的发布 它是什么 ？ 这是一个chrome 扩展，可以帮助您更高效地使用 leetcode。您可以从 重要: leetcode-cheat 现在只支持中文版。 也就是说不完全支持leetcode.com，但是...
leetcode-leetcode-cli-plugins:leetcode-cli的第3方插件
06-29
leetcode leetcode-cli-plugins leetcode-cli 的第 3 方插件。 什么是 如何使用 如何使用 插件 名称 描述 增强的命令 按公司或标签过滤问题 list 不要在同一台计算机上使 Chrome 的会话过期 login 不要在同一台...
leetcode2sumc-leetcode-cli:leetcode-cli
06-30
leetcode 2 和 c leetcode-cli 注意：这个存储库是为了临时使用而分叉的。 注意：从 webbrowser 复制 cookie 并使用leetcode user -c可以临时修复不能。 一个享受 leetcode 的高效 cli 工具！ 非常感谢 leetcode.com...
leetcode中国-leetcode-note:leetcode解题笔记
06-29
leetcode中国 leetcode-note 算法 # 题目 数据库 # 题目
LeetCode - 解题笔记 - 151 - Reverse Words in a String
支锦铭的博客
03-25 2704
Solution 1 按子串拆分 → 翻转子串顺序 → 合并，C++需要自行实现。 本体要求在mutable的情况下希望尽可能常数空间复杂度，那么就在C++上实现吧。 那么就需要条则会那个策略，首先是翻转整个字符串，然后逐位检查，按照要求对子串翻转，或者跳过多余的空格（我觉得后面这个反而更难）。 时间复杂度：O(n)O(n)O(n)，其中nnn为输入字符串的长度，翻转字符串（线性）+翻转子串（线性）+去掉空格（线性） 空间复杂度：O(1)O(1)O(1)，题目要求 class Solution { pu
LeetCode - 解题笔记 - 152 - Maximum Product Subarray
支锦铭的博客
03-25 1466
Solution 1 0053. Maximum Subarray 的变体，同样是动态规划，最优子结构表示以当前位置结尾的最优区间结果。但是需要额外注意负负的整的情况，如果当前数值为负数，那么实际最大结果应该来自前一轮计算的最小的候选，因此需要同时维护两个状态，一个记录最大候选，一个记录最小候选，最优结果取当前轮最大结果。 时间复杂度：O(n)O(n)O(n)，其中nnn为输入的元素个数，线性遍历一次。 空间复杂度：O(1)O(1)O(1)，可以优化到只维护常数个状态量。 class Solution
LeetCode - 解题笔记 - 127 - Word Ladder
支锦铭的博客
01-02 1063
Solution 1 实际上是对 0126. Word Ladder II 的变体，不需要返回路径，只需要计算层数。 时间复杂度：O(Nd)O(N^d)O(Nd)，其中NNN为wordList的长度，ddd为编辑距离，最坏的搜索范围就是每一层都是全展开，实际会有大量剪枝 空间复杂度：O(dNd)O(dN^d)O(dNd)，其中NNN为wordList的长度，ddd为编辑距离，最坏的搜索范围就是每一层都是全展开，实际会有大量剪枝 class Solution { public: int
LeetCode - 解题笔记 - 150 - Evaluate Reverse Polish Notation
支锦铭的博客
03-25 895
Solution 1 不知道为什么这个题会被标记为中等，逆波兰表达式，使用栈即可完成模拟。 很久没用到switch了，注意表达式必须为数字（即需要处理成char） 时间复杂度：O(n)O(n)O(n)，其中nnn为输入元素个数，完成所有运算符的计算，最坏情况下输入中应当有n−12\frac{n - 1}{2}2n−1​个运算符 空间复杂度：O(n)O(n)O(n)，其中nnn为输入元素个数，保存所需的数字，最坏情况下输入中应当有n+12\frac{n + 1}{2}2n+1​个数字，并且需要全部保存 c
idea leetcode-edito乱码
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值