2021年10月25日
240.搜索二维矩阵II
摘要： 从左下角位置开始搜索 时间复杂度：O(行数+列数)。 想法有点像二分法，大了往一个方向找，小了往另一个方向找。由于矩阵横向和纵向都是递增，如果从(0,0)位置开始找，往右和往下都是增大，因此不知道实际上要往哪个方向找。但是如果以左下角位置为搜索起点，则向右是递增，向上是递减，就可以用类似二分法的方式 阅读全文
posted @ 2021-10-25 20:07 归鸿唱晚 阅读(52) 评论(0) 推荐(0) 编辑