2016 年 3月 18 日随笔档案 - 水滴四川

十道智力题(二)

摘要： 1. 给一个瞎子52张扑克牌，并告诉他里面恰好有10张牌是正面朝上的。要求这个瞎子把牌分成两堆，使得每堆牌里正面朝上的牌的张数一样多。瞎子应该怎么做？答案：把扑克牌分成两堆，一堆10张，一堆42张。然后，把小的那一堆里的所有牌全部翻过来。 2. 如何用一枚硬币等概率地产生一个1到3之间的随机整数？如阅读全文

posted @ 2016-03-18 22:17 水滴四川阅读(744) 评论(0) 推荐(0)

十道智力题(一)

摘要： 1. 考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？阅读全文

posted @ 2016-03-18 21:10 水滴四川阅读(877) 评论(0) 推荐(0)

lintcode:排颜色 II

摘要：给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。样例给出colors=[3, 2, 2, 1, 4]，k=4, 你的代码应该在原地操作使得数组变成[1, 2, 2, 3, 4] 解题直接快排标记法阅读全文

posted @ 2016-03-18 20:35 水滴四川阅读(576) 评论(0) 推荐(0)

lintcode: 最长连续序列

摘要：给定一个未排序的整数数组，找出最长连续序列的长度。说明要求你的算法复杂度为O(n) 样例给出数组[100, 4, 200, 1, 3, 2]，这个最长的连续序列是 [1, 2, 3, 4]，返回所求长度 4 解题排序后比较简单，快排O(nlogn) 后面只需要O(n)的时间复杂度求解了发现阅读全文

posted @ 2016-03-18 20:02 水滴四川阅读(1329) 评论(0) 推荐(0)

lintcode:颜色分类

摘要：给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数 0，1 和 2 分别代表红，白，蓝。样例给你数组 [1, 0, 1, 2], 需要将该数组原地排序为 [0, 1, 1, 2] 解题暴力：两次快排、扫描数组阅读全文

posted @ 2016-03-18 17:40 水滴四川阅读(904) 评论(0) 推荐(0)

lintcode: 堆化

摘要：给出一个整数数组，堆化操作就是把它变成一个最小堆数组。对于堆数组A，A[0]是堆的根，并对于每个A[i]，A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子。什么是堆？什么是堆化？如果有很多种堆化的结果？给出 [3,2,1,4,5]，返回[1,2,3 阅读全文

posted @ 2016-03-18 17:01 水滴四川阅读(715) 评论(0) 推荐(0)

lintcode: 旋转图像

摘要：给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。解题顺时针旋转90度就是上下翻转，再主对角对折阅读全文

posted @ 2016-03-18 16:41 水滴四川阅读(586) 评论(0) 推荐(0)

lintcode: 寻找旋转排序数组中的最小值

摘要：假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。你需要找到其中最小的元素。你可以假设数组中不存在重复的元素。解题可以线性查找，逆序后的数组两个升序的数组，前面的数组元素都比后面数组元素大数组降序的时候后面的数就是答案了阅读全文

posted @ 2016-03-18 16:23 水滴四川阅读(1449) 评论(0) 推荐(0)

lintcode: 跳跃游戏 II

摘要：给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。样例给出数组A = [2,3,1,1,4]，最少到达数组最后一个位置的跳跃次数是2(从数组下标0跳一步到数组下标1，然后跳3步到数组的最阅读全文

posted @ 2016-03-18 15:56 水滴四川阅读(845) 评论(0) 推荐(0)

lintcode:最小差

摘要：给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。给定数组 A = [3,4,6,7]， B = [2,3,8,9]，返回 0。解题暴力91%数据时候超阅读全文

posted @ 2016-03-18 11:04 水滴四川阅读(884) 评论(0) 推荐(0)

2016年3月18日

公告