行列递增矩阵中第 K 小的元素

leetcode 378 lintcode 1272 中堆二分搜索讨论

温馨提示：您没有权限查看当前视频。立即购买观看视频

这个题目说的是，给你一个 m x n 的矩阵，矩阵中的每一行都从左向右递增，每一列都从上到下递增。你要找出矩阵中第 K 小的元素。

注意，题目给你的 K 总是有效的。

比如说，给你的矩阵是：

[
 [1, 5, 7],
 [2, 5, 8]
]

给你的 K 等于 4：

K = 4

在这个矩阵中，第 4 小的数字是 5，因此返回 5。

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分：题目的剖析讲解以及编码，力求在讲解清楚到位的基础上，尽可能地保持视频精简短小，让大家可以在碎片时间里进行学习，并收获这些算法题背后的思想与乐趣。