LeetCode问题图解-6
2017-10-07 本文已影响16人
billliu_0d62
本文准备讲解1个简单的算法编程问题， 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。问题的英文版本描述如下：
Kth Smallest Number in Sorted Matrix
Find the kth smallest number in a row and column sorted matrix.
Example
Given k =4 and a matrix:
[
[1 ,5 ,7],
[3 ,7 ,8],
[4 ,8 ,9],
]
return 5
排序矩阵升序排序第k个数
排序矩阵的定义为：每一行递增，每一列也递增。
样例
给出k=4和一个排序矩阵：
[
[1 ,5 ,7],
[3 ,7 ,8],
[4 ,8 ,9],
]
返回5。
输入矩阵的状况与算法的设计无关，题目要求找到所有数升序排列数列的第K个数。现在公布1种高效简单的算法方案。
高效简单的算法方案
