64,670
社区成员
发帖
与我相关
我的任务
分享在线等！在线笔试题，在线等，很急！跪求！
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]
示例： [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]
...全文
