leetcode题解记录-978 最长湍流子数组（python3）

题目

最长湍流子数组
题目链接
官方题解

代码记录

class Solution:
	def maxTurbulenceSize(self, arr: List[int]) -> int:
		res=1
		cur_cnt=1
		pre_flag=0
		cur_flag=0
		for i in range(1,len(arr)):
			cur_flag = 0 if arr[i]-arr[i-1]==0 else (arr[i]-arr[i-1])/abs(arr[i]-arr[i-1]) 
			if cur_flag==0:
				res= max(res,cur_cnt)
				cur_cnt=1
				pre_flag=0
			else:
				if pre_flag==0 or cur_flag+pre_flag==0:
					cur_cnt +=1
					pre_flag=cur_flag
				else:
					res= max(res,cur_cnt)
					cur_cnt=2
					pre_flag=cur_flag
		res=max(res,cur_cnt)
		return res