- 博客(29)
- 收藏
- 关注
RSS订阅原创 Lesson 9 question 3 MaxDoubleSliceSum
源地址https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_double_slice_sum/MaxDoubleSliceSum(最大双切片的和)给定一个含有N个整数的非空数组A.三个数(X, Y, Z), 其中 0 ≤ X < Y < Z < N, 被叫做双切片.双切片(X, Y...
2019-08-28 15:59:34
132
原创 Lesson 9 question 2 MaxSliceSum
源地址https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_slice_sum/MaxSliceSum给定一个包含有N个整数的非空数组A,一个组合 (P, Q) ,其中0 ≤ P ≤ Q < N,被叫做A的一个切片,切片 (P, Q) 的和 是 A[P] + A[P+1] + … + A[Q...
2019-08-28 12:30:00
92
原创 Lesson 9 question 1 MaxiProfit
源地址https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_profit/MaxProfit(最大收益)一个包含N个元素的数组A, 每个元素表示公司股票的每日价格(美分).写一个函数 class Solution { public int solution(int[] A); }返回...
2019-08-28 11:01:34
113
原创 Lesson 8 question 2 EquiLeader
源地址https://app.codility.com/programmers/lessons/8-leader/equi_leader/EquiLeader给定一个含有N个整数的非空数组A.一个 equi leader 指的是下标S ,数组A被S ( 0 ≤ S < N − 1) 分割为两个数组,这两个数组拥有相同的Leader.比如： A[0] = 4 A[1] = ...
2019-08-28 10:21:01
141
原创 Lesson 8 question 1 Dominator
源地址https://app.codility.com/programmers/lessons/8-leader/dominator/Dominator(支配者)对于一个给定的整数数组, "支配者"是在这个数组中出现的频率超过一半的整数.例如: A[0] = 3 A[1] = 4 A[2] = 3 A[3] = 2 A[4] = 3 A[5] = -1 A[...
2019-08-27 16:01:08
116
原创 Lesson 7 question 4 StoneWall
源地址https://app.codility.com/programmers/lessons/7-stacks_and_queues/stone_wall/StoneWall(石墙)你要去建一座石墙.墙是直的,N米长,并且厚度是固定的.但是在不同的地方高度不同,墙的高度由一个包含N个正整数的数列H表示.H[I] 是从I 到 I＋１位置墙的高度.准确的说,H[0]是墙最左边的高度, H[N−...
2019-08-27 13:08:42
157
原创 Lesson 7 question 3 Nesting
源地址https://app.codility.com/programmers/lessons/7-stacks_and_queues/nesting/Nesting(嵌套)请给出函数，实现如下功能 class Solution { public int solution(String S); }输入为一个由 ( 和 ) 组成的字符串 S ， 如果 S 表示一个格式正确的括号...
2019-08-27 12:28:22
97
原创 Lesson 7 question 2 Fish
源地址https://app.codility.com/programmers/lessons/7-stacks_and_queues/fish/Fish(鱼)给定含有N个整数的2个非空数组A和B,表示一条河里的N条贪婪的鱼.沿着河的方向顺流而下.鱼被标记为0到N-1,如果P和Q是两条鱼,而P<Q,那么P在Q的上游.在初始状态,每条鱼都有自己唯一的位置.鱼P被A[P]和B[P]表示...
2019-08-27 10:39:18
155
原创 Lesson 7 question 1 Brackets
源地址https://app.codility.com/programmers/lessons/7-stacks_and_queues/brackets/Brackets(括号)一个包含N个字符的字符串S,如果满足如下条件中的一个,我们就说它是适当嵌套的：S为空S 的形式为"(U)" 或者 “[U]” 或者 “{U}” ,这里的 U 是一个适当嵌套的字符串S 的形式为 “VW” , ...
2019-08-26 17:09:16
116
原创 Lesson 6 question 4 NumberOfDiscIntersections
源地址https://app.codility.com/programmers/lessons/6-sorting/number_of_disc_intersections/NumberOfDiscIntersections(圆盘交集数)我们在一个平面上画N个圆盘,标记为0到N-1 ,一个含有N个非负整数的数组A,表示这些圆盘的半径,第J个圆盘,他的圆心在 (J, 0) ,并且半径为A[J]...
2019-08-26 16:22:57
251
原创 Lesson 6 question 3 Triangle
源地址https://app.codility.com/programmers/lessons/6-sorting/triangle/Triangle 三角形给定一个含有N个整数的非空数组A,满足一下条件时我们说(P, Q, R) 是一个三角形0 ≤ P < Q < R < NA[P] + A[Q] > A[R],A[Q] + A[R] > A[P],...
2019-08-23 13:28:18
127
原创 Lesson 6 question 2 Distinct
源地址https://app.codility.com/programmers/lessons/6-sorting/distinct/Distinct写一个函数 class Solution { public int solution(int[] A); }给定一个含有N个整数的数组A,返回A中不重复值的个数.比如：A[0] = 2 A[1] = 1 A[2]...
2019-08-23 12:28:59
88
原创 Lesson 6 question 1 MaxProductOfThree
源地址https://app.codility.com/programmers/lessons/6-sorting/max_product_of_three/MaxProductOfThree(三个数的最大乘积)给定一个包含N个整数的非空数组A, (P, Q, R) 的乘积 等于A[P] * A[Q] * A[R] (0 ≤ P < Q < R < N).比如：A[0]...
2019-08-22 16:57:58
135
原创 Lesson 17 question 2 MinAbsSum
源地址https://app.codility.com/programmers/lessons/17-dynamic_programming/min_abs_sum/MinAbsSum(最小绝对值和)对于一个包含N个整数的数列A,和一个包含N个值为 {−1, 1}的整数的序列S,我们定义val(A, S) 如下： val(A, S) = |sum{ A[i]*S[i] for i = 0....
2019-08-22 16:19:31
238
原创 Lesson 17 question 1 NumberSolitaire
源地址https://app.codility.com/programmers/lessons/17-dynamic_programming/number_solitaire/NumberSolitaire(数字跳棋)有一个游戏实在一个包含了N个连续格子的板子上进行，板子被标记为０到N-1。每个格子上写有一个数字。一个非空数组A包含这些写在格子上的数字。而且，在游戏中格子可以被标记。在游戏...
2019-08-21 09:59:19
224
原创 Lesson 5 Question 4 CountDiv
源地址https://app.codility.com/programmers/lessons/5-prefix_sums/count_div/CountDiv（整除计数）写一个函数 class Solution { public int solution(int A, int B, int K); }给定３个整数A，B，K，返回在范围[A…B] 之内的可以被K整除的整数的个...
2019-08-20 15:58:56
129
原创 Lesson 5 question 3 MinAvgTwoSlice
源地址https://app.codility.com/programmers/lessons/5-prefix_sums/min_avg_two_slice/MinAvgTwoSlice（最小切片平均值）给定一个含有N个整数的非空数组A，一个整数对（P，Q）， 0 ≤ P < Q < N，被叫做数组A的切片（至少含有两个元素）。一个切片（P，Q）的平均值是A[P] + A[P ...
2019-08-20 14:43:44
272
原创 Lesson 5 question 2 GenomicRangeQuery
源地址https://app.codility.com/programmers/lessons/5-prefix_sums/genomic_range_query/GenomicRangeQuery（基因查询）一段DNA序列可以被一段A,C,G,T的字符串表示，对应于序列上连续的核糖核酸的类别。每一种核糖核酸都有一个影响因子。A,C,G,T的影响因子分别是1,2,3,4。你要回答，给定一段D...
2019-08-20 12:34:35
200
原创 Lesson 5 question 1 PassingCars
源地址https://app.codility.com/programmers/lessons/5-prefix_sums/passing_cars/PassingCars（相向而过的汽车）给定一个含有N个整数的非空数组A，数组A中的连续元素代表了公路上的连续的汽车。数组A只含有０或者１：０表示一辆汽车向东行驶１表示一辆汽车向西行驶目标是计数相向而过的汽车。给定汽车的组合 (P,...
2019-08-20 09:26:05
213
原创 Lesson 4 question 4 MissingInteger
源地址https://app.codility.com/programmers/lessons/4-counting_elements/missing_integer/MissingInteger（缺失的整数）这是一个演示任务。写一个函数 class Solution { public int solution(int[] A); }给定一个含有N个整数的数组A，返回没有在...
2019-08-19 16:55:45
195
原创 Lesson 4 question 3 MaxCounters
源地址https://app.codility.com/programmers/lessons/4-counting_elements/max_counters/MaxCounters（计数器）给定N个计数器，初始值为０，对于他们你有两个可能的操作increase(X) 计数器X递增１max counter 所有的计数器被设定为最大计数器的值给定一个含有M个整数的非空数组A。这个数...
2019-08-19 15:15:50
168
原创 Lesson 4 Question 2 FrogRiverOne
源地址https://app.codility.com/programmers/lessons/4-counting_elements/frog_river_one/FrogRiverOne（青蛙渡河）一只小青蛙想到河对岸去。青蛙初始是在河的这边（位置０），想去河的另一边（位置X＋１），树叶从树上落到河面上。给定一个包含N个整数的数组A，代表这些落下的叶子。A[K]代表在时间K落下的那片叶...
2019-08-17 20:17:15
181
原创 Lesson 4 question 1 PermCheck
源地址https://app.codility.com/programmers/lessons/4-counting_elements/perm_check/PermCheck（排列检查）给定一个非空数组A，含有N个整数。一个permutation，是含有且只含有从１到N每个数字一次的序列。比如：A[0] = 4A[1] = 1A[2] = 3A[3] = 2是一个permut...
2019-08-17 11:37:21
108
原创 Lesson 3 question 3 TapeEquilibrium
源代码https://app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/TapeEquilibrium(纸带平衡)给定一个含有N个整数的数组A。数组A代表在纸带上的数字。一个整数P，有 0 < P < N，把纸带分为两个非空的部分。A[0], A[1], …, A[P − 1] and...
2019-08-17 11:00:05
162
原创 Lesson 3 question 2 PermMissingElem
源地址https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/PermMissingElem(缺失的元素)给定一个包含N个不同整数的数组A，数组包含范围在[1…(N + 1)]范围内的整数，也就是说有一个元素缺失了。你的目标是找到这个缺失的元素。写一个函数 class Soluti...
2019-08-17 10:25:31
87
原创 Lesson 3 Question 1 FrogJmp
源地址https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/FrogJmp（蛙跳）一只小蛙要跳到对岸。现在的位置是X，要跳到一个大于或者等于Y的位置。每次跳的距离是固定值D。计算小青蛙为了到达目的地所需的最小跳动次数。写一个函数 class Solution { public int sol...
2019-08-13 16:01:44
105
原创 Lesson 2 Arrays Question 2 CyclicRotation
源地址https://app.codility.com/programmers/lessons/2-arrays/cyclic_rotation/CyclicRotation(周期旋转)给定一个包含N个整数的数组A。数组的旋转的意思是每一个元素往右移动一格，并且最后一个元素被移动到第一个。比如，数组A「3,8,9,7,6」的旋转是「6,3,8,9,7」（元素往右移动一格，并且６被移动到第一个...
2019-08-13 15:31:22
157
原创 Lesson 2 Arrays Question 1 OddOccurrencesInArray
源地址https://app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/OddOccurrencesInArray给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。比如，在下面这个数组中：A...
2019-08-13 12:33:56
190
原创 Lesson 1 Iterations Question 1 BinaryGap
源地址https://app.codility.com/programmers/lessons/1-iterations/binary_gap/BinaryGap（二进制缺口）一个正整数N的二进制缺口，指的是N的二进制中头尾两端都被1包围的最长串的连续的0。比如数字9的二进制形式为「1001 」，并且包含一个长度为2的BinaryGap。数字529的二进制形式为「1000010001...
2019-08-13 11:29:50
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人