Krone_的博客

链接 https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/ 耗时 解题：~3 h 题解：16 min 题意 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 思路 首先可以断定最左上角的元素一定是最小的，并且对于每个元素都存在：ai,j<ai+1,ja_{i,j}<a_{i+1,j}ai,j​<ai+1,j​ 和 ai,j<ai,j+1a_{i,j}&