该解决方案有什么问题?

伊恩·麦格拉思(Ian McGrath)

来自一些在线测试的问题:

由于该问题已受版权保护,因此无法复制。可以在这里找到问题:http : //codility.com/c/run/demo534WQK-UBH

从示例中可以看到:

P = 1, difference = |3 − 10| = 7
P = 2, difference = |4 − 9| = 5
P = 3, difference = |6 − 7| = 1
P = 4, difference = |10 − 3| = 7 

元素的总和始终是常数(3 + 10)=(4 + 9)=(6 + 7)等。我们还注意到左侧的数字增加而右侧的数字减少。

我的解决方案:

class Solution
{
    public int solution(int A[])
    {
        long sum = 0;
        for (int i = 0; i < A.length; i++)
        {
            sum += A[i];
        }
        long currSum = 0;
        long ans = Long.MAX_VALUE;
        for (int i = 0; i < A.length; i++)
        {

            currSum += A[i];
            long diff = Math.abs((sum - currSum) - currSum);
            ans = Math.min(ans, diff);
        }
        return (int) ans;
    }

}

http://codility.com/demo/results/demo8MC2GU-7BK/

现在有什么办法,我可以找出为什么我的解决方案在2个测试用例中失败的原因?我知道可能看不到输入内容,因此要依靠代码检查。

Feng Zhao

的问题是,在你的答案的“P”的变量是0 <P <= N

但是要求是0 <P <N

所以你需要改变第二个循环

for (int i =0;i<A.length;i++)

for (int i =0;i<A.length-1;i++)

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章

JPA和Hibernate中的N + 1问题有什么解决方案?

我对Codility MissingInteger的Java解决方案出了什么问题?

欧拉计划31:为什么该解决方案有效?

我的N-Queens解决方案出了什么问题?

我的Sqrt(x)解决方案出了什么问题

“不允许进行纯文本通信”问题的解决方案有什么区别

我的磁带均衡解决方案的Codility性能出了什么问题

以下优化问题的解决方案是什么?

有关Codility的MinMaxDivision解决方案的问题,该解决方案使用二进制搜索来解决它

UEFI解决方案问题

该SQL语法有什么问题?

该解决方案有什么问题?(彼尔姆-缺少-伊莱姆氏度测试)

我对Euler 17项目的解决方案出了什么问题?

该查询的解决方案是什么?

方案:该代码有什么问题?

该控制文件有什么问题?

以下更改数组以使其不减量的解决方案有什么问题?

该addArrangedSubview代码有什么问题?

我的寻找圆线碰撞解决方案的函数可能有什么问题?

我在 C++ 中对 Project Euler 的 #2 的解决方案有什么问题?

scrollWidth 问题的最佳解决方案是什么?

我的加密解密问题的解决方案是什么?

该查询有什么问题?

Onclick 事件拒绝工作,它有什么问题,我该如何解决?

LCS 问题的给定解决方案有什么问题?

这个问题的解决方案有什么问题

这个pip问题有什么解决方案吗?

使用 DFS 和 memoization 的这个 Coin Change 解决方案有什么问题?

我的解决方案有什么问题?(hackerrank 练习 - 按位运算)