2019年3月13日

旋转数组的最小值

摘要： 方法1：采用顺序遍历的方法，最优的时间复杂度为O（1），最差的时间复杂度为O(n)， 方法2，采用二分查找法，时间复杂度为O(logn);该方法在左神算法里也出现过 class Solution {public: int minNumberInRotateArray(vector<int> rota 阅读全文

posted @ 2019-03-13 14:55 小季123 阅读(420) 评论(0) 推荐(0) 编辑

二维数组的查找

摘要： 思路：因为矩阵是有序的，从左下角开始遍历 (1)大于查找值，则上移，小于查找值，则右移,如果等于，则返回 注意：在矩阵中，要知道左下角的坐标如何计算 阅读全文

posted @ 2019-03-13 10:47 小季123 阅读(108) 评论(0) 推荐(0) 编辑

导航