Valid Mountain Array

Given an array of integers arr, return true if and only if it is a valid mountain array.

Recall that arr is a mountain array if and only if:

arr.length >= 3

There exists some i with 0 < i < arr.length - 1 such that:

arr[0] < arr[1] < ... < arr[i - 1] < arr[i] 
arr[i] > arr[i + 1] > ... > arr[arr.length - 1]

Example 1:

Input: arr = [2,1]
Output: false

Example 2:

Input: arr = [3,5,5]
Output: false

Example 3:

Input: arr = [0,3,2,1]
Output: true

Constraints:

1 <= arr.length <= 104
0 <= arr[i] <= 104

Solution

class Solution {

    /**
     * @param Integer[] $arr
     * @return Boolean
     */
    function validMountainArray($arr) {
        
        if( count($arr) < 3 ) return false; 

        if( $arr[0] > $arr[1] ) return false;

        $peak = array_search(max($arr), $arr);
        
        if( $peak == 0 || $peak == (count($arr)-1) ) return false;

        for( $i = $peak; $i > 1; $i-- ) {
            if( $arr[$i] <= $arr[$i-1] ) {
                return false;
            }
        }
        
        for( $i = $peak; $i < count($arr) - 1; $i++ ) {
            if( $arr[$i] <= $arr[$i+1] ) {
                return false;
            }
        }

        return true;

    }
}

120 thoughts on “Valid Mountain Array”

  1. Ирригатор (также известен как оральный ирригатор, ирригатор полости рта или дентальная водяная нить) – это устройство, используемое для очистки полости рта. Оно представляет собой насадку с форсункой, которая использует воду или жидкость для очистки полости рта. Ирригаторы применяются для удаления зубного камня, бактерий и насадок из полости рта, а также для смягчения любых застывших остатков пищи и органических отходов. Ирригаторы применяются для профилактики и лечения различных патологий полости рта. Наиболее распространенные ирригаторы используются для удаления зубного камня, лечения десны, профилактики и лечения воспалений десен, а также для лечения пародонтита. Кроме того, ирригаторы используются для анестезии полости рта, а также для применения антибактериальных препаратов.. Click Here:? https://www.irrigator.ru/irrigatory-cat.html

  2. Букмекерская контора 1xBet является очень известных на рынке. https://bet-promokod.ru/ Большой выбор событий из мира спорта и киберспорта, множество открытых линий, высочайшие коэффициенты. Кроме того, БК имеет широкий функционал и одна из немногих дает возможность совершать ставки по уникальным промокодам. Используя промокоды, вы можете получить настоящие деньги, не внося абсолютно никаких средств. Фантастика? – Нет, Реальность Узнать последний промокод вы можете прямо сейчас, однако использовать его необходимо в соответствии с условиями и инструкциями, которые приведены ниже.

  3. מחפשים לקבל מסאז’ טוב ברחובות? ישנם לא
    מעט מקומות שבהם תוכלו לקבל מסאז בגן
    יבנה, חלקם ממוקמים בתוך דירות סטנדרטיות וחלקם ממוקמים אפילו במבנים זמניים שאין
    שום קשר בינם ובין האווירה שאנחנו רוצים לספוג בחוויית ספא קלאסית.
    אמנם ישנם עיסויים בגן יבנה!
    מגוון עיסויים אלטרנטיביים לגוף ולנפש.
    זקן סיני אמר פעם לתלמידיו לעצור
    כל יום ורק לנשום במשך שעה, זה בזבוז זמן סתם לנשום ענו לו תלמידיו, והוא ענה
    – תעניקו לגוף שלכם שעה, והוא בתמורה יעניק לכם שנים.
    עיסוי שמתבצע על ידי מומחים לנושא מסייע מאוד לגוף להתמודד, והסיוע הינו במישור הגופני אבל גם הנפשי.
    בכל מקרה, המטופל קובע את קצב העיסוי ואת הנקודות שבהן
    הוא מעוניין להתמקד על מנת להגיע לסיפוק מלא.
    העיסוי מתמקד ברקמות החיבור
    העמוקות העוטפות את השרירים.

    עונה על הצורך שיש לחלק מהמטופלים לישון אחרי העיסוי .
    האחוזה משתרעת על שטח של כ-4 דונם ירוקה, מרגיעהומפנקת, המלון הינו מלון
    בוטיק וספא המלא בפינוק ויוקרה ובו
    כ-38 חדרי אירוח: סוויטות וחדרי קומפורט.

    my web sitee – http://iseker.com/

  4. בשורה התחתונה, בחירה של דירותדיסקרטיות
    באתר המומלץ תן בראש עשויה להיות משימה מורכבת אבל היא שווה את ההשקעה.
    תיאור עצמי באתר הכרויות. אתרי הכרויות בפייסבוק .
    אתר הכרויות פיקס. מין פרח ורוד תשחץ .

    הכרויות סקס ירושלים. פורום סקס רחובות סרטי סקס חינם הודיות.
    דירות דיסקרטיות במרכז, צעיר תושב ירושלים שניהל חיים כפולים, פורטל המבוגרים הגדול בישראל.
    ימי עבודה במרכז, מקובלים בתל אביב או סתם עובדים לכול
    כמות גדול של תושבים במרכז.
    מחפשים דירות דיסקרטיותבמרכז, רגע לפני שמקבלים את ההחלטה, אך נבדל מכך, לכל אחד יכולות להיות הדרישות שלו בנושא ולכן, באתרינו כל בחורה נבחרת בקפידה.
    הבחורות מעסות מקצועיות היודעות היטב את עבודתן ונענות
    לדרישות הלקוחות על מנת שתוכלו ליהנות משעה קלה של פינוק וערפול חושים עד לסיפוק מלא.
    רצוי גם להחליט על מסגרת התקציב, להשתמש במידע שמופיע באתרי האינטרנט ולראות תמונות אוסרטוני וידאו.
    הפתרון הכי טוב הוא להשתמש באתרי האינטרנט כדי להשוות בין
    דירות ובאותה הזדמנות גם לקרוא המלצות וביקורות מצד
    אורחים וגולשים מנוסים. ניתן לאסוף המלצות מחברים, קרובים
    ובני משפחה ויש כאלה שגם משתמשים במידע שיש באתרי האינטרנט
    כמו אתר תן בראש וברשתות החברתיות.
    אם זה לא מספיק,אפשר להרחיב את החיפוש בעזרת אינפורמציה שיש ברשתות החברתיות.

    Here is my page; דירה דיסקרטית בצפון

  5. Very nice post. I just stumbled upon your blog and wanted to say that I’ve really enjoyed browsing your blog posts. In any case I’ll be subscribing to your feed and I hope you write again soon!

Leave a Comment

Your email address will not be published. Required fields are marked *