剑指 Offer 04. 二维数组中的查找
时间:2020-10-20 00:33:23
收藏:0
阅读:28
思路
(1) 暴力法:遍历整个二维数组,时间复杂度为O(n*m)
(2) 二分查找:对每一行进行二分查找,时间复杂度为O(n*logm),但这样没有用到"每一列都按照从上到下递增的顺序排序"这个条件
(3) 将矩阵旋转45度
代码
参考
原文:https://www.cnblogs.com/FengZeng666/p/13843783.html
评论(0)