JS 有效的山脈陣列 陣列

2021-09-01 19:39:53 字數 403 閱讀 1590

給定乙個整數陣列 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]

有四種情況要返回false,一當陣列長度小於3,二當陣列存在相等的元素,三是完全倒序或順序,四是在峰頂之前有 i>i+1的 在峰頂之後存在 ia[i+1])else return false;

}return s1==1 && s2==1 && a.length>2? true:false;

};

有效的山脈陣列

leetcode的一道演算法題 給定乙個整數陣列 a,如果它是有效的山脈陣列就返回 true,否則返回 false。讓我們回顧一下,如果 a 滿足下述條件,那麼它是乙個山脈陣列 a.length 3 在 0 i a.length 1 條件下,存在 i 使得 a 0 a 1 a i 1 a i a i...

941 有效的山脈陣列

941.有效的山脈陣列 author wsq date 2020 11 3 給定乙個整數陣列 a,如果它是有效的山脈陣列就返回 true,否則返回 false。讓我們回顧一下,如果 a 滿足下述條件,那麼它是乙個山脈陣列 a.length 3 在 0 i a.length 1 條件下,存在 i 使得...

941 有效的山脈陣列

給定乙個整數陣列 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 a.lengt...