在线等,在线笔试题,在线等,很急!跪求!
皮皮史卢比 2017-12-09 11:04:52 1,输入是一个只含有 0 和 1 的二维矩阵,每一行都是排过序的,也就是说每一行前一部分都 是 0,剩下的全都是 1。请找哪些行包含的 1 最多。要求对于 MxN 的矩阵,时间复杂度是 O(M+N),空间复杂度是 O(1)
示例: [0 0 0 0 0 0 0 1 1 1 1 1] [0 0 0 0 1 1 1 1 1 1 1 1][0 0 0 0 0 0 1 1 1 1 1 1] [0 0 0 0 0 0 0 0 0 1 1 1] [0 0 0 0 0 0 0 1 1 1 1 1] [0 0 0 0 1 1 1 1 1 1 1 1] 对于上面的函数,第 2 行和第 6 行都有 8 个 1。所以输出[2,8] 和 [6,8];
2给定 K 个有序数组 a1, a2, ... , ak,求一个最小长度的区间 [s, t],使得每个数列 ai 都至少有 一个元素 aij 在这个区间内。如果有多个长度相等的区间满足条件,则选择起始点 s 最小的 那一个。 示例: 输入: [1, 3, 5] [4, 8] [2, 5] 输出: [4, 5]
在线等!!