941-有效的山脈數組

X_AirDu 發布于2019-08-16 13:44 / 785人閱讀

摘要：前言的第一題有效的山脈數組給定一個整數數組，如果它是有效的山脈數組就返回，否則返回。

前言

Weekly Contest 111的第一題有效的山脈數組：

給定一個整數數組 A，如果它是有效的山脈數組就返回 true，否則返回 false`。
讓我們回顧一下，如果 A 滿足下述條件，那么它是一個山脈數組：

A.length >= 3

在 0 < i < A.length - 1 條件下，存在 i 使得：

A[0] < A[1] < ... A[i-1] < A[i]
`A[i] > A[i+1] > ... > A[B.length - 1]



示例1：
輸入：root = [10,5,15,3,7,null,18], L = 7, R = 15
輸出：32
示例2：
輸入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10
輸出：23
示例3：
輸入：[0,3,2,1]
輸出：true
提示：

0 <= A.length <= 10000
0 <= A[i] <= 10000

解題思路

首先解讀題目中山脈數組的定義：長度大于3，且先遞增后遞減的數組。
我選擇了一個笨方法解題：

找到數組中最大值所在位置的索引和對應的值

判斷最大值索引是否大于0且小于數組長度-1(處理無法遞增或者遞減的情況)

判斷數組是否先遞增到最大值索引，然后從最大值索引一直遞減

實現代碼

    /**
     * 941. 有效的山脈數組
     * @param A
     * @return
     */
    public boolean validMountainArray(int[] A) {
        boolean flag = false;
        if (A.length >= 3) {
            int max = A[0];
            int maxIndex = 0;
            //找出最大值的信息
            for (int i = 1; i < A.length; i++) {
                int a = A[i];
                if (a > max) {
                    max = a;
                    maxIndex = i;
                }
            }
            if(maxIndex>0 && maxIndex A[i + 1]) {
                        isIncrease = false;
                        break;
                    }
                }
                for (int i = maxIndex; i < A.length - 1; i++) {//判斷遞減
                    if (A[i] <= A[i + 1]) {
                        isDecrease = false;
                        break;
                    }
                }
                flag = isIncrease && isDecrease;
            }
        }
        return flag;
    }

GPU云服務器云服務器有效的郵件營銷如何有效的學習沒有有效的安全證書有效的電子郵件

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

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

當小企業遇上大平臺：一位華為云MVP的自述

摘要：小企業遇上了大平臺即便是在人才濟濟的眾多華為云當中，劉源仍然相當搶眼，原因之一就是他看上去實在太年輕了。而在本次華為云開放日活動上，華為云對開發者的重視更是得到了進一步的體現。華為云MVP的使命在華為云攜手眾多合作伙伴打造的開發者生態中，活躍著這樣一群技術大咖的身影。這群技術大咖當中，既有優先體驗產品權益、反饋產品優化建議的產品體驗官；也有在公開活動中，分享技術經驗和實戰經驗的技術布道者；還...

A Loity 2019-04-29 19:34 評論0 收藏0
PHP SESSION

摘要：默認依賴于默認通過文件系統，存儲于服務端，其實也就是一個一個的文件雖說存儲于服務端，但是依舊要通過客戶端來告知服務端的是哪一個文件，文件名如下圖，而這個告知方式，就是，我們可以看到在使用的時候，里面會有一個這個名如下圖那么這個的作用是什么呢 1, SESSION 默認依賴于 COOIKE 默認通過文件系統，存儲于服務端，其實也就是一個一個的sess文件雖說存儲于服務端，但是依舊要通...

wapeyang 2019-06-27 12:13 評論0 收藏0
JavaScript 在 V8 中的元素種類及性能優化

摘要：常規元素，不能表示為或雙精度的值。元素種類可從過渡轉變為。這是一個簡化的可視化，僅顯示最常見的元素種類只能通過格子向下過渡。目前有種不同的元素種類，每種元素都有自己的一組可能的優化。再次重申更具體的元素種類可以進行更細粒度的優化。原文：Elements kinds in V8 JavaScript 對象可以具有與它們相關聯的任意屬性。對象屬性的名稱可以包含任何字符。JavaScrip...

UsherChen 2019-08-21 16:40 評論0 收藏0
靈活運用JavaScript開發技巧

摘要：每寫好一篇文章，都會使用大量的寫作技巧。因此，我整理下三年來自己使用到的一些開發技巧，希望能讓你寫出耳目一新容易理解舒服自然的代碼。目錄既然寫文章有這么多的寫作技巧，那么我也需要對開發技巧整理一下，起個易記的名字。前言何為技巧，意指表現在文學、工藝、體育等方面的巧妙技能。代碼作為一門現代高級工藝，推動著人類科學技術的發展，同時猶如文字一樣承托著人類文化的進步。每寫好一篇文章，都會使用大...

VishKozus 2019-05-22 18:23 評論0 收藏0