摘要: 剑指 Offer 04. 二维数组中的查找 暴力搜索 遍历整个二维数组,时间复杂度O(mn),空间复杂度O(1) 线性查找 从右上角出发,如果右上角的数字等于target,已找到,如果大于target,向左移一列。小于target,这一行必定都小于target,向下移动一行。最多移动m列和n行。时间 阅读全文
posted @ 2021-10-20 09:44 渴望成为大佬的菜鸡 阅读(32) 评论(0) 推荐(0)