3. 避免洪水泛滥思路很显然,在任意两个相等的 rains[i] 之间,必须需要一个 0 ,否则肯定会被淹没。而且对于每一个 0 ,我们一定是先抽干最紧急的湖泊,也就是最早第二次出现的湖泊。所以,肯定先要处理出所有的相同数的相邻数对。比如说 2 号湖泊分别在位置 0, 3, 4, 7 出现过,那么需要处理出的数对有 (0, 3), (3, 4), (4, 7)。而我们在计算答案的时候,一定是...
交完这题的感受是,这也能过?难怪这场周赛血崩啊啊啊……4. 有序矩阵中的第 k 个最小数组和给你一个 m * n 的矩阵 mat ,以及一个整数 k ,矩阵中的每一行都以非递减的顺序排列。你可以从每一行中选出 1 个元素形成一个数组。返回所有可能数组中的第 k 个 最小 数组和。样例示例 1:输入:mat = [[1,3,11],[2,4,6]], k = 5输出:7解释:从每一行中选出一个...