
二分查找
IDEA_TEYU_1112
其实吧压力也没那么大
展开
-
Leetcode刷题java之162. 寻找峰值(一天一道编程题之第十六天)
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :38.7 MB, 在所有 Java 提交中击败了18.79%的用户题目:峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个...原创 2020-03-07 09:43:31 · 325 阅读 · 0 评论 -
Leetcode刷题java之34. 在排序数组中查找元素的第一个和最后一个位置
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :41.9 MB, 在所有 Java 提交中击败了51.78%的用户题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值...原创 2020-02-05 16:28:13 · 260 阅读 · 0 评论 -
Leetcode刷题java之852. 山脉数组的峰顶索引
执行结果:通过显示详情执行用时 :0 ms, 在所有Java提交中击败了100.00%的用户内存消耗 :42.8 MB, 在所有Java提交中击败了46.09%的用户题目:我们把符合下列属性的数组A称作山脉:A.length >= 3存在 0 < i< A.length - 1 使得A[0] < A[1] < ... A[i...原创 2019-08-29 19:43:00 · 336 阅读 · 0 评论 -
Leetcode刷题java之704. 二分查找
执行结果:通过显示详情执行用时 :0 ms, 在所有Java提交中击败了100.00%的用户内存消耗 :49 MB, 在所有Java提交中击败了51.07%的用户题目:给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: ...原创 2019-08-29 19:57:26 · 519 阅读 · 0 评论 -
Leetcode刷题java之33. 搜索旋转排序数组
执行结果:通过显示详情执行用时 :1 ms, 在所有Java提交中击败了99.87%的用户内存消耗 :36.3 MB, 在所有Java提交中击败了85.29%的用户题目:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目...原创 2019-09-06 15:20:09 · 308 阅读 · 0 评论