摘要: 太逊了 竟然不会 (1,1)最小,(n,n)最大 从左下(n,1)出发,如果当前值比x小,往右走,如果当前值比x大,往上走。由于单调性,所以一次可以抛弃一行或者一列的备选项。 O(n) class Solution { public: bool searchMatrix(vector<vector< 阅读全文
posted @ 2022-06-17 11:13 *Miracle* 阅读(14) 评论(0) 推荐(0) 编辑