LeetCode 852. Peak Index in a Mountain Array (山脉数组的峰顶索引)

待我称王封你为后i 2023-08-17 16:45 50阅读 0赞

题目标签：Binary Search

题目给了我们一组 int array，让我们找到数组的 peak。

利用 binary search， 如果数字比它后面那个数字小，说明还在上坡，缩小范围到右半边；

如果一个数字比它后面的大，说明是下坡，或者是peak，缩小范围到左半边，这里要包含mid，因为mid 可能是peak。具体看code。

Java Solution:

Runtime:  0 ms, faster than 100 %

Memory Usage: 39 MB, less than 85 %

完成日期：08/01/2019

关键点：比较相邻的数字来判断

class Solution {
        public int peakIndexInMountainArray(int[] A) {
            int left = 0;
            int right = A.length-1;
            
            while(left < right) {
                int mid = left + (right - left) / 2;
                
                if(A[mid] < A[mid + 1]) //up hill
                    left = mid + 1;
                else // down hill or peak
                    right = mid;
            }
            
            return left;
        }
    }

参考资料：n/a[  
][Link 1]

LeetCode 题目列表 - [LeetCode Questions List][]

题目来源：https://leetcode.com/

转载于:https://www.cnblogs.com/jimmycheng/p/11297080.html

[Link 1]: https://leetcode.com/problems/daily-temperatures/discuss/?currentPage=1&orderBy=recent_activity&query=
[LeetCode Questions List]: http://www.cnblogs.com/jimmycheng/p/7119334.html

发表评论取消回复

表情：

评论列表（有 0 条评论，50人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法|二分查找No.4】leetcode 852. 山脉数组的峰顶索引

【算法|二分查找No.4】leetcode 852. 山脉数组的峰顶索引

客官°小女子只卖身不卖艺/ 2024年04月27日 06:56/ 0 赞/ 11 阅读

相关 Leetcode刷题java之852. 山脉数组的峰顶索引

行结果：通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗 :42.8 MB, 在所有 Java 提交中击败了...

淡淡的烟草味﹌/ 2024年04月17日 18:21/ 0 赞/ 12 阅读

相关 LeetCode 852. Peak Index in a Mountain Array (山脉数组的峰顶索引)

题目标签：Binary Search 　　题目给了我们一组 int array，让我们找到数组的 peak。　　利用 binary search，如果数字比它后面那个数

待我称王封你为后i/ 2023年08月17日 16:45/ 0 赞/ 51 阅读

相关 C语言重构【852】山脉数组的峰顶索引

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

Myth丶恋晨/ 2022年12月20日 02:06/ 0 赞/ 96 阅读

相关 852. 山脉数组的峰顶索引

2021-06-15 LeetCode每日一题链接：[https://leetcode-cn.com/problems/peak-index-in-a-mountain

柔情只为你懂/ 2022年10月07日 02:59/ 0 赞/ 89 阅读

相关 852. 山脉数组的峰顶索引【二分 C++】

符合下列属性的数组 arr 称为山脉数组： arr.length >= 3 存在 i（0 < i < arr.length - 1）使得： arr\[0\] <

╰半夏微凉°/ 2022年10月07日 00:54/ 0 赞/ 69 阅读

相关 Leetcode 941. Valid Mountain Array

文章作者：Tyan 博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1] 1. Description ![Valid Mo

逃离我推掉我的手/ 2022年09月09日 00:12/ 0 赞/ 33 阅读

相关 LeetCode852. 山脉数组的峰顶索引

我们把符合下列属性的数组 `A` 称作山脉： `A.length >= 3` 存在 `0 < i < A.length - 1` 使得`A[0] < A[1] <

朴灿烈づ我的快乐病毒、/ 2022年05月17日 00:54/ 0 赞/ 111 阅读

相关 Leetcode PHP题解--D12 852. Peak Index in a Mountain Array

852. Peak Index in a Mountain Array 题目链接 [852. Peak Index in a Mountain Array][]

痛定思痛。/ 2022年01月20日 13:07/ 0 赞/ 85 阅读

相关 LeetCode 941. 有效的山脉数组(Valid Mountain Array)

941. 有效的山脉数组 941. Valid Mountain Array 题目描述给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 fal

青旅半醒/ 2021年11月22日 06:02/ 0 赞/ 126 阅读