C++LeetCode第202场周赛 题解

小白一个，第一次打周赛！

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：如果觉得有帮助的话，点个赞再走吧！