二分查找
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 · 311 阅读 · 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 · 236 阅读 · 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 · 318 阅读 · 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 · 499 阅读 · 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 · 270 阅读 · 0 评论