MD

文章目录Leetcode 面试题 02.05. 链表求和问题描述解题报告实现代码Leetcode 67. 二进制求和问题描述解题报告实现代码参考资料 Leetcode 面试题 02.05. 链表求和 问题描述 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -&gt

文章目录问题描述解题报告实现代码参考资料 问题描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 解题报告 参考 【每日算法Day 72】谷歌面试题：又双叒叕是位运算，最详细的自动机推导过程。解释非常清楚。 实现代码 class Solution { public:...

文章目录问题描述解题报告实现代码参考资料 问题描述 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 解题报告 分组异或 如果只有一个数字出现一次，其他数字出现偶数次，那么将所有数进行异或，最后结果即为所求。 但是现在有两个数只出现一次，其他数出现两次。 解决方式： 设只出现一次的数为a,b...