摘要：
贴一个板子（之前快手笔试的时候写错了..奇耻大辱） 先给出两个公式：$C^{n}_{m} = \frac{m!}{m!(m-n)!}$以及 $C^{n}_{m} = C^{n-1}_{m-1} + C^{n}_{m-1}$ 计算代码如下： int mat[1001][1001]; int combi 阅读全文
摘要：
题目描述: 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。 格雷编码序列必须以 0 开头。 题解： 找到格雷码和二进制编码的规律（见代码）。 Int Grey Code 阅读全文
摘要：
题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是$O(n)$，空间复杂度是$O(1)$。 题解： 如果数组里面只有一个数字出现了一次，其余出现了两次，一遍异或就可以将其找出来。对于两个只出现一次的数，我们考虑将其分组，使 阅读全文