阿牧遥

摘要： https://codility.com/demo/take-sample-test/count_div此题比较简单，是在O(1)时间里求区间[A,B]里面能被K整除的数字，那么就计算一下就能得到。int solution(int A, int B, int K) { // write you... 阅读全文

摘要： https://codility.com/demo/take-sample-test/min_avg_two_slice此题要求一个数组子段的最小的平均数（返回第一个数字的index）。刚开始想记录sum，也没用，因为所有子段的组合是O(n^2)的。后来看解释发现，最小值必然存在于长度为2或3的子段... 阅读全文

摘要： 今天开始刷刷codility上respectable的题目，难度适中。https://codility.com/demo/take-sample-test/missing_integer本题是找出数组里第一个非负的整数，要求复杂度O(n)。那么首先想到的做法是排序，但这样负责度就上去了。要从nlog... 阅读全文