IIxirtaMD2ahcraeS.240

来源:互联网 发布:英雄联盟mac国服下载 编辑:程序博客网 时间:2024/06/11 07:52

problem:https://leetcode.com/problems/search-a-2d-matrix-ii/

tips:

binary search的应用。可以用binary search的算法来减少比较的次数,比如说返回想等的元素或者,返回比target小的最大的元素或者比target大的最小元素。

没有理解 剑指offer的意思,断章取义,结果反而做了一种复杂的方法。好好理解:最右上角元素的意义。

0 0
原创粉丝点击