jjzjj

codility

全部标签

java - 编程测试 - Codility - Dominator

关闭。这个问题需要更多focused.它目前不接受答案。想要改进这个问题吗?更新问题,使其只关注一个问题editingthispost.关闭3年前。Improvethisquestion我刚刚遇到了一个编码问题,这让我很难过,我仍在努力弄清楚如何才能满足空间和时间复杂性限制。问题如下:数组中的显性成员是占据数组中一半以上位置的成员,例如:{3,67,23,67,67}67是主要成员,因为它出现在数组中的3/5(>50%)位置。现在,您应该提供一个方法,该方法接收一个数组,如果存在则返回主导成员的索引,如果不存在则返回-1。很简单,对吧?好吧,如果不是因为以下限制,我本来可以轻松解决问题

java - 编程测试 - Codility - Dominator

关闭。这个问题需要更多focused.它目前不接受答案。想要改进这个问题吗?更新问题,使其只关注一个问题editingthispost.关闭3年前。Improvethisquestion我刚刚遇到了一个编码问题,这让我很难过,我仍在努力弄清楚如何才能满足空间和时间复杂性限制。问题如下:数组中的显性成员是占据数组中一半以上位置的成员,例如:{3,67,23,67,67}67是主要成员,因为它出现在数组中的3/5(>50%)位置。现在,您应该提供一个方法,该方法接收一个数组,如果存在则返回主导成员的索引,如果不存在则返回-1。很简单,对吧?好吧,如果不是因为以下限制,我本来可以轻松解决问题

java codility 训练基因组范围查询

任务是:给出了一个非空的零索引字符串S。字符串S由大写英文字母A、C、G、T集合中的N个字符组成。这个字符串实际上代表一个DNA序列,大写字母代表单个核苷酸。你还得到了由M个整数组成的非空零索引数组P和Q。这些数组代表关于最小核苷酸的查询。我们将字符串S的字母表示为数组P和Q中的整数1、2、3、4,其中A=1、C=2、G=3、T=4,我们假设A查询K要求您从(P[K],Q[K])0≤P[i]≤Q[i]例如,考虑字符串S=GACACCATA和数组P、Q,这样:P[0]=0Q[0]=8P[1]=0Q[1]=2P[2]=4Q[2]=5P[3]=7Q[3]=7这些范围内的最少核苷酸如下:(0,

java codility 训练基因组范围查询

任务是:给出了一个非空的零索引字符串S。字符串S由大写英文字母A、C、G、T集合中的N个字符组成。这个字符串实际上代表一个DNA序列,大写字母代表单个核苷酸。你还得到了由M个整数组成的非空零索引数组P和Q。这些数组代表关于最小核苷酸的查询。我们将字符串S的字母表示为数组P和Q中的整数1、2、3、4,其中A=1、C=2、G=3、T=4,我们假设A查询K要求您从(P[K],Q[K])0≤P[i]≤Q[i]例如,考虑字符串S=GACACCATA和数组P、Q,这样:P[0]=0Q[0]=8P[1]=0Q[1]=2P[2]=4Q[2]=5P[3]=7Q[3]=7这些范围内的最少核苷酸如下:(0,

c++ - 需要算法帮助(Codility)

这个问题在这里已经有了答案:CountingpalindromicsubstringsinO(n)(3个答案)关闭9年前。在这个问题中,我们只考虑由小写英文字母(a−z)组成的字符串。如果字符串从左到右的读法与从右到左的读法完全相同,则该字符串是回文。例如,这些字符串是回文:azaabbaabacaba这些字符串不是回文:zazaabcdabacada给定一个长度为N的字符串S,S的一个切片是由一对整数(p,q)指定的S的子串,使得0≤p.如果字符串由字母S[p],S[p+1],...,S[q]组成,则字符串S的切片(p,q)是回文的是回文。例如,在一个字符串中S=abbacada:切

ios - Codility 编程测试和 Objective-C 语法

我一直在查看Codility测试,(http://codility.com/),因为我正在考虑尝试获得证书,但我遇到了一些非常奇怪的语法错误,它似乎使用了一个稍微不同的版本从Objective-C到iOS。例如,要完成的功能是这样声明的:intequi(NSMutableArray*A){//....}相对于-(int)equi:(NSMutableArray*)A{//...}当我声明以下for循环时(A是NSNumber的数组):12.for(inti=0;i它给了我以下编译错误:func.m:12:error:'for'loopinitialdeclarationsareonly

java - Codility 超车 - 如何解决这个问题

给定一个由N个整数组成的非空零索引数组A。数组A的连续元素表示道路上连续的汽车。数组A仅包含0和/或1:0representsacartravelingeast,1representsacartravelingwest.目标是计算过往车辆的数量。当P向东行驶而Q向西行驶时,我们说一对汽车(P,Q)正在经过,其中0≤P例如,考虑这样的数组A:A[0]=0A[1]=1A[2]=0A[3]=1A[4]=1我们有五对超车:(0,1),(0,3),(0,4),(2,3),(2,4)。写一个函数:classSolution{publicintsolution(int[]A);}给定一个包含N个整数

java - codility 测试回顾 - pair_sum_even_count

作为招聘流程的一部分,我最近参加了一项关于可亲性的在线测试。我被要求在1小时内解决两个简单的问题。对于那些不了解codility的人,它是一个在线编码测试站点,您可以在其中解决多种不同语言的ACM样式问题。如果您有30分钟左右的时间,请查看此http://codility.com/demo/run/我选择的武器通常是Java。所以,我遇到的问题之一如下(我会尽量记住,应该已经截图了)假设你有数组A[0]=1A[1]=-1....A[n]=x那么最聪明的方法是找出A[i]+A[j]偶数的次数,其中i所以如果我们有{1,2,3,4,5}我们有1+31+52+43+5=4对偶数我写的代码是这

java codility Frog 河一号

我一直在尝试解决Codility网页上的Java练习。下面是上述练习和我的解决方案的链接。https://codility.com/demo/results/demoH5GMV3-PV8任何人都可以告诉我可以在我的代码中更正哪些内容以提高分数吗?以防万一这里是任务描述:一只小Frog想要到达河的对岸。Frog目前位于位置0,想要到达位置X。树叶从树上落到河面上。给定一个非空的零索引数组A,它由N个表示落叶的整数组成。A[K]表示一片叶子在时间K落下的位置,以分钟为单位。目标是找出Frog最早能跳到河对岸的时间。只有当从1到X过河的每个位置都出现树叶时,Frog才能过河。例如,给定整数X

java codility 最大计数器

我一直在努力解决以下任务:你有N个计数器,初始设置为0,你可以对它们进行两种可能的操作:increase(X)−counterXisincreasedby1,max_counter−allcountersaresettothemaximumvalueofanycounter.给出了一个由M个整数组成的非空零索引数组A。这个数组代表连续的操作:ifA[K]=X,suchthat1≤X≤N,thenoperationKisincrease(X),ifA[K]=N+1thenoperationKismax_counter.例如,给定整数N=5和数组A使得:A[0]=3A[1]=4A[2]=4