LeetCode之Arithmetic Subarrays(Ko

2021-01-11  本文已影响0人  糕冷羊

问题:



方法:
核心函数就是判断是否是等差数列,遍历同时取出子区间然后排序后通过核心函数判断,如果符合结果输出true,否则输出false。

package com.eric.leetcode

class ArithmeticSubarrays {
    fun checkArithmeticSubarrays(nums: IntArray, l: IntArray, r: IntArray): List<Boolean> {
        val result = mutableListOf<Boolean>()

        for (index in 0..l.lastIndex) {
            val start = l[index]
            val end = r[index]
            result.add(isArithmetic(nums.slice(start..end).sorted()))
        }
        return result
    }

    private fun isArithmetic(sorted: List<Int>): Boolean {
        if (sorted.size >= 2) {
            val delta = sorted[1] - sorted[0]
            for (index in 1 until sorted.lastIndex) {
                if (sorted[index + 1] - sorted[index] != delta) {
                    return false
                }
            }
        }
        return true
    }
}

有问题随时沟通

具体代码实现可以参考Github

上一篇 下一篇

猜你喜欢

热点阅读