978. 最長湍流子數(shù)組
當 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ù)組中的每個相鄰元素對之間翻轉(zhuǎn)，則該子數(shù)組是湍流子數(shù)組。
返回 A 的最大湍流子數(shù)組的長度。

class Solution {public int maxTurbulenceSize(int[] A) {int n=A.length; if(n<=1) return 1;int[][] dp=new int[n][2];//兩行數(shù)組，第一行升序，第二行降序int res=1;dp[0][0]=1;dp[0][1]=1;//初始化for(int i=1;i<n;i++){if(A[i]>A[i-1])//當前升序{dp[i][1]=dp[i-1][0]+1;//前i-1個末尾為降序時的結(jié)果+當前的dp[i][0]=1;}else if(A[i]<A[i-1]){//降序dp[i][0]=dp[i-1][1]+1;//前i-1個末尾為升序時的結(jié)果+當前的dp[i][1]=1;}else{//水平dp[i][0]=1;dp[i][1]=1;}res= Math.max(res, Math.max(dp[i][0],dp[i][1]));//取最大值}return res;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 978. 最长湍流子数组（动态规划)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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