力扣-位运算-3【算法学习day.43】

前言

###我做这类文档一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.每个查询的最大异或值

题目链接: 1829. 每个查询的最大异或值 - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    public int[] getMaximumXor(int[] nums, int maximumBit) {
        int n = nums.length;
        // maximumBit = (int)Math.pow(2,maximumBit);
        int flag = nums[0];
        for(int i = 1;i<n;i++){
            flag^=nums[i];
        }
        int[] ans = new int[n];
        int count = n;
        int maxindex;
        int max;
        int u = (1<<(maximumBit))-1;
        for(int i = 0;i<n;i++){
            ans[i] = (flag)^u;
            flag^=nums[count-1];
            count--;
        }
        return ans;
    }
}

2.使数组异或和等于K的最少操作次数

题目链接: 2997. 使数组异或和等于 K 的最少操作次数 - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    public int minOperations(int[] nums, int k) {
        int n = nums.length;
        for(int i = 0;i<n;i++){
            k^=nums[i];
        }
        int ans = 0;
        return Integer.bitCount(k);
    }
}

3.形成两个异或相等数组的三元组数目

题目链接: 1442. 形成两个异或相等数组的三元组数目 - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    public int countTriplets(int[] arr) {
        int n = arr.length;
        for(int i = 1;i<n;i++){
            arr[i]^=arr[i-1];
        }
        int ans = 0;
        int a;
        int b;
        for(int i = 0;i<n-1;i++){
            for(int j=i+1;j<n;j++){
                for(int k = j;k<n;k++){
                    if(i==0){
                        a = arr[j-1];
                    }else{
                        a = arr[j-1]^arr[i-1];
                    }
                    b = arr[k]^arr[j-1];
                    if(a==b)ans++;
                }
            }
        }
       return ans;
    }
}

4.最小异或

题目链接: 2429. 最小异或 - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    public int minimizeXor(int num1, int num2) {
        int oneBitNum2 = Integer.bitCount(num2);
        int lenNum1 = (int)(Math.log(num1)/Math.log(2))+1;
        int flag = (1<<lenNum1)-1;
        int ans = flag&num1;
        int oneBitAns = Integer.bitCount(ans);
        if(oneBitAns==oneBitNum2)return ans;
        else if(oneBitAns>oneBitNum2){
            for(int i = 0;i<(oneBitAns-oneBitNum2);i++){
                ans-=(ans&(-ans));
            }
        }
        else{
            int bit = 1;
            for(int i = 0;i<(oneBitNum2-oneBitAns);i++){
                while(Integer.bitCount(ans)>=Integer.bitCount(ans+bit)){
                    bit*=2;
                }
                ans+=bit;
            }
        }
        return ans;
    }
}

后言

上面是力扣位运算专题,下一篇是其他的习题,希望有所帮助,一同进步,共勉!

相关推荐
文丑颜不良啊3 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考4 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊5 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~8 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
瑞克-桑切斯8 小时前
Kubernetes 1.28 保姆级新手学习教程
运维·学习·docker·云原生·容器·kubernetes
牢姐与蒯10 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好10 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
kaixin_啊啊11 小时前
【三种鲑科鱼类比较基因组学分析鉴定出参与细胞内寄生菌鲑立克次体抗性的功能候选基因】论文学习
学习
电科_银尘11 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程12 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode