杨氏矩阵找第N大(小)的O(N)线性算法 LeetCode 378. Kth Smallest Element in a Sorted Matrix
杨氏矩阵:一个N*N的矩阵,它的每行每列都单调递增(或者宽松一些,单调不减),即a[i][j]#include#includeusingnamespacestd;//i,partition_point_lower_index_i,partition_point_upper_index_itypedefpair>PartRange;typedefvector>VVI;classPartCompara