小白一个,第一次打周赛!
1、存在连续三个奇数的数组
题目链接:https://leetcode-cn.com/problems/three-consecutive-odds/
Description
给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。
Solutin
简单模拟即可!
AC Code
class Solution {
public:
bool threeConsecutiveOdds(vector<int>& arr) {
int ans=0;
for(int i=0;i<arr.size();i++){
if(arr[i]%2) ans++;
else ans=0;
if(ans>=3) return true;
}
if(ans>=3) return true;
else return false;
}
};
2、使数组中所有元素相等的最小操作数
题目链接:https://leetcode-cn.com/problems/minimum-operations-to-make-array-equal/
Description
存在一个长度为 n 的数组 arr ,其中 arr[i] = (2 * i) + 1 ( 0 <= i < n )。
一次操作中,你可以选出两个下标,记作 x 和 y ( 0 <= x, y < n )并使 arr[x] 减去 1 、arr[y] 加上 1 (即 arr[x] -=1 且 arr[y] += 1 )。最终的目标是使数组中的所有元素都 相等 。题目测试用例将会 保证 :在执行若干步操作后,数组中的所有元素最终可以全部相等。
给你一个整数 n,即数组的长度。请你返回使数组 arr 中所有元素相等所需的 最小操作数 。
Solution
显然,就是两边的数往中位数靠拢。所以最小操作数就是中位数减去数组中小于中位数的每个数的和。
AC Code
class Solution {
public:
int minOperations(int n) {
int mid=n;
int ans=0;
for(int i=1;i<n;i+=2){
ans+=(mid-i);
}
return ans;
}
};
3、两球之间的磁力
题目链接:https://leetcode-cn.com/problems/magnetic-force-between-two-balls/
Description
在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子,第 i 个篮子的位置在 position[i] ,Morty 想把 m 个球放到这些篮子里,使得任意两球间 最小磁力 最大。
已知两个球如果分别位于 x 和 y ,那么它们之间的磁力为 |x - y| 。
给你一个整数数组 position 和一个整数 m ,请你返回最大化的最小磁力。
Solution
这道题如果能想到二分,就会比较简单。从小到大排序一下。刚开始 L = 0,R = 最后的 - 最前面的。然后开始二分。假设我们要求的答案是x,然后我们去验证它的正确性。只要在数组中找到m个球,任意两个相邻的球距离大于等于x的即可 !
AC Code
class Solution {
public:
bool check(int x,vector<int>& position,int m){
int l=position[0];
int num=1;
for(int i=1;i<position.size();i++){
if(position[i]-l>=x){
l=position[i];
num++;
}
if(num>=m) return true;
}
return false;
}
int maxDistance(vector<int>& position, int m) {
sort(position.begin(),position.end());
long long mid,L=0,R=position[position.size()-1]-position[0];
while(L<=R){
mid=(L+R) >> 1;
if(check(mid,position,m)) L=mid+1;
else R=mid-1;
}
return R;
}
};
4、吃掉 N 个橘子的最少天数
不会 !呜呜呜,菜啊
PS:如果觉得有帮助的话,点个赞再走吧!