2019年6月22日
153. Find Minimum in Rotated Sorted Array
摘要： 刷 June 21 2019 找到最小值。 二分，通过M和R的大小判断最小值在哪边，最后停留的位置[A, B]里AB的大小为止，所以比较一下。 阅读全文
posted @ 2019-06-22 13:03 哇呀呀..生气啦~ 阅读(81) 评论(0) 推荐(0)
33. Search in Rotated Sorted Array
摘要： 刷 June 21 2019 这个题代码写得不如一刷简洁 1 先通过nums[l] val && target = nums[l] && target 阅读全文
posted @ 2019-06-22 12:56 哇呀呀..生气啦~ 阅读(111) 评论(0) 推荐(0)
35. Search Insert Position
摘要： 刷 June 21 2019 。。和上一题一样，一样在记录比解题用时间长。 阅读全文
posted @ 2019-06-22 11:34 哇呀呀..生气啦~ 阅读(91) 评论(0) 推荐(0)
278. First Bad Version
摘要： 刷 June 21 2019 记这个题比写这个题花的时间多。不过其实这就是YSLR的YS应用。 java public int firstBadVersion(int n) { int l = 1, r = n; while (l 阅读全文
posted @ 2019-06-22 11:29 哇呀呀..生气啦~ 阅读(111) 评论(0) 推荐(0)
240. Search a 2D Matrix II
摘要： 刷 June 21 2019 这个题居然也没记录过？ 没法直接二分，因为不是完全排列的。 左下开始 O(row + col) 阅读全文
posted @ 2019-06-22 11:09 哇呀呀..生气啦~ 阅读(113) 评论(0) 推荐(0)
74. Search a 2D Matrix
摘要： 刷 June 21 2019 这个居然也没记过？ 二维转一维，用的究极二分大法，但是如果因为超左右边界而找不到。 yes left, no right = 找不到的话L是停在最右边超过的地方，最后判断会out of boundary.. java public boolean searchMatri 阅读全文
posted @ 2019-06-22 05:59 哇呀呀..生气啦~ 阅读(170) 评论(0) 推荐(0)