題目分析：不是用動態(tài)規(guī)劃，python3沒有了cmp函數(shù)

class Solution(object):def cmp(self, a, b):if a > b:return 1if a < b:return -1if a == b:return 0def removeDuplicates(self, A):""":type nums: List[int]:rtype: int"""N = len(A)ans = 1anchor = 0for i in range(1, N):c = self.cmp(A[i-1], A[i])if i == N-1 or c * self.cmp(A[i], A[i+1]) != -1:ans = max(ans, i - anchor + 1)anchor = ireturn ans

總結(jié)

以上是生活随笔為你收集整理的978. Longest Turbulent Subarray——array的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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