【每日一题】-等差子数组

Problem: 1630. 等差子数组

思路

根据等差数列定义，将每个等差数列拿出来排序后逐一判断是否满足等差数列的定义

Code

class Solution:
    def checkArithmeticSubarrays(self, nums: List[int], l: List[int], r: List[int]) -> List[bool]:
        res = []
        n = len(l)
        for i in range(n):
            left = l[i]
            right = r[i]
            temp = []
            for j in range(left,right + 1):
                temp.append(nums[j])
            temp.sort()
            num = right - left +1
            mark = 0
            for k in range(0,num-1):
                if temp[k+1] - temp[k] !=  temp[1] -temp[0]:
                    res.append(False)
                    mark = 1
                    break
                else:
                    pass
            if mark ==0:
                res.append(True)
                    
        
        return res