jjzjj

minSliceArray

全部标签

javascript - Codility - 最小平均切片

我正在尝试找到acodilityquestiononminimumsliceofasubarray的解决方案,并且我使用Kadane算法的修改版本设计了一个解决方案。我目前得到了90/100并且设法通过了O(n)中的几乎所有测试。但是,我似乎无法通过“medium_range,增加,减少(legth=~100)和小功能,得到5expected3”,我不知道为什么。这可能是solution的重复,但我使用了一种稍微不同的解决方法。我的逻辑是这样的:a)如果我们有一个数组MinA,其中MinA[k]表示从k开始的最小长度为2的子数组的最小平均切片b)然后如果我们遍历MinA并找到数组的最小