要计算最长的波动连续数组,如果是子数组的话可以用dp,不过这个没必要。首先要知道,两个数是肯定没问题的,除非他们相等,所以从三个数开始,如果右边不满足了,就必须从新开始,所以双指针就用上了。
class Solution:
def maxTurbulenceSize(self, arr: List[int]) -> int:
l, r = 0
要计算最长的波动连续数组,如果是子数组的话可以用dp,不过这个没必要。首先要知道,两个数是肯定没问题的,除非他们相等,所以从三个数开始,如果右边不满足了,就必须从新开始,所以双指针就用上了。
class Solution:
def maxTurbulenceSize(self, arr: List[int]) -> int:
l, r = 0