【每日一题见微知著】力扣——第 280 场周赛（别人的难题解法我是真不知道可以这么简洁）

⭐️寒假新坑——代码之狐的每日做题笔记
😢寒假快到期了😢

6007. 数组的最大与和-Hard-第 280 场周赛题4

给你一个长度为 n 的整数数组 nums 和一个整数 numSlots ，满足2 * numSlots >= n 。总共有 numSlots 个篮子，编号为 1 到 numSlots 。

你需要把所有 n 个整数分到这些篮子中，且每个篮子 至多 有 2 个整数。一种分配方案的 与和 定义为每个数与它所在篮子编号的 按位与运算 结果之和。

• 比方说，将数字 [1, 3] 放入篮子 *1* 中，[4, 6] 放入篮子 *2* 中，这个方案的与和为 (1 AND ***1\***) + (3 AND ***1\***) + (4 AND ***2***) + (6 AND ***2***) = 1 + 1 + 0 + 2 = 4 。

请你返回将 nums 中所有数放入 numSlots 个篮子中的最大与和。

//题解来自——https://leetcode-cn.com/u/endlesscheng/
class Solution {
    public int maximumANDSum(int[] nums, int numSlots) {
        var ans = 0;
        var f = new int[1 << (numSlots * 2)];
        for (var i = 0; i < f.length; i++) {
            var c = Integer.bitCount(i);
            if (c >= nums.length) continue;
            for (var j = 0; j < numSlots * 2; ++j) {
                if ((i & (1 << j)) == 0) { // 枚举空篮子 j
                    var s = i | (1 << j);
                    f[s] = Math.max(f[s], f[i] + ((j / 2 + 1) & nums[c]));
                    ans = Math.max(ans, f[s]);
                }
            }
        }
        return ans;
    }
}

6006. 拿出最少数目的魔法豆-Mid-第 280 场周赛题3

给你一个 正 整数数组 beans ，其中每个整数表示一个袋子里装的魔法豆的数目。

请你从每个袋子中 拿出 一些豆子（也可以 不拿出），使得剩下的 非空 袋子中（即 至少 还有 一颗 魔法豆的袋子）魔法豆的数目 相等 。一旦魔法豆从袋子中取出，你不能将它放到任何其他的袋子中。

请你返回你需要拿出魔法豆的 最少数目。

class Solution {
    public long minimumRemoval(int[] beans) {
        Arrays.sort(beans);
        long sum=0;
        for(int i:beans){
            sum+=i;
        }
        int n=beans.length;
        if(n==1){
            return 0;
        }
        long dp=0;
        long sumF=0;
        
        long min=Long.MAX_VALUE;
        
        for(int i=n-1;i>=0;i--){
            if(i!=n-1){
                dp=(sum+sumF-(long)beans[i+1]*(long)(n-1-i));
            }
            else{
                dp=sum;
            }
            sum-=beans[i];
            sumF+=beans[i];
            if(min>dp){
                min=dp;
            }
        }
        dp=sumF-(long)beans[0]*(long)(n);
        if(min>dp){
            min=dp;
        }
        return min;
    }
}

6005. 使数组变成交替数组的最少操作数-Mid-第 280 场周赛题3

给你一个下标从 0 开始的数组 nums ，该数组由 n 个正整数组成。

如果满足下述条件，则数组 nums 是一个 交替数组 ：

• nums[i - 2] == nums[i] ，其中 2 <= i <= n - 1 。
• nums[i - 1] != nums[i] ，其中 1 <= i <= n - 1 。

在一步 操作 中，你可以选择下标 i 并将 nums[i] 更改 为 任一 正整数。

返回使数组变成交替数组的 最少操作数 。

class Solution {
    public int minimumOperations(int[] nums) {
        int n=nums.length;
        if(n==1){
            return 0;
        }
        int[][] same=new int[2][2];
        int[][] same2=new int[2][2];
        int count=0;
        int cur=0;
        same=get(nums,n,2);
        same2=get(nums,n,1);
        int m=0;
        if(same[0][1]!=same2[0][1]){
            m=same[0][0]+same2[0][0];
        }
        m=Math.max(same2[1][0]+same[0][0],m);
        m=Math.max(same2[0][0]+same[1][0],m);
        return n-m;
    }
    
    int[][] get(int[] nums,int n,int k){
        int count=0;
        int cur=0;
        Map<Integer,Integer> map=new HashMap<>();
        int[][] same=new int[2][2];
        for(int i=k%2;i<n;i+=2){
            map.put(nums[i],map.getOrDefault(nums[i],0)+1);
        }
        
        for(Map.Entry<Integer,Integer> e:map.entrySet()){
            if(e.getValue()>same[0][0]){
                same[1][0]=same[0][0];
                same[1][1]=same[0][1];
                same[0][0]=e.getValue();
                same[0][1]=e.getKey();
            }
            else if(e.getValue()>same[1][0]){
                same[1][0]=e.getValue();
                same[1][1]=e.getKey();
            }
        }
        return same;
    }
}

6004. 得到 0 的操作数-第 280 场周赛题1

给你两个 非负 整数 num1 和 num2 。

每一步 操作 中，如果 num1 >= num2 ，你必须用 num1 减 num2 ；否则，你必须用 num2 减 num1 。

• 例如，num1 = 5 且 num2 = 4 ，应该用 num1 减 num2 ，因此，得到 num1 = 1 和 num2 = 4 。然而，如果 num1 = 4且 num2 = 5 ，一步操作后，得到 num1 = 4 和 num2 = 1 。

返回使 num1 = 0 或 num2 = 0 的 操作数 。

class Solution {
    public int countOperations(int num1, int num2) {
        int a=0;
        while(num1!=0&&num2!=0){
            if(num1>=num2){
                a+=(num1/num2);
                num1%=num2;
            }
            else{
                a+=(num2/num1);
                num2%=num1;
            }
        }
        return a;
    }
}

结尾

题目来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems

⭐️关注作者，带你刷题，从简单的算法题了解最常用的算法技能（寒假每日一题）
⭐️关注作者刷题——简单到进阶，让你不知不觉成为无情的刷题机器，有问题请私信