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