题目 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 代码 移位 public int hammingDistance(int x, int y) { int distance = 0; int xor = x ^ y; while (xor != 0) { if ((xor & 1) == 1) distance++; xor >>= 1; } return dis...

题目 给你一个数组 events，其中 events[i] = [startDay, endDay] ，表示会议 i 开始于 startDay ，结束于 endDay 。你可以在满足 startDay <= d <= endDay 中的任意一天 d 参加会议 i 。注意，一天只能参加一个会议。 请你返回你可以参加的 最大 会议数目。 思路 根据开始时间将 events 数组排序，然后选择在范围内的结束时间最早的会议。 代码 public int maxEvents(int[][] events) { //首先排序：开始时间小的在前。这样是方便我们顺序遍历，把...

题中要求不允许使用额外的存储结构，因此在这里用时间换空间，使用两个 for 循环，时间复杂度为 O(n*n)。 import org.junit.Test; import static org.junit.Assert.assertEquals; public class Solution { public boolean checkDifferent(String iniString) { if (iniString.length() == 1 || iniString.length() == 0) return true; if (iniStr...

为了使得花费最小，就要使越大的数字越晚计算，每次取最小的两个值进行计算。借助最小堆，每次计算最小的两个数，将两个数的和放入最小堆，直至堆的大小为1。 import java.util.*; public class Solution { /** * 返回一个数字表示输出计算n个数字和的最小花费的时间。 * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ public l...

啊，好难啊，为什么会有 95.56% 的通过率，服了