es6 陣列找最大值 475,有效的山脈陣列

2021-10-13 23:21:56 字數 1044 閱讀 7293

問題描述

給定乙個整數陣列a,如果它是有效的山脈陣列就返回true,否則返回false。

讓我們回顧一下,如果a滿足下述條件,那麼它是乙個山脈陣列:

示例 1:

輸入:[2,1]輸出:false
示例 2:

輸入:[3,5,5]輸出:false
示例 3:

輸入:[0,3,2,1]輸出:true
1,從兩邊找這題讓判斷乙個陣列是否是有效山峰陣列,所謂有效山峰陣列就是在陣列中有且僅有乙個最大值,並且最大值往前走是降序的,往後走也是降序的。一種簡單的解決方式就是使用兩個變數left和right,我們也可以把它看做是兩個指標,left從陣列的前面開始,如果是公升序的就一直找,直到遇到降序的時候停止,right從陣列後面往前找,如果是公升序的就一直找,直到遇到降序的時候停止。然後再判斷left和right是否相等。如下圖所示

來看下**

public boolean validmountainarray(int a)
2,從一邊找從一邊找的思路就是,先從左邊開始找到山峰,然後再從山峰開始往右邊下山,如果能走到陣列的最後乙個元素,說明是有效山峰。

public boolean validmountainarray(int a)
總結這題只要找到陣列中的最大值,然後判斷最大值前面部分是公升序的(從陣列的第乙個元素開始到最大值),後面部分是降序的即是有效的山脈陣列。

es6 陣列找最大值 ES6 中的的內建物件深究

以後就都用三爺的鎮樓了!哈哈哈 今天讓我們來研究一下es6中的內建物件把。其中有很多方法是能讓我們的工作事半功倍的!擴充套件運算子可以將陣列拆分成以逗號分隔的引數序列 let ary a b c ary 輸出1,2,3 console.log ary 輸出 1 2 3 相當於下面的 console....

二維陣列找最大值

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。我得思路是從左上角開始,即arr 0 0 將這個整數和它相比,如果比它大,那麼將這個整數和arr 1 1 比 如果還大那麼繼續,如果小...

陣列中找最大值,求平均分

在乙個陣列中找最大值,用到的函式為max 這個函式很強大.max 找出最大值 eg arr array 張三 50,李四 80,王五 40,趙六 100 max max arr name array search max,arr echo 最高分為 max.姓名為 name 輸出 最高分為 100,...