1630. Arithmetic Subarrays [Medium]

最新推荐文章于 2026-01-04 19:40:08 发布

原创最新推荐文章于 2026-01-04 19:40:08 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

刷题专栏收录该内容

175 篇文章

订阅专栏

本文介绍了一种使用Python实现的算法，通过递归遍历整数数组，检查是否存在等差子数组。该方法首先对每个子数组进行排序，然后判断相邻元素差是否恒定，有效子数组添加为true到结果列表。此代码高效且内存占用低，适用于解决数学问题中的等差序列查找问题。

/**
 * 自己的代码，将每一个子数组排序然后判断是否为等差，是则res.add(true)，不是则res.add(false)
 * Runtime: 14 ms, faster than 90.75% 
 * Memory Usage: 39.6 MB, less than 40.60%
 */
class Solution {
    public List<Boolean> checkArithmeticSubarrays(int[] nums, int[] l, int[] r) {
        List<Boolean> res = new ArrayList<>();
        for (int i = 0; i < l.length; i++) {
            if (r[i] <= l[i]) {
                res.add(false);
            } else {
                int[] curr = new int[r[i] - l[i] + 1];
                for (int j = l[i], idx = 0; j <= r[i]; j++, idx++) { // 创建数组的过程可以用int[] curr = Arrays.copyOfRange(nums, l[i], r[i] + 1);代替
                    curr[idx] = nums[j];
                }
                Arrays.sort(curr);
                int delta = curr[1] - curr[0];
                boolean currBool = true;
                for (int k = 2; k < curr.length; k++) {
                    if (curr[k] - curr[k - 1] != delta) {
                        currBool = false;
                        break;
                    }
                }
                res.add(currBool);
            }
        }
        return res;
    }
}