当前位置：首页 > news >正文

【Leetcode 每日一题】2680. 最大或值

news 来源：原创 2025/8/6 16:14:27

问题背景

给你一个下标从 $0$ 开始长度为 $n$ 的整数数组 $n u m s$ 和一个整数 $k$ 。每一次操作中，你可以选择一个数并将它乘 $2$ 。
你最多可以进行 $k$ 次操作，请你返回 $n u m s [0] ∣ n u m s [1] ∣...∣ n u m s [n - 1]$ 的最大值。
$a ∣ b$ 表示两个整数 $a$ 和 $b$ 的 按位或 运算。

数据约束

$\le nums.length \le 10 ^ 5$
$\le nums[i] \le 10 ^ 9$
$\le k \le 15$

解题过程

要求最终或运算的结果最大，应该尽可能地增加它的二进制长度。
乘 $2$ 和左移是完全等价的，集中对一个数进行不断地左移要比对多个数分散操作更有可能增加数字的二进制长度。
所以只需要遍历并讨论对每个数字进行操作得到的结果，取最大值即可。
要快速计算某个位置上的或运算结果，除了它本身左移之后的数值，还需要它的前后缀或运算结果。为了快速计算，可以先处理好前后缀的值。

具体实现

class Solution {public long maximumOr(int[] nums, int k) {int n = nums.length;int[] sufOrSum = new int[n];for (int i = n - 2; i >= 0; i--) {sufOrSum[i] = sufOrSum[i + 1] | nums[i + 1];}long res = 0;int preOrSum = 0;for (int i = 0; i < n; i++) {res = Math.max(res, preOrSum | ((long) nums[i] << k) | sufOrSum[i]);preOrSum |= nums[i];}return res;}
}

相关文章：

【Leetcode 每日一题】2680. 最大或值

问题背景给你一个下标从 0 0 0 开始长度为 n n n 的整数数组 n u m s nums nums 和一个整数 k k k。每一次操作中，你可以选择一个数并将它乘 2 2 2。你最多可以进行 k k k 次操作，请你返回 n u m s [ 0 ] ∣ n u m s [ 1 ] ∣ . . . ∣ n u m …...

编程日记 2025/8/6 16:14:27

YOLO魔改之SAM空间注意力模块

基于SAM注意力的YOLOv7改进算法详解（可用于工业检测方案）一、应用场景说明本改进算法适用于以下工业检测场景：复杂背景下的微小目标检测（电子元件缺陷、PCB板焊点）密集目标重叠检测（传送带上的包裹分拣、人群计数）动态环境目标追踪（无人机巡检、自动驾…...

编程日记 2025/8/5 15:19:45

基于 TRIZ 理论的筏式养殖吊笼清洗装备设计研究

基于 TRIZ 理论的筏式养殖吊笼清洗装备设计研究一、引言筏式养殖在水产养殖业中占据重要地位，吊笼作为养殖贝类、藻类等生物的关键器具，其清洁程度直接影响养殖生物的健康与产量。传统的吊笼清洗方式多依赖人工，效率低下、劳动强度大且清洗…...

编程日记 2025/8/6 16:12:59

Day11 动态规划入门

动态规划就是 : 给定一个问题，我们把它拆成一个个子问题，直到子问题可以直接解决。然后把子问题的答案保存起来，以减少重复计算。再根据子问题答案反推，得出原问题解的一种方法. 记忆化搜索暴力dfs 记录答案动态规划入门思…...

编程日记 2025/8/4 1:19:50

配置阿里云yum源

配置阿里云yum源修改默认的yum仓库，把原有的移动到创建的目录里（踢出国外的yum源） # 切换到/ect/yum.repos.d/目录下 cd /etc/yum.repos.d/ # 新建repo目录 mkdir repo # 把原有的移动到创建的目录里 mv ./*.repo ./repo/配置yum源 # 找到…...

编程日记 2025/8/2 13:41:55

在Linux系统安装Ollama两种方法：自动安装和手动安装，并配置自启动服务

目录一、命令自动安装‌ （一）使用命令行安装 （二）配置环境变量 （三）重新加载systemd配置并重启服务 ‌二、手动安装‌ （一）下载本地文件 （二）解压并安…...

编程日记 2025/8/6 16:11:55

Python Django入门(创建应用程序)

在本章中，你将学习如何使用 Django（http://djangoproject.com/ ）来开发一个名为“学习笔记”（Learning Log）的项目，这是一个在线日志系统，让你能够记录所学习的有关特定主题的知识。我们将为这…...

编程日记 2025/8/6 16:12:59

HCIP-2 RSTP快速生成树

HCIP-2 RSTP快速生成树 STP的不足： 1.STP的端口角色过于简单不丰富，部署时不能很好的应用与较为复杂的网络环境中。 2.STP的迁移状态过于冗长，侦听、学习、阻塞状态下都是不转发业务流量。 3.STP的算法较为繁琐。 TCN TCA TC。 4.STP被动…...

编程日记 2025/8/6 16:08:00

软考-软件设计师-计算机网络

一、七层模型中继器：信号会随着距离的增加而逐渐衰减，中继器可以接受一端的信息再将其原封不动的发给另一端，起到延长传输距离的作用； 集线器：多端口的中继器，所有端口公用一个冲突域； 网桥&…...

编程日记 2025/8/6 16:11:53

夸克网盘任务脚本——进阶自动版

脚本是用于自动管理和更新夸克云盘（Quark Cloud Drive）上的文件和目录的Python脚本。其主要功能包括自动下载、更新、重命名、删除文件和文件夹，以及处理和发送通知,可以在特定的时间间隔内运行，根据配置文件进行操作。主要功能 1. Quark 类： __init__：初始化类，设置…...

编程日记 2025/7/30 16:16:12

squirrel语言全面介绍

Squirrel 是一种较新的程序设计语言，由意大利人 Alberto Demichelis 开发，其设计目标是成为一个强大的脚本工具，适用于游戏等对大小、内存带宽和实时性有要求的应用程序。以下是对 Squirrel 语言的全面介绍： 语言特性动态类型&a…...

编程日记 2025/8/4 0:11:10

北京南文观点：品牌如何抢占AI 认知的 “黄金节点“

在算法主导的信息洪流中，品牌正在经历一场隐蔽的认知权争夺战，当用户向ChatGPT咨询"哪家新能源车企技术最可靠"时，AI调取的知识图谱数据源将直接决定品牌认知排序。南文乐园科技文化（北京）有限公司&#xff…...

编程日记 2025/7/30 14:56:06

使用Python在Word中创建、读取和删除列表 - 详解

目录工具与设置 Python在Word中创建列表使用默认样式创建有序（编号）列表使用默认样式创建无序（项目符号）列表创建多级列表使用自定义样式创建列表 Python读取Word中的列表 Python从Word中删除列表在Word中&#xff…...

编程日记 2025/8/3 1:04:13

分布式中间件：RabbitMQ确认消费机制

分布式中间件：RabbitMQ确认消费机制在分布式系统中，消息队列是实现异步通信和系统解耦的重要组件。RabbitMQ 作为一款功能强大的消息队列中间件，提供了丰富的特性来保证消息的可靠传输和消费。其中，确认消费机制是确保消息被正确…...

编程日记 2025/8/4 18:52:26

Redis的大Key问题如何解决?

大家好，我是锋哥。今天分享关于【Redis的大Key问题如何解决?】面试题。希望对大家有帮助； Redis的大Key问题如何解决? 1000道互联网大厂Java工程师精选面试题-Java资源分享网 Redis的大Key问题指的是存储在Redis中的某些键（Key&#xf…...

编程日记 2025/8/1 13:37:37

日语学习-日语知识点小记-构建基础-JLPT-N4N5阶段（25）：解释说明：という

日语学习-日语知识点小记-构建基础-JLPT-N4&N5阶段（25）：解释说明：という 1、前言（1）情况说明（2）工程师的信仰2、知识点（1）复习语法（2）解释说明：という3、单词（1）日语单词（2）日语片假名单词4、相近词辨析5、单词辨析记录6、总结1、前言（1）情况说明 …...

编程日记 2025/8/4 16:38:39

Windows10配置OpenJDK11

下载 # 华为OpenJDK镜像源 https://mirrors.huaweicloud.com/openjdk/11.0.2/解压 # 解压后至于C:\Dev\Env\Java\jdk-11.0.2目录下 https://mirrors.huaweicloud.com/openjdk/11.0.2/openjdk-11.0.2_windows-x64_bin.zip编译安装 # 以管理员身份运行 CMD命令提示符并进入JD…...

编程日记 2025/8/5 4:50:39

Python实验：读写文本文件并添加行号

[实验目的] 熟练掌握内置函数open()的用法；熟练运用内置函数len()、max()、和enumerate()；熟练运用字符串的strip()、ljust()和其它方法；熟练运用列表推导式。 [实验和内容] 1.编写一个程序demo.py，要求运行该程序后&#xff0…...

编程日记 2025/8/4 20:07:57

什么是 NDC 坐标？什么是世界坐标？

什么是 NDC 坐标（归一化设备坐标）？ 定义 NDC（Normalized Device Coordinates） 是三维图形渲染管线中的中间坐标系统，范围为 [-1, 1]（x、y、z 轴均为此范围）。它是设备无关的标准化…...

编程日记 2025/8/2 19:19:19

25年护网二面

《网安面试指南》https://mp.weixin.qq.com/s/RIVYDmxI9g_TgGrpbdDKtA?token1860256701&langzh_CN 5000篇网安资料库https://mp.weixin.qq.com/s?__bizMzkwNjY1Mzc0Nw&mid2247486065&idx2&snb30ade8200e842743339d428f414475e&chksmc0e4732df793fa3bf39…...

编程日记 2025/8/6 16:10:15

《鸟哥的Linux私房菜基础篇》---5 vim 程序编辑器

目录一、vim程序编辑器的简介二、命令模式快捷键（默认模式） 1、光标移动 2、编辑操作 3、搜索与替换三、插入模式快捷键四、底行模式快捷键（按：进入） 五、高级技巧 1、分屏操作 2、多文件编辑 3、可视化…...

编程日记 2025/8/3 12:59:52

Day21：在排序数组中查找数字

某班级考试成绩按非严格递增顺序记录于整数数组 scores，请返回目标成绩 target 的出现次数。示例 1： 输入: scores [2, 2, 3, 4, 4, 4, 5, 6, 6, 8], target 4 输出: 3 示例 2： 输入: scores [1, 2, 3, 5, 7, 9], target 6 输出: 0 …...

编程日记 2025/8/4 16:56:05

Android音视频多媒体开源库基础大全

从事音视频开发工作，需要了解哪些常见的开源库，从应用到底软系统，整理了九大类，这里一次帮你总结完。包含了应用层的MediaRecorder、surfaceView，以及常见音视频处理库FFmpeg和OpenCV，还有视频渲染和音频…...

编程日记 2025/8/4 8:43:37

ManiWAV：通过野外的音频-视频数据学习机器人操作

24年6月来自斯坦福大学、哥伦比亚大学和 TRI 的论文“ManiWAV: Learning Robot Manipulation from In-the-Wild Audio-Visual Data”。音频信号通过接触为机器人交互和物体属性提供丰富的信息。这些信息可以简化接触丰富的机器人操作技能学习，尤其是当视觉信息本身…...

编程日记 2025/8/2 16:51:08

传感器研习社：Swift Navigation与意法半导体（STMicroelectronics）合作共同推出端到端GNSS汽车自动驾驶解决方案

自动驾驶系统单纯依赖感知传感器进行定位在遇到恶劣天气或缺乏车道标线的道路场景时很容易失效。此外，由于激光雷达（LiDAR）、视觉等传感器的成本高昂以及将众多不同组件整合为统一系统的复杂性，都可能增加产品研发成本或延迟产品上…...

编程日记 2025/8/5 15:27:34

Java 二维数组元素降序排序（非冒泡排序）

说明：每次比较出最大值后，把最大值设置为最小值-1，再次比较该数组； 创建Object b[][] new Object[N][2];来存储String和Int两种类型数据到同一个数组里 package com.MyJava;import java.util.Scanner;public class Test {public…...

编程日记 2025/8/2 16:08:29

梦回杭州...

她对我说，烟雨中的西湖更别有情趣，我也怀着对‘人间天堂’的憧憬踏上了向往之旅。第一次亲密接触没有感觉中那么好，现在想起来是那时的人和心情都没能安静下来，去慢慢品味它的美。六下杭州，亲历每一片风景&#xff0c…...

编程日记 2025/7/10 17:47:59

Spring Boot整合Apache BookKeeper教程

精心整理了最新的面试资料和简历模板，有需要的可以自行获取点击前往百度网盘获取点击前往夸克网盘获取 Spring Boot整合Apache BookKeeper教程 1. 简介 Apache BookKeeper 是一个高性能、持久化的分布式日志存储系统，适用于需要强一致性和高吞吐量的…...

编程日记 2025/7/31 13:55:30

C++项目——内存池

C项目——内存池前置知识 std::allocator c中所有stl容器都有自己的allocator类用于分配和回收空间，例如vector类中push_back函数的实现方式： template <class T> void Vector<T>::push_back(const T& t) { // are we out of space…...

编程日记 2025/8/4 15:53:55

【设计模式】SOLID 设计原则概述

SOLID 是面向对象设计中的五大原则，不管什么面向对象的语言， 这个准则都很重要，如果你没听说过，赶紧先学一下。它可以提高代码的可维护性、可扩展性和可读性，使代码更加健壮、易于测试和扩展。SOLID 代表以下五个设计原…...

编程日记 2025/8/6 9:12:11

Deepseek-r1:14b+ScraperAPI实现联网本地大模型回答

文章目录前言一、Deekseek本地部署二、SerpAPI1.什么是SerpAPI？2.如何使用SerpAPI进行Web搜索三、实现Deepseek-r1:14bScraperAPI实现联网本地大模型回答1. Code 前言我需要对本地的Deepseek-r1:14b进行提问，我发现它对于实时的问题，或者…...

编程日记 2025/8/5 19:05:21

DHCP工作原理

DHCP报文类型 DHCP Discover 客户端广播发送DHCP discover报文消息, 客户端通过UDP68端口向网络上发送DHCP discover数据包(包含MAC地址和计算机名等信息).源为0.0.0.0, 目的为255.255.255.255 discover等待时间默认为1秒, 1秒内没有得到回应, 客户机会将这一广播包重新发送4次…...

编程日记 2025/8/5 18:00:49

JVM常见面试总结

JVM（Java虚拟机）是Java程序运行的核心，掌握JVM相关知识对于Java开发者至关重要。以下是JVM常见的面试问题总结： 1. JVM内存模型问题：JVM的内存结构分为哪些部分？ 答案： 方法区（Met…...

编程日记 2025/8/5 23:16:05

博客系统自动化测试报告

1.项目背景基于SSM框架实现的个人博客系统，现有登录注销页面，博客列表页，博客内容页，博客编辑页面。登录即可查看自己曾经发表的博客，通过使用Selenium定位web元素、对获取到的元素进行操作等，对博客系统…...

编程日记 2025/8/5 4:30:48

如何选择合适的 AI 模型？（开源 vs 商业 API，应用场景分析）

1. 引言在 AI 迅猛发展的今天，各类 AI 模型层出不穷，从开源模型（如 DeepSeek、Llama、Qwen）到商业 API（如 OpenAI 的 ChatGPT、Anthropic 的 Claude、Google Gemini），每种方案都有其优势与适用…...

编程日记 2025/8/5 4:33:43

目标检测20年（二）

没有看过（一）的可以看看笔者这篇文章： 目标检测20年（一）-CSDN博客目录 3.2 目标检测数据集和指标 3.2.1 数据集 3.2.1.1 Pascal VOC 3.2.1.2 ILSVRC 3.2.1.3 MS-COCO 3.2.1..4 Open Images 3.2.2 指标 3.3 目…...

编程日记 2025/8/1 17:00:13

【linux】统信操作系统修改默认编辑模式从nano改为vim

统信操作系统修改默认编辑模式从nano改为vim 适用命令update-alternatives --config editor rootuos-PC:~# update-alternatives --config editor 有 3 个候选项可用于替换 editor (提供 /usr/bin/editor)。选择路径优先级状态 ---------------------…...

编程日记 2025/8/1 22:38:56

在Fedora-Workstation-Live-x86_64-41-1.4中使用最新版本firefox和腾讯翻译插件让英文网页显示中文翻译

在Fedora-Workstation-Live-x86_64-41-1.4中使用最新版本firefox和腾讯翻译插件让英文网页显示中文翻译应用——系统工具——终端 suozhangfedora:~$ rpm -aq | grep firefox firefox-131.0.2-1.fc41.x86_64 firefox-langpacks-131.0.2-1.fc41.x86_64 fedora41系统自身安装有f…...

编程日记 2025/8/6 5:11:17

集成学习（下）：Stacking集成方法

一、Stacking的元学习革命 1.1 概念 Stacking（堆叠法） 是一种集成学习技术，通过组合多个基学习器（base learner）的预测结果，并利用一个元模型（meta-model）进行二次训练&#xff0c…...

编程日记 2025/8/4 10:36:21

知道自己鼠标在某个竖直平面上的经纬度信息在这个竖直的平面上的实时坐标

鼠标放上去就开启map.on(mars3d.EventType.mouseMove，结合以下方法实现 callback: function (e) {// 经纬度const mpt LngLatPoint.fromCartesian(e.cartesian)const ptNew proj4Trans([mpt.lng, mpt.lat], "EPSG:4326", CRS.CGCS2000_GK_Zone_3)const …...

编程日记 2025/8/2 22:57:02

【技术简析】触觉智能RK3506 Linux星闪网关开发板：重新定义工业物联新标杆

在工业智能化与物联网深度融合的今天，深圳触觉智能推出首款搭载瑞芯微RK3506芯片的Linux星闪网关开发板，为大家技术解析。 RK3506-国产芯的硬核实力作为瑞芯微2024年第四季度推出的入门级工业芯片平台，RK3506以三核Cortex-A7（1.…...

编程日记 2025/8/6 13:22:18

GLB文件介绍

GLB文件是由支持glTF（GL Transmission Format）标准的软件或工具生成的。glTF是一种开放的3D模型传输格式，而GLB是其二进制版本，通常用于嵌入纹理和模型数据。以下是常见的生成GLB文件的软件和工具： 1. 3D建模软件 • …...

编程日记 2025/8/4 11:27:23

树莓集团数字产业布局：商业智慧的多维呈现

树莓集团在数字产业的布局展现其前瞻性的商业智慧，通过多维度的战略部署，构建一个 শক্তিশালী且富有活力的数字生态系统。全国产业园布局：构建数字产业生态链树莓集团通过在全国范围内建设产业园，有效整合资源&#x…...

编程日记 2025/8/6 6:48:28

“智改数转”新风口，物联网如何重构制造业竞争力?

一、政策背景为深化制造业智能化改造、数字化转型、网络化联接，江苏省制定了《江苏省深化制造业智能化改造数字化转型网络化联接三年行动计划（2025－2027年）》，提出到2027年，全省制造业企业设备更新、工艺…...

编程日记 2025/8/5 21:49:17

代码随想录第55期训练营第八天|LeetCode344.反转字符串、541.反转字符串II、卡码网：54.替换数字

前言这是我参加的第二次训练营！！！爽！这次我将更加细致的写清每一道难题，不仅是提升自己，也希望我自己的写的文章对读者有一定的帮助！ 打卡代码随想录算法训练营第55期第八天（づ&a…...

编程日记 2025/8/2 18:53:28

c++ XML库用法

在C中，处理XML文件的读写操作可以通过多种库来实现。以下是几个常用且简洁的库： 1. TinyXML-2 简介: TinyXML-2 是一个轻量级的C XML解析库，易于使用且性能良好。特点: 简单易用，API直观。内存占用小，适合嵌入…...

编程日记 2025/7/31 7:49:06

力扣算法Hot100——128. 最长连续序列

题目要求时间复杂度为O(n)，因此不能使用两次循环匹配。首先使用 HashSet 去重，并且 HashSet 查找一个数的复杂度为O(1)外循环还是遍历set集合，里面一重循环需要添加判断，这样才不会达到O( n 2 n^2 n2)判断是否进入最长序列查找循…...

编程日记 2025/8/4 5:34:27

spring-tx笔记

编程式事务与声明式事务的理解补充：什么是事务？ 事务是一个重要概念，尤其在数据库管理系统中。事务是指一组操作。，这些操作要么全部成功执行，要么全部不执行，确保数据的一致性和完整性编程式事务编…...

编程日记 2025/8/5 11:22:19

VulnHub-Web-Machine-N7通关攻略

一、信息收集第一步：确定靶机IP为192.168.0.107 第二步：扫描后台及开放端口第三步：进行敏感目录及文件扫描 http://192.168.0.107/index.html (CODE:200|SIZE:1620) http://192.168.0.107/server-status (CODE:403|SIZ…...

编程日记 2025/8/6 15:09:01

【PCIe 总线及设备入门学习专栏 3.1 -- PCIe 中为何只有 TLP 会被 Switch 和 RC 进行路由？】

文章目录 Overview为什么 DLLP 不需要路由呢？总结Overview 这里介绍些为什么在 PCIe 中只有 TLP（事务层数据包）会被 Switch 和 Root Complex（RC）路由，而 DLLP（数据链路层数据包）和 Ordered Set 不会被路由。这是因为 TLP 起始于源端口的事务层，结束于目的端口的事务…...

编程日记 2025/8/2 8:38:25