摘要：
▶ 给定长为 n 的整数列，其元素是从 D0n 中取的，且两两不等，求没有被取到的元素。 ● 异或骚操作，24 ms，利用了性质 i ^ i = 0，当某个 k 仅出现了一次时 k 可以留下来。 ● 其他还有排序后查找的，排序后逐位作差找跨度的等。 阅读全文
|
摘要：
▶ 给定长为 n 的整数列，其元素是从 D0n 中取的，且两两不等，求没有被取到的元素。 ● 异或骚操作，24 ms，利用了性质 i ^ i = 0，当某个 k 仅出现了一次时 k 可以留下来。 ● 其他还有排序后查找的，排序后逐位作差找跨度的等。 阅读全文
摘要：
▶ 合并 k 个已经排好序的单链表 ● 代码，28 ms，二路归并递归版，时间复杂度 O(k n log k) ● 代码，30 ms，二路归并非递归版，时间复杂度 O(k n log k) ● 代码，29 ms，优先队列，最快的解法算法与之相同，时间复杂度 O(N log k) ● 代码，29 ms 阅读全文
摘要：
▶ 超级洗碗机。给定一个有 n 元素的整数数组，我们把 “将指定位置上元素的值减 1，同时其左侧或者右侧相邻元素的值加 1” 称为一次操作，每个回合内，可以选定任意 1 至 n 个位置进行独立的操作，求最少的回合数，使得该数组中的搜有元素调整为相等的值。若不存在（所有元素的和不能被元素个数整除），返 阅读全文
摘要：
▶ 给出一个数组，要求给出每个元素在排序以后的下标，并且给前三名金银铜牌。如输入 [ 4, 5, 1, 3, 0 ]，则输出 [ 2, 1, 4, 3, 5 ]，（得 5 分的第一名，的 4 分的第二名，以此类推） 。题目本身比较简单，但是思想比较重要。 ● 代码，10 ms，使用数对记录下标，类似 阅读全文
摘要：
▶ 倒水问题。我们有两个容积分别为 a 和 b 的桶，请问是否能通过相互倾倒的方式量出体积为 c 的水。 ▶ 断言：若 c 满足 0 < c ≤ a + b 且 c = k · (a, b)（k为正整数，()为取最大公约数），则体积为 c 的水可以量出。 ● 一个优美的证明，原视频 https:// 阅读全文
|