二进制
MD_
不拼一下 你怎么知道你不会成功!
展开
-
两数相加系列【需要注意细节】
文章目录Leetcode 面试题 02.05. 链表求和问题描述解题报告实现代码Leetcode 67. 二进制求和问题描述解题报告实现代码参考资料Leetcode 面试题 02.05. 链表求和问题描述给定两个用链表表示的整数,每个节点包含一个数位。这些数位是反向存放的,也就是个位排在链表首部。编写函数对这两个整数求和,并用链表形式返回结果。示例:输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295输出:2 -> 1 ->原创 2020-07-28 10:19:07 · 176 阅读 · 0 评论 -
Leetcode 137.只出现一次的数字 II【二进制位处理】
文章目录问题描述解题报告实现代码参考资料问题描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?解题报告参考 【每日算法Day 72】谷歌面试题:又双叒叕是位运算,最详细的自动机推导过程。解释非常清楚。实现代码class Solution {public:...原创 2020-04-30 21:27:03 · 220 阅读 · 0 评论 -
Leetcode 面试题56-I. 数组中数字出现的次数【根据二进制位进行分组异或】
文章目录问题描述解题报告实现代码参考资料问题描述一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。解题报告分组异或如果只有一个数字出现一次,其他数字出现偶数次,那么将所有数进行异或,最后结果即为所求。但是现在有两个数只出现一次,其他数出现两次。解决方式:设只出现一次的数为a,b...原创 2020-04-30 20:46:19 · 247 阅读 · 0 评论