978.?最長湍流子數(shù)組

顯示英文描述? 我的提交返回競賽

• 用戶通過次數(shù)196
• 用戶嘗試次數(shù)229
• 通過次數(shù)200
• 提交次數(shù)567
• 題目難度Medium

當?A?的子數(shù)組?A[i], A[i+1], ..., A[j]?滿足下列條件時，我們稱其為湍流子數(shù)組：

• 若?i <= k < j，當?k?為奇數(shù)時，?A[k] > A[k+1]，且當?k?為偶數(shù)時，A[k] < A[k+1]；
• 或?若?i <= k < j，當?k?為偶數(shù)時，A[k] > A[k+1]?，且當?k?為奇數(shù)時，?A[k] < A[k+1]。

也就是說，如果比較符號在子數(shù)組中的每個相鄰元素對之間翻轉，則該子數(shù)組是湍流子數(shù)組。

返回?A?的最大湍流子數(shù)組的長度。

?

示例 1：

輸入：[9,4,2,10,7,8,8,1,9] 輸出：5 解釋：(A[1] > A[2] < A[3] > A[4] < A[5])

示例 2：

輸入：[4,8,12,16] 輸出：2

示例 3：

輸入：[100] 輸出：1

?

提示：

1 <= A.length <= 40000

0 <= A[i] <= 10^9

class Solution { public:int maxTurbulenceSize(vector<int>& A) {int cnt = 1;int maxnum = 1;for(int i=0;i < A.size()-1;i++){if(i&1){if(A[i] > A[i+1]) {cnt++; maxnum = max(maxnum,cnt);}else cnt = 1;}else{if(A[i] < A[i+1]) {cnt++; maxnum = max(maxnum,cnt);}else cnt = 1;}}cnt = 1;for(int i=0;i < A.size()-1;i++){if(i&1){if(A[i] < A[i+1]) {cnt++; maxnum = max(maxnum,cnt);}else cnt = 1;}else{if(A[i] > A[i+1]) {cnt++; maxnum = max(maxnum,cnt);}else cnt = 1;}}return maxnum;} };

_

轉載于:https://www.cnblogs.com/cunyusup/p/10582337.html

總結

以上是生活随笔為你收集整理的Leetcode 978. 最长湍流子数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。