Find Peak Element

付永剛發布于2019-08-14 17:26 / 1455人閱讀

摘要：題目鏈接這道題給了條件，然后兩端是負無窮。因為只要知道當前點是遞增的，只要往右邊找肯定能找到，大不了到最后，因為是永遠小于當前點的。

Find Peak Element

題目鏈接：https://leetcode.com/problems...

這道題給了條件：nums[i] != nums[i+1]，然后兩端是負無窮。所以能用binary search做。因為只要知道當前點是遞增的，只要往右邊找肯定能找到peak，大不了到最后，因為nums[n-1]是永遠小于當前點的。左邊同理。

public class Solution {
    public int findPeakElement(int[] nums) {
        // binary search
        int l = 0, r = nums.length - 1;
        while(l + 1 < r) {
            int mid = l + (r - l) / 2;
            // increase
            if(mid == 0 || nums[mid] > nums[mid - 1]) l = mid;
            // decrease
            else r = mid;
        }
        if((l == 0 || nums[l-1] < nums[l]) && (l == nums.length - 1 || nums[l] > nums[l+1])) return l;
        return r;
    }
}

GPU云服務器云服務器 Peak Element element-ui element-ui dialog組件

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/66632.html

[Lintcode] Find Peak Element 找峰值

摘要：找出該矩陣的一個峰值元素，返回他的坐標原題鏈接一維二分搜索復雜度時間空間思路最直觀的方法是遍歷整個矩陣，但這要的時間。 Find Peak Element I A peak element is an element that is greater than its neighbors. Given an input array where num[i] ≠ num[i+1], fi...

leiyi 2019-08-14 12:24 評論0 收藏0
Selenium自動化測試網頁

摘要：當你使用時，你必須注意，如果匹配超過一個元素，只返回第一個元素。操作打開一個頁面現在設置，這個在域名根目錄下生效現在獲取所有當前下可獲得的查找元素以上是相關的基礎內容，下一期更新使用頁面對象模式的示例一起越來越好今天想跟大家分享的是：關于selenium的自動化測試一些基礎的東西安裝環境 1.Python環境安裝完成后通過Windows命令提示符CMD輸入python，查看是否安裝...

elva 2019-07-30 18:42 評論0 收藏0
[Leetcode] Find Minimum in Rotated Sorted Array 找旋

摘要：二分迭代法復雜度時間空間遞歸棧空間思路找旋轉數組的起點，實際上類似找一個山谷，只要兩邊都比中間高就對了，這和這題很像。 Find Minimum in Rotated Sorted Array I Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 ...

notebin 2019-08-14 12:24 評論0 收藏0
Clustering by fast search and find of density peak

摘要：原文鏈接聚類算法介紹聚類是將數據對象的集合分成相似的對象類的過程。其中基于距離的聚類算法是用各式各樣的距離來衡量數據對象之間的相似度。基于互連性的聚類算法通常基于圖或超圖模型，將高度連通的對象聚為一類。原文鏈接 https://zhangmingemma.github.... 聚類算法介紹　　聚類是將數據對象的集合分成相似的對象類的過程。使得同一個簇（或類）中的對象之間具有較高的相...

william 2019-07-30 14:42 評論0 收藏0