摘要: 题目标签:Binary Search 很标准的一个二分查找,具体看code。 Java Solution: Runtime: 0 ms, faster than 100 % Memory Usage: 39 MB, less than 90 % 完成日期:07/31/2019 关键点:二分查找 参考 阅读全文
posted @ 2019-08-04 04:31 Jimmy_Cheng 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Binary Search 题目给了我们一组字母,让我们找出比 target 大的最小的那个字母。 利用 binary search,如果mid 比 target 小,或者等于,那么移到右半边; 如果 mid 比target 大,那么移到左半边,这里要包括mid,因为mid 可能是那个要找 阅读全文
posted @ 2019-08-04 04:24 Jimmy_Cheng 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Binary Search 题目给了我们一组 int array,让我们找到数组的 peak。 利用 binary search, 如果数字比它后面那个数字小,说明还在上坡,缩小范围到右半边; 如果一个数字比它后面的大,说明是下坡,或者是peak,缩小范围到左半边,这里要包含mid,因为m 阅读全文
posted @ 2019-08-04 04:08 Jimmy_Cheng 阅读(221) 评论(0) 推荐(0) 编辑