我正在尝试解决最新的codility.com问题(只是为了提高我的技能)。我试过分配但没有得到超过30分，所以现在很好奇我的解决方案中到底缺少什么。问题是给定一个由N个整数组成的非空零索引数组A。峰是一个数组元素，它比它的邻居大。更准确地说，它是一个索引P，使得0A[P+1]例如下面的数组A:A[0]=1A[1]=5A[2]=3A[3]=4A[4]=3A[5]=4A[6]=1A[7]=2A[8]=3A[9]=4A[10]=6A[11]=2恰好有四个峰:元素1、3、5和10。你要去一系列山脉旅行，其相对高度由数组A表示。你必须选择你应该带多少旗帜。目标是根据特定规则在山峰上设置最大数量的
我正在尝试找到acodilityquestiononminimumsliceofasubarray的解决方案，并且我使用Kadane算法的修改版本设计了一个解决方案。我目前得到了90/100并且设法通过了O(n)中的几乎所有测试。但是，我似乎无法通过“medium_range，增加，减少(legth=~100)和小功能，得到5expected3”，我不知道为什么。这可能是solution的重复，但我使用了一种稍微不同的解决方法。我的逻辑是这样的:a)如果我们有一个数组MinA，其中MinA[k]表示从k开始的最小长度为2的子数组的最小平均切片b)然后如果我们遍历MinA并找到数组的最小
这是问题的链接:https://codility.com/demo/take-sample-test/clocks问题是我不能从中得到100分(只有42分)。运行时间还可以，但对于某些测试用例，代码给出了错误的答案，但我无法弄清楚问题出在哪里。有人可以帮帮我吗？这是我的代码:functionrotate(arr){varmin=arr.reduce(function(a,b){returna>b?b:a});while(arr[0]!=min){varfirst=arr.shift();arr.push(first);}}functionsolution(A,P){varpositio
我已经开始玩codility并遇到了这个问题:Azero-indexedarrayAconsistingofNdifferentintegersisgiven.Thearraycontainsintegersintherange[1..(N+1)],whichmeansthatexactlyoneelementismissing.Yourgoalistofindthatmissingelement.Writeafunction:intsolution(intA[],intN);that,givenazero-indexedarrayA,returnsthevalueofthemissi
今天我听说了一个名为codility的网站，用户可以在其中进行各种编程测试以检查其代码的性能。当我开始时，他们向我展示了这个样本测试，TaskdescriptionAsmallfrogwantstogettotheothersideoftheroad.ThefrogiscurrentlylocatedatpositionXandwantstogettoapositiongreaterthanorequaltoY.Thesmallfrogalwaysjumpsafixeddistance,D.Counttheminimalnumberofjumpsthatthesmallfrogmust
我现在正在训练可塑性。有些任务我可以自己解决，但有些任务有问题。此任务的难度为。中等，但我停滞不前。问题:给定一个由N个整数组成的非空零索引数组A。对于满足0≤iA[0]=3A[1]=1A[2]=2A[3]=3A[4]=6对于以下元素:A[0]=3,thenon-divisorsare:2,6,A[1]=1,thenon-divisorsare:3,2,3,6,A[2]=2,thenon-divisorsare:3,3,6,A[3]=3,thenon-divisorsare:2,6,A[6]=6,therearen'tanynon-divisors.写一个函数:classSolutio
我刚刚在Codility，遇到了一个任务，我找不到目标O(n)效率的解决方案；我的解决方案运行时间为O(n2)。如果有人能给我一些关于如何让它运行得更快的提示，我将非常高兴。这是任务。给定一个由N个整数组成的非空零索引数组A。monotonic_pair是一对整数(P,Q)，满足0≤P≤Q目标是找到索引相距最远的单调对。更准确地说，我们应该最大化Q−P的值。仅找到距离就足够了。例如，考虑这样的数组A:A[0]=5A[1]=3A[2]=6A[3]=3A[4]=4A[5]=2有十一个单调对:(0,0),(0,2),(1,1),(1,2),(1,3),(1,4),(2,2),(3,3),(3
我在CodilityLessons上偶然发现了这个问题，这里是描述:给定一个由N个整数组成的非空零索引数组A。满足0≤Xdoubleslice(X,Y,Z)的总和是A[X+1]+A[X+2]+...+A[Y−1]+A[Y+1]+A[Y+2]+...+A[Z−1].例如，数组A这样:A[0]=3A[1]=2A[2]=6A[3]=-1A[4]=4A[5]=5A[6]=-1A[7]=2包含以下示例双切片:doubleslice(0,3,6),和为2+6+4+5=17,doubleslice(0,3,7),和为2+6+4+5−1=16,doubleslice(3,4,5)，和为0。目标是找到任
关闭。这个问题需要更多focused.它目前不接受答案。想改进这个问题吗？更新问题，使其只关注一个问题editingthispost.关闭4年前。Improvethisquestion我正在尝试解决codilityMissingInteger问题link:Writeafunction:classSolution{publicintsolution(int[]A);}that,givenanon-emptyzero-indexedarrayAofNintegers,returnstheminimalpositiveintegerthatdoesnotoccurinA.Forexample
sum的以下简单实现如何更快？privatelongsum(int[]a,intbegin,intend){if(a==null){return0;}longr=0;for(inti=begin;i编辑背景是有序的。阅读有关编码恐怖的最新条目，我来到了这个网站:http://codility.com它有这个有趣的编程测试。无论如何，我在提交的100分中得到了60分，基本上(我认为)是因为这个sum的实现，因为我失败的那些部分是性能部分。我收到TIME_OUT_ERROR的所以，我想知道是否可以对算法进行优化。因此，不允许使用内置函数或程序集。这可以用C、C++、C#、Java或几乎任何
