本文介绍了LeetCode周赛202中的四道题目，包括存在连续三个奇数的数组、使数组元素相等的最小操作数、两球之间的磁力和吃掉N个橘子的最少天数。通过分析题目的解题思路，重点探讨了动态规划和数组处理的方法，如等差数列求和公式和二分查找等策略。
好久没有打周赛了，今天在紧张的考前复（预）习中抽时间打一场就很刺激。
总体来说这套题还算可以，难度适中。
存在连续三个奇数的数组
题目大意就是给定一个数组，检测其中是否存在三个连续的奇数。
这个算是签到题啦，扫一遍记录一下就好：
class Solution {
public boolean threeConsecutiveOdds(int[] arr) {
int flag = 0;
int n = arr.length;
for(int i = 0;i < n;i++) {
if(arr[i] % 2 == 1) {
flag++;
}else {
flag = 0;
}
if(flag == 3) {
return true;
}
}
return false;
}
}
使数组中所有元素相等的最小操作数
题目大意是给定一个数组，每次可以选择一对元素，给其中一个加一，另一个减一。问操作多少次后数组中元素都相同。
这道题也不难，注意到每次是给一个加一另一个减一，数组总和不变。最后结果一定是平均值。
如果数组是随机给定的，那么扫一遍统计每个元素到平均值差的绝对值，最后将加和除以2就是答案。
但是！！
这个题目中数组中的元素存在规律。
即
a i = 2 i − 1 ( 1 ≤ i ≤ n ) a_i = 2i - 1 \\ (1 ≤i≤n) ai=2i−1(1≤i≤n)
也就是说，这个序列为：
1 , 3 , 5 , 7.... 1,3,5,7.... 1,3,5,7....
那这就好整了。可以按照元素个数，分奇偶进行讨论
对于奇数，有：
a v g = a ⌊ n 2 ⌋ = n a n s = ∑ i = 1 ⌊ n 2 ⌋ ( a v g − a i ) = ∑ i = 1 ⌊ n 2 ⌋ ( n − 2 i + 1 ) avg = a_{\left \lfloor \frac{n} {2}\right \rfloor } = n\\ ans = \sum^ {\left \lfloor \frac{n} {2}\right \rfloor} _ {i = 1} (avg - a_i)\\ \ =\sum^ {\left \lfloor \frac{n} {2}\right \rfloor} _ {i = 1} (n - 2i+1) avg=a⌊2n⌋
最低0.47元/天 解锁文章
987
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
