@w1024020103
2017-08-22T17:27:59.000000Z
字数 275
阅读 545
LintCode
LeetCode
TwoPointers
一开始思路不对,完全没想要要从右上角开始搜索,看了答案属于恍然大悟型,这种题一时半会没做过的肯定想不到的。
LeetCode要求是直接返回boolean, 要注意如何判断找不到target. 这里只要越界退出while循环就一定是没找到target;但是在LintCode里是要求返回target出现的次数,代码稍微有不同。这里只需要计数即可,但退出while循环不代表没找到target, 也可能是搜索过程中的一步,所以不需要判断找不找得到,只需要返回count即可。