摘要：
n&(n-1)的用途 1，求一个int类型数是否为2的幂 当n=4时，二进制为：0100 n-1=3，二进制为：0011 则：n&(n-1)==0 当n=8时，为1000 n-1=7，为0111 则n&(n-1)==0 再举个反例：当n=5，为0101 n-1为0100 则n&(n-1)=0100= 阅读全文
摘要：
461. 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意：0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 代码： 阅读全文
摘要：
1486. 数组异或操作 给你两个整数，n 和 start 。 数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。 请返回 nums 中所有元素按位异或（XOR）后得到的结果。 示例 1： 输入：n = 5, start = 阅读全文
摘要：
墙壁涂色 问题描述 蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了 3 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 n 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当 n=5 时，下面就是一种合法方案。|蓝|红|黄|红|黄|由于墙 阅读全文
摘要：
11. 盛最多水的容器 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 阅读全文