力扣-位运算-4【算法学习day.44】

server/2024/11/27 18:24:13/

前言

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


习题

1.查询数组异或美丽值

题目链接:2527. 查询数组异或美丽值 - 力扣(LeetCode)

题面:

代码:

java">class Solution {public int xorBeauty(int[] nums) {int n = nums.length;int ans = 0;for(int i = 0;i<n;i++)ans^=nums[i];return ans;}
}

2.操作后的最大异或和

题目链接:2317. 操作后的最大异或和 - 力扣(LeetCode)

题面:

代码: 

java">class Solution {public int maximumXOR(int[] nums) {int n = nums.length;int ans = 0;for(int i = 0;i<n;i++)ans|=nums[i];return ans;}
}

3.统计美丽子数组数目

题目链接:2588. 统计美丽子数组数目 - 力扣(LeetCode)

题面:

代码:

java">class Solution {public long beautifulSubarrays(int[] nums) {long ans = 0;int n = nums.length;int s = 0;Map<Integer,Integer> map = new HashMap<>();map.put(s,1);for(int i = 0;i<n;i++){s^=nums[i];ans+=(map.getOrDefault(s,0));map.put(s,map.getOrDefault(s,0)+1);          }return ans;}
}

后言

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


http://www.ppmy.cn/server/145402.html

相关文章

蓝桥杯每日真题 - 第21天

题目&#xff1a;(空间) 题目描述&#xff08;12届 C&C B组A题&#xff09; 解题思路&#xff1a; 转换单位&#xff1a; 内存总大小为 256MB&#xff0c;换算为字节&#xff1a; 25610241024268,435,456字节 计算每个整数占用空间&#xff1a; 每个 32 位整数占用…

MySQL 用 limit 为什么会影响性能?几种优化方案对比!

Limit 是一种常用的分页查询语句&#xff0c;它可以指定返回记录行的偏移量和最大数目。例如&#xff0c;下面的语句表示从 test 表中查询 val 等于4的记录&#xff0c;并返回第300001到第300005条记录&#xff1a; select * from test where val4 limit 300000,5;这样的语句看…

RabbitMQ代码实战2

RabbitMQ代码实战2 RPC远程过程调用模式队列(RPC) 模型 package cn.yanghuisen.rpc.server;import com.rabbitmq.client.AMQP; import com.rabbitmq.client.Channel; import com.rabbitmq.client.Connection; import com.rabbitmq.client.ConnectionFactory; import com.rabb…

基于Angular+BootStrap+SpringBoot简单的购物网站

目录 一、项目结构图 二、目录结构解析 后端 (Spring Boot) 前端 (Angular) 三、技术栈 四、具体功能实现 五、数据库设计 六、后端实现 1. 设置Spring Boot项目 2. 数据库实体类 3. 创建Repository 4. 创建Service层 5. 创建Controller层 七、前端实现&#xff0…

【es6进阶】如何使用Proxy实现自己的观察者模式

观察者模式&#xff08;Observer mode&#xff09;指的是函数自动观察数据对象&#xff0c;一旦对象有变化&#xff0c;函数就会自动执行。这里&#xff0c;我们是使用es6的proxy及reflect来实现这个效果。 实现效果 业务分析 源数据 const object2 {name: "张三"…

如何使用OCR技术批量识别图片中的文字并重命名文件,OCR 技术批量识别图片中的文字可能出现的错误

字符识别错误 形近字混淆&#xff1a;例如 “已” 和 “己”、“未” 和 “末” 等&#xff0c;由于外形极为相似&#xff0c;OCR 软件在识别时可能出现误判&#xff0c;将原本正确的字识别成与之形近的另一个字。比如在识别一篇手写的文章中&#xff0c;手写体的 “已” 可能就…

软件测试面试之常规问题

1.描述一下测试过程 类似题目:测试的生命周期 思路:这是一个“范围”很大的题目&#xff0c;而且回答时间一般在3分钟之内&#xff0c;不可能非常详细的描述整个过程&#xff0c;因此答题的思路要从整体结构入手&#xff0c;不要过细。为了保证答案的准确性&#xff0c;可以引…

SpringBoot(三十九)SpringBoot集成RabbitMQ实现流量削峰添谷

前边我们有具体的学习过RabbitMQ的安装和基本使用的情况。 但是呢&#xff0c;没有演示具体应用到项目中的实例。 这里使用RabbitMQ来实现流量的削峰添谷。 一&#xff1a;添加pom依赖 <!--rabbitmq-需要的 AMQP 依赖--> <dependency><groupId>org.springfr…