EthanYue

博客园 首页 联系 订阅 管理

2018年8月7日

摘要: 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。 示例: 说明: 你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2 。 解法: 我的第一想法是观察到该矩阵只是按行或者按列排序的,所以并不是说矩阵就是完全按照 阅读全文
posted @ 2018-08-07 21:22 EthanYue 阅读(1392) 评论(0) 推荐(0)