2022/1/23 周赛

题目

1、2148. 元素计数

给你一个整数数组 nums ，统计并返回在 nums 中同时具有一个严格较小元素和一个严格较大元素的元素数目。

提交代码

class Solution {
    public int countElements(int[] nums) {
        if(nums.length < 3)return 0;
        Arrays.sort(nums);
        int min = nums[0];
        int max = nums[nums.length - 1];
        if(min == max)return 0;
        int l = 0;
        while(l < nums.length){
            if(nums[l] == min)l++;
            else break;
        }
        int r = nums.length - 1;
        while(r >= 0){
            if(nums[r] == max)r--;
            else break;
        }
        return r - l + 1;
    }
}

时间复杂度：O(nlogn)
空间复杂度：O(1)

class Solution {
public:
    int countElements(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int res = 0;
        for(auto x:nums){
            if(x > nums[0] && x < nums.back()){
                res ++;
            }
        }
        return res;
    }
};

2、2149. 按符号重排数组

给你一个下标从 0 开始的整数数组 nums ，数组长度为 偶数 ，由数目相等的正整数和负整数组成。
你需要 重排 nums 中的元素，使修改后的数组满足下述条件：

1. 任意 连续 的两个整数 符号相反
2. 对于符号相同的所有整数，保留 它们在 nums 中的 顺序 。
3. 重排后数组以正整数开头。
   重排元素满足上述条件后，返回修改后的数组。

提交代码：

class Solution {
    public int[] rearrangeArray(int[] nums) {
        List<Integer> l1 = new ArrayList<>();
        List<Integer> l2 = new ArrayList<>();
        for(int i:nums){
            if(i > 0)l1.add(i);
            else l2.add(i);
        }
        int count1 = 0,count2 = 0;
        int flag = 1;
        for(int i = 0;i < nums.length;i++){
            if(flag > 0){
                nums[i] = l1.get(count1++);
            }else{
                nums[i] = l2.get(count2++);
            }
            flag = -flag;
        }
        return nums;
    }
}

class Solution {
public:
    vector<int> rearrangeArray(vector<int>& nums) {
        vector<int> a,b;
        for(auto x:nums){
            if(x > 0)a.push_back(x);
            else b.push_back(x);
        }
        vector<int> res;
        for(int i = 0;i < a.size();i++){
            res.push_back(a[i]);
            res.push_back(b[i]);
        }
        return res;
    }
};

3、5990. 找出数组中的所有孤独数字

给你一个整数数组 nums 。如果数字 x 在数组中仅出现 一次 ，且没有 相邻 数字（即，x + 1 和 x - 1）出现在数组中，则认为数字 x 是 孤独数字 。
返回 nums 中的 所有 孤独数字。你可以按 任何顺序 返回答案。

提交代码：

class Solution {
    public List<Integer> findLonely(int[] nums) {
        int cnt[] = new int[1000010];
        for(int i:nums)cnt[i + 1]++;
        List<Integer>  res = new ArrayList<>();
        for(int i = 1;i < cnt.length;i++){
            if(cnt[i] == 1){
                if(cnt[i - 1] == 0 && cnt[i + 1] == 0)res.add(i - 1);
            }
        }
        return res;
    }
}

---

4、5992. 基于陈述统计最多好人数

游戏中存在两种角色：

• 好人：该角色只说真话。
• 坏人：该角色可能说真话，也可能说假话。
  给你一个下标从 0 开始的二维整数数组 statements ，大小为 n x n ，表示 n 个玩家对彼此角色的陈述。具体来说，statements[i][j] 可以是下述值之一：
• 0 表示 i 的陈述认为 j 是 坏人 。
• 1 表示 i 的陈述认为 j 是 好人 。
• 2 表示 i 没有对 j 作出陈述。
  另外，玩家不会对自己进行陈述。形式上，对所有 0 <= i < n ，都有 statements[i][i] = 2 。
  根据这 n 个玩家的陈述，返回可以认为是 好人 的 最大 数目。

    public int maximumGood(int[][] g) {
        int res = 0;
        int n = g.length;
        for(int i = 0;i < (1 << n);i++){
            //  枚举所有情况
            boolean flag = true;
            for(int j = 0;j < n;j++){
                for(int k = 0;k < n;k++){
                    if(g[j][k] != 2){
                        if(((i >> j) & 1) != 0){
                            if(((i >> k) & 1) != g[j][k])flag = false;
                        }
                    }
                }
            }
            if(flag){
                int cur = 0;
                for(int j = 0;j < n;j++){
                    cur += ((i >> j) & 1);
                }
                res = Math.max(res,cur);
            }
        }
        return res;
    }

总结

这次周赛和上次一样，前三题其实不难，只不过第三题没有考虑到边界提交错误一次，第四题没有思路就不想做了（懒），最近状态不是很好，加油！