摘要:
一句话思路:找最大的元素。没有target? 一刷报错: 总结:用二分法往大的一边走,缩小到最后的小区间,比较一下两头就行了。 class Solution { /** * @param A: An integers array. * @return: return any of peek posi 阅读全文
摘要:
一句话思路:从左下角开始找。复杂度是o(m+n)。 一刷报错: 错误的原因在于:没有意识到这个矩阵可以是不严格单调递增的,在最左一列、最下一行找到后,继续朝右上方找,还有可能找到。 一句话总结:注意不严格单调递增的特点,在边界线上找到后还要继续找。而且还要注意不要数组越界。(有0时写小于号) 阅读全文
摘要:
一句话思路:找数字变成了找所谓的bad version,换了个名字而已。挺没有思考含量的一道题,其实。随便看看就行吧。 一刷报错: /* The isBadVersion API is defined in the parent class VersionControl. boolean isBad 阅读全文