[关闭]
@w1024020103 2017-08-22T17:27:59.000000Z 字数 275 阅读 545

Search a 2D Matrix II

LintCode LeetCode TwoPointers


一开始思路不对,完全没想要要从右上角开始搜索,看了答案属于恍然大悟型,这种题一时半会没做过的肯定想不到的。

Screen Shot 2017-08-22 at 5.08.19 AM.png-257.2kB

Screen Shot 2017-08-22 at 5.21.24 AM.png-371.3kB

LeetCode要求是直接返回boolean, 要注意如何判断找不到target. 这里只要越界退出while循环就一定是没找到target;但是在LintCode里是要求返回target出现的次数,代码稍微有不同。这里只需要计数即可,但退出while循环不代表没找到target, 也可能是搜索过程中的一步,所以不需要判断找不找得到,只需要返回count即可。

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注