[Codility]TapeEquilibrium

最新推荐文章于 2024-04-27 10:01:06 发布

__Charming__

最新推荐文章于 2024-04-27 10:01:06 发布

阅读量927

点赞数

CC 4.0 BY-SA版权

分类专栏：算法前端文章标签：算法 codewar js

本文链接：https://blog.csdn.net/qq_41882147/article/details/79654883

前端同时被 2 个专栏收录

35 篇文章

订阅专栏

算法

17 篇文章

订阅专栏

本文介绍了如何解决Codility的TapeEquilibrium问题。通过观察，发现每次两个值的差值等于上一个差值减去2倍的下一个数。通过这个规律，可以有效地计算数组中所有连续子数组的差值之最小绝对值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：TapeEquilibrium

思路：

细心观察会发现，其实每次两个值的差delta就是上一个差减去2倍的下一个数
举个路子说明，比如数组A=[3, 1, 2, 4, 3]，第一个差值是|3-10|=7，第二个差值是|4-9|=5，其实 5=7-2*A[1]，那么下一个差值就是 |5-2*A[2]|=1
注意耗时就行

解答：

function solution(A) {
    var sum = A.reduce(function(a,b){return a+b})
    var min = Math.abs(sum-2*A[0])
    for(var p = 0 ; p < A.length-1;p++){
        sum -= 2*A[p]
        var delta = Math.abs(sum)
        if(delta < min){
            min = delta
        }
    }
    return min
}