有序矩阵中的第k个最小数组和
有序矩阵中的第k个最小数组和
题目：
给你一个 m * n 的矩阵 mat，以及一个整数 k ，矩阵中的每一行都以非递减的顺序排列。
你可以从每一行中选出 1 个元素形成一个数组。返回所有可能数组中的第 k 个 最小 数组和。
样例一：
输入：mat = [[1,3,11],[2,4,6]], k = 5
输出：7
解释：从每一行中选出一个元素，前 k 个和最小的数组分别是：
[1,2], [1,...
原创
2020-05-04 12:55:23 ·
714 阅读 ·
1 评论
关注
分享
扫一扫