摘要:
一 题目描述 在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为:每一行递增,每一列也递增。 二 题解 由于排序矩阵中的每一行都是递增的,并且每一列都是递增的。从小到大第k个数,实际上就是第k小的数。思路如下: 假设排序矩阵共有row行和col列,由于每行是递增的,我们只要选择出每行的最 阅读全文
posted @ 2018-07-30 00:20
Excaliburer
阅读(1425)
评论(0)
推荐(0)

浙公网安备 33010602011771号