顾北清歌

题解

图片（转成链接使用）(4) 笔记(3) 面试算法题(3)

/ 注册

全部文章 / 题解（共25篇）

汉明距离总和

题目计算一个数组中，任意两个数之间汉明距离的总和。思路汉明距离等于两个数二进制表示中对应位置不同的数量。假设数组中的每个数都表示为 k 位的二进制数（高位补 0），那么我们可以发现，要计算数组中任意两个数的汉明距离的总和，可以先算出数组中任意两个数二进制第 i 位的汉明距离的总和，再将所有的 ...

位运算

2020-09-07

0 509

汉明距离

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

位运算

2020-09-07

0 612

最多可以参加的会议数目

题目给你一个数组 events，其中 events[i] = [startDay, endDay] ，表示会议 i 开始于 startDay ，结束于 endDay 。你可以在满足 startDay <= d <= endDay 中的任意一天 d 参加会议 i 。注意，一天只能参加一个...

贪心算法排序

2020-09-07

0 711

程序员面试金典——确定字符互异

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

2020-08-18

1 1221

牛牛算数——最小堆解法

为了使得花费最小，就要使越大的数字越晚计算，每次取最小的两个值进行计算。借助最小堆，每次计算最小的两个数，将两个数的和放入最小堆，直至堆的大小为1。 import java.util.*; public class Solution { /** * 返回一个数字表示输出计算n个...

2020-08-14

0 832