2020年7月3日
有序矩阵中第k小元素
摘要： 有序矩阵中第k小元素 题目： 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 看到有序就会想到二分查找，而本题的二分查找十分的有趣。 根据这个矩阵的定义，我们知道，最小的元素是最左上角元素，最 阅读全文
posted @ 2020-07-03 10:23 jackandtwo 阅读(262) 评论(0) 推荐(0)