- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Arithmetic problem | 找二维矩阵权值为1的最大矩形面积
题目如下： 给你一个二维矩阵，权值为False和True，找到一个最大的矩形，使得里面的值全部为True，输出它的面积。 样例 给你一个矩阵如下 [ [1, 1, 0, 0, 1], [0, 1, 0, 0, 1], [0, 0, 1, 1, 1], [0, 0, 1, 1, 1], [0, 0, 0, 0, 1] ] 输出6 解题思路： 没接触
2016-07-28 11:50:17
14400
8
原创 Arithmetic problem | 求两个排序数组的中位数
题目如下： 两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。 样例 给出数组A = [1,2,3,4,5,6] B = [2,3,4,5]，中位数3.5 给出数组A = [1,2,3] B = [4,5]，中位数 3 解题思路： 【注意，下述所说的中位数是思维上面的中位数位置，并不是真正的数组中位数。
2016-07-26 08:44:43
9890
6
原创 Arithmetic problem | 给定 l, r, k，求在 [l, r] 区间中，所有 f(x) = k 的 x 的和
题目难度一般，题目如下： 给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数： f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1 例如： f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4 给定 l, r, k，求在
2016-07-22 20:09:18
11426
9
原创 Arithmetic problem | 求出 N 座大楼的外轮廓线
这题目还是有一定难度，题目如下： 水平面上有 N 座大楼，每座大楼都是矩阵的形状，可以用三个数字表示(start, end, height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出 N 座大楼的外轮廓线。 外轮廓线的表示方法为若干三元组，每个三元组包含三个数字 (start, end, height)，代表这段轮廓的起始位置，终止位置和高度。
2016-07-21 16:44:34
12096
9
原创 Arithmetic problem | 海拔图最多能接住多少（面积）雨水
最近发现一道挺有趣的算法题，题目如下： 给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少（面积）雨水。 样例 如上图所示，海拔分别为 [0,1,0,2,1,0,1,3,2,1,2,1], 返回 6. 解答时产生了2个思路 1：如果p点为最高点，那么p点左边与右边必会出现比p点低的海拔。（此思路错误，因为高
2016-07-18 09:54:24
21963
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人