2019年2月3日
Leetcode 35. Search in rotated sorted array
摘要： 今天做了Leetcode第35题，总结一下这个题以及非常重要的一个考点：二分法 二分法： 二分法的核心思想是每次把范围缩小一半，时间复杂度为O(logn)。当brute force求解之后的时间复杂度是O(n)，但是面试官还要求优化的时候就要考虑二分法了，因为比O(n)还要好的就是O(logn)了， 阅读全文
posted @ 2019-02-03 09:36 LittleDWADE 阅读(88) 评论(0) 推荐(0) 编辑