排序矩阵中的从小到大第k个数 · Kth Smallest Number In Sorted Matrix

Posted 2020-10-21 排序和map

［抄题］：

在一个排序矩阵中找从小到大的第 k 个整数。

排序矩阵的定义为：每一行递增，每一列也递增。

［思维问题］：

不知道应该怎么加，因为不是一维单调的。

［一句话思路］：

取出一个头，加周围的一堆。

［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：

［画图］：

［一刷］：

［二刷］：

［三刷］：

［四刷］：

［五刷］：

［总结］：

［复杂度］：Time complexity: O() Space complexity: O()

［英文数据结构，为什么不用别的数据结构］：

［其他解法］：

［Follow Up］：

［LC给出的题目变变变］：