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