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

翻转数位题目解释和代码

这段代码的功能是计算一个32位整数中,经过至多一次位翻转(0变1或1变0)后能得到的连续1的最大长度。例如,输入1775(二进制11011101111),翻转中间的0后变为11011111111,连续1的最大长度为8。

核心思路

代码通过维护两个变量curinsert来跟踪当前连续1的长度和包含一次翻转的最长长度:

  1. cur:记录当前连续1的长度(遇到0时重置为0)。
  2. insert:记录包含一次翻转的连续1的最大长度。每次遇到0时,insert更新为cur + 1(即把当前0翻转后的长度)。
  3. 遍历每一位:检查每一位是0还是1,并更新curinsert的值,最终取最大值res

代码逐行解释

int reverseBits(int num) {int res = 0;    // 最终结果:连续1的最大长度int cur = 0;    // 当前连续1的长度int insert = 0; // 包含一次翻转的连续1的长度for (int i = 0; i < 32; ++i)  // 遍历32位整数的每一位{if (num & (1 << i))  // 如果当前位是1{cur++;       // 连续1的长度加1insert++;    // 包含翻转的长度也加1}else  // 如果当前位是0{insert = cur + 1;  // 翻转当前0,长度为前面连续1的长度+1cur = 0;           // 重置当前连续1的长度为0}res = max(res, insert);  // 更新最大长度}return res;
}

关键逻辑分析

  1. 遇到1时
    • curinsert都加1,表示连续1的长度增加。
  2. 遇到0时
    • insert更新为cur + 1,即假设翻转当前0后的总长度。
    • cur重置为0,因为当前连续1的序列被打断。
  3. 为什么有效?
    • 每次遇到0时,insert记录了“上一段连续1 + 当前翻转的0”的长度。
    • 如果后续还有连续1,insert会继续累加,相当于“上一段连续1 + 翻转的0 + 新的连续1”。

示例验证

输入num = 1775(二进制11011101111):

位: 1 1 0 1 1 1 0 1 1 1 1 0 ...(其余为0)
i   0 1 2 3 4 5 6 7 8 9 10 11...
cur 1 2 0 1 2 3 0 1 2 3 4 0...
ins 1 2 3 1 2 3 4 1 2 3 4 5...
res 1 2 3 3 3 3 4 4 4 4 4 5...最终res = 8(翻转第6位后的连续长度)

总结

这段代码巧妙地利用一次遍历,通过维护两个变量curinsert,在线性时间内计算出翻转至多一位后的最长连续1的长度。其核心思想是动态更新包含一次翻转的最大长度,确保正确性的同时保持高效性。

相关文章:

翻转数位题目解释和代码

这段代码的功能是计算一个32位整数中&#xff0c;经过至多一次位翻转&#xff08;0变1或1变0&#xff09;后能得到的连续1的最大长度。例如&#xff0c;输入1775&#xff08;二进制11011101111&#xff09;&#xff0c;翻转中间的0后变为11011111111&#xff0c;连续1的最大长度…...

问题及解决01-面板无法随着窗口的放大而放大

在MATLAB的App Designer中&#xff0c;默认情况下&#xff0c;组件的位置是固定的&#xff0c;不会随着父容器的大小变化而改变。问题图如下图所示。 解决&#xff1a; 为了让Panel面板能够随着UIFigure父容器一起缩放&#xff0c;需要使用布局管理器&#xff0c;我利用 MATLA…...

C/C++复习--C语言中的函数详细

一、函数的基本概念 函数是C语言中封装代码的基本单元&#xff0c;类似于数学中的函数。 作用&#xff1a; 提高代码复用性模块化编程&#xff0c;增强可维护性隐藏实现细节 分类&#xff1a; 库函数&#xff1a;由C标准库提供&#xff08;如printf, strcpy&#xff09;自定…...

BufferAttribute

BufferAttribute 3D虚拟工厂在线体验 描述 BufferAttribute 是 Three.js 中用于高效管理几何体属性数据的核心类&#xff0c;其主要特点包括&#xff1a; 数据存储 专为存储 BufferGeometry 的各种属性设计&#xff0c;包括&#xff1a; 顶点位置&#xff08;position&#…...

FreeRTOS Semaphore信号量-笔记

FreeRTOS Semaphore信号量-笔记 **一、信号量与互斥量的核心区别****二、二值信号量&#xff08;Binary Semaphore&#xff09;****1. 功能与使用场景****2. 示例&#xff1a;ADC中断与任务同步** **三、计数信号量&#xff08;Counting Semaphore&#xff09;****1. 功能与使用…...

HTTP/2概览及内核解析

目录 1. HTTP/2特性概览 1.1. 兼容 HTTP/1 1.2. “语法”层面的改造 1.3. 协议栈 1.4. HTTP/2实验环境 1.5. Question&#xff1a; 2. HTTP/2内核剖析 2.1. 连接前言 2.2. 头部压缩 2.3. 二进制帧 2.4. 流与多路复用 2.5. 流状态转换 1. HTTP/2特性概览 HTTP 协议…...

AI生成视频推荐

以下是一些好用的 AI 生成视频工具&#xff1a; 国内工具 可灵 &#xff1a;支持文本生成视频、图片生成视频&#xff0c;适用于广告、电影剪辑和短视频制作&#xff0c;能在 30 秒内生成 6 秒的高清视频&#xff08;1440p&#xff09;&#xff0c;目前处于免费测试阶段。 即…...

每日一题洛谷T534125 合数c++

字符串输入&#xff0c;看所有位数加起来的数是不是3的倍数 是&#xff0c;直接输出&#xff0c;不是&#xff0c;删除1或2 特判全是1和全是2的情况 直接检测末尾数字可以特判2 特判1时&#xff0c;还要特判11和111&#xff0c;其他数字&#xff0c;k是奇数时是质数&#x…...

AI大模型学习十七、利用Dify搭建 AI 图片生成应用

一、说明 随着图像生成技术的兴起&#xff0c;涌现了许多优秀的图像生成产品&#xff0c;比如 Dall-e、Flux、Stable Diffusion 等。 本文将使用图像生成模型&#xff0c;学习使用 Dify 快速开发一个 AI 图片生成应用 二、获取Stablility API 密钥 1、注册 Stability AI - De…...

分布式锁原理

1.锁是什么 一个线程拿到锁&#xff0c;另一个线程就拿不到&#xff0c;满足互斥性。 2.Redis的setnx实现 加锁后解锁&#xff0c;但是要先判断是否是当前线程持有的锁&#xff0c;只能释放本线程的锁。 先判断后释放&#xff0c;两步操作Lua实现原子性 3.为什么要给锁加过期…...

近日部署跑通的若干多模态模型总结与论文概述

CLIP模型概述与落地测试 CLIP模型全称是Contrastive Language-Image Pretraining​​&#xff08;对比语言图像预训练&#xff09;。是OpenAI于2021年提出的多模态预训练模型&#xff0c;通过对比学习对齐图像和文本的表示&#xff0c;实现零样本&#xff08;zero-shot&#x…...

torch.nn.init.uniform_

nn.init.uniform_ 是 PyTorch 中用于初始化张量&#xff08;tensor&#xff09;的一个函数&#xff0c;它的作用是将张量的值填充为从均匀分布中采样的随机数。 详细说明&#xff1a; 函数&#xff1a; torch.nn.init.uniform_(tensor, a0., b1.)tensor&#xff1a;需要被初始…...

类加载机制详解:双亲委派模型与打破它的方式

在复杂的 Java 系统中&#xff0c;类加载是最基础却常被忽略的一环。理解 JVM 的类加载机制&#xff0c;特别是 双亲委派模型&#xff08;Parent Delegation Model&#xff09;&#xff0c;是我们深入掌握热部署、插件机制、ClassLoader 隔离、ClassNotFound 错误等问题的关键。…...

【基于 LangChain 的异步天气查询2】GeoNames实现地区实时气温查询

目录 功能简介 一、创建GeoNames账号 1、进入官网 2、创建账号 二、运行代码 weather_runnable.py main.py 运行结果 功能简介 本文主要通过Langchain&#xff0c;结合GeoNames实现了地区温度的实时查询&#xff0c;并通过GPT-4o对温度进行一段简短的描述。 一、创建Ge…...

Linux终端展示效果优化:【whiptail】使用教程

&#x1f9f0; Linux终端展示效果优化&#xff1a;whiptail 使用教程 &#x1f9ed; 什么是 whiptail whiptail 是一个轻量级终端对话框工具&#xff0c;功能与 dialog 类似&#xff0c;用于在 Shell 脚本中创建图形交互界面。与 dialog 相比&#xff0c;它依赖更少&#xff…...

spring中的@Inject注解详情

在 Spring 框架中&#xff0c;Inject 是 Java 依赖注入标准&#xff08;JSR-330&#xff09; 的核心注解&#xff0c;与 Spring 原生的 Autowired 类似&#xff0c;但具备更标准化的跨框架特性。以下从功能特性、使用场景及与 Spring 原生注解的对比进行详细解析&#xff1a; 一…...

联邦学习图像分类实战:基于FATE与PyTorch的隐私保护机器学习系统构建指南

引言 在数据孤岛与隐私保护需求并存的今天&#xff0c;联邦学习&#xff08;Federated Learning&#xff09;作为分布式机器学习范式&#xff0c;为医疗影像分析、金融风控、智能交通等领域提供了创新解决方案。本文将基于FATE框架与PyTorch深度学习框架&#xff0c;详细阐述如…...

Java—— 泛型详解

泛型概述 泛型是JDK5中引入的特性&#xff0c;可以在编译阶段约束操作的数据类型&#xff0c;并进行检查。 泛型的格式&#xff1a;<数据类型> 注意&#xff1a;泛型只能支持引用数据类型。 泛型的好处 没有泛型的时候&#xff0c;可以往集合中添加任意类型的数据&#x…...

average per-pixel disparity error: EPE及不同距离值下的误差曲线

写在前面 本文内容 介绍epe的概念&#xff0c;作用&#xff1b; 由epe推导出的不同距离下的物理误差曲线 一句话简单理解&#xff1a;epe是用于深度估计、以像素为单位的误差度量方式 平台/环境 python 转载请注明出处&#xff1a; https 目录 写在前面EPE**1. 视差与深度的关…...

解决mybatisplus主键无法自增的问题

mybatisplus&#xff0c;yml配置正确&#xff0c;实体类加上 了注解&#xff0c;数据库设置了自增 当mybatisplus配置文件完全正确&#xff0c;主键依然无法自增&#xff0c;可以这样解决&#xff1a; 删除所有雪花算法生成的id字段&#xff0c;然后执行ALTER TABLE 库名.表…...

C++ learning day 02

目录 引言 编译定义&#xff1a; 查看obj文件 1. 禁用预处理 2. CTRL F7 编译math.cpp 3. 查看obj文件 4. 查看.asm文件&#xff08;汇编程序&#xff09; 引言 今天介绍C中&#xff0c;一个Cpp文件经过汇编后得到obj文件&#xff0c;以及obj文件的内容&a…...

Qt开发经验 --- 避坑指南(12)

文章目录 [toc]1 关闭编译警告2 VS离线安装3 Qt视频播放QMediaPlayer配置4 Qt5安装包下载5 将库添加为qmake模块 更多精彩内容&#x1f449;内容导航 &#x1f448;&#x1f449;Qt开发经验 &#x1f448; 1 关闭编译警告 Qt在编译时编译器会检测代码&#xff0c;报出警告&…...

【Web】LACTF 2025 wp

目录 arclbroth lucky-flag whack-a-mole arclbroth 看到username为admin能拿到flag 但不能重复注册存在的用户 这题是secure-sqlite这个库的问题&#xff0c;底层用的是C&#xff0c;没处理好\0字符截断的问题 &#xff08;在 Node.js 中&#xff0c;由于其字符串表示方式…...

[架构之美]Windows系统安装MySQL 8.0详细图文教程(十八)

[架构之美]Windows系统安装MySQL 8.0详细图文教程&#xff08;十八&#xff09; 摘要&#xff1a;本文手把手教你从零开始完成MySQL 8.0的Windows系统安装&#xff0c;涵盖社区版下载、环境配置、服务初始化全过程&#xff0c;并提供安装失败、密码重置等常见问题的终极解决方…...

指针运算典型例题解析

1.题目1 该代码运行的结果是什么&#xff1f; #include <stdio.h> int main() { int a[5] { 1, 2, 3, 4, 5 }; int *ptr (int *)(&a 1); printf( "%d,%d", *(a 1), *(ptr - 1)); return 0; } 解析&#xff1a; 运行结果&#xff1a; 2.题目2 在X86…...

流式数据(Streaming Data)和非流式数据(Batch Data)区别、使用场景、优化-来自前端的浅解

流式数据(Streaming Data) 和 非流式数据(Batch Data) 是两种不同的数据处理模式,它们在数据来源、处理方式和应用场景上有显著区别。 流式数据指的是按时间顺序连续不断地产生的数据流。这些数据流可以来自于各种来源,如传感器、日志文件、社交媒体等 非流式数据是指数据…...

SQL注入问题

目录 一、SQL注入漏洞概述 二、SQL注入漏洞的产生 2.1 产生效果 2.2 产生原因 三、SQL注入漏洞的解决 3.1 使用PreparedStatement接口 3.2 预编译SQL语句 3.3 掌握的方法 3.3.1 获取PreparedStatement对象 3.3.2 设置参数 3.3.3 执行SQL语句 3.3.4 示例代码 四、总…...

python tkinter 实现 带界面(GUI)的RSA加密、签名

参考文章&#xff1a;python tkinter 实现 带界面(GUI)的RSA加密、签名 - swuxyj - 博客园 RSA加密的过程是&#xff1a;使用公钥加密&#xff0c;私钥解密 RSA签名的过程是&#xff1a;使用私钥签名&#xff0c;公钥验证 所以核心代码就是&#xff0c;生成公钥私钥&#xf…...

什么是向量数据库?向量数据库和关系数据库有什么区别?

什么是向量数据库&#xff1f; 向量数据库是一种专门设计用来存储、索引和查询向量数据的数据库系统。在当今的人工智能和机器学习领域中&#xff0c;向量数据库变得越来越重要&#xff0c;尤其是在处理高维数据如图像、音频和文本等非结构化数据时。 主要用途 相似度搜索&…...

张 SoulChat2.0:心理咨询师优化:提示词优化;构建数据集微调LLM

张 SoulChat2.0:心理咨询师优化:提示词优化;构建数据集微调LLM 是一个关于心理咨询师数字孪生大语言模型的项目,旨在解决过往心理健康大语言模型未充分考虑心理咨询师个人风格以及多轮对话数据混合微调导致回复不稳定的问题。 项目概述 自2023年5月发布 SoulChat 后,团…...

如何通过ABAP获取SAP生产订单的目标成本

SAP存储生产订单成本的主要底表包括&#xff1a; COBK: CO凭证表头COEP: CO凭证行项目COSS: 来自CO内部的汇总数据COSP: 来自CO外部部的汇总数据 先说结论&#xff1a;SAP 对生产订单的目标成本是没有保存到底表的。那么如何通过代码的方式获取呢&#xff1f; K_KKB_KKBCS_O…...

医疗信息化江湖风云再起!金仓数据库亮相CHIMA 2025

在医疗与科技深度交融的时代浪潮下&#xff0c;每一次创新都肩负着守护生命健康的崇高使命。当医疗的严谨需求邂逅无限的技术想象&#xff0c;会激荡出怎样震撼行业的力量&#xff1f; 5月9日至11日&#xff0c;第29届学术年会——中国医院信息网络大会暨医疗信息技术和产品展览…...

深入浅出 JDBC 与数据库连接池

在Java开发中&#xff0c;与数据库进行交互是几乎每个项目都离不开的功能。JDBC&#xff08;Java DataBase Connectivity&#xff09;作为Java操作数据库的标准规范&#xff0c;为开发者提供了底层的数据库访问支持。而数据库连接池则是提高数据库操作效率和性能的重要工具。本…...

Java基础 集合框架 Collection接口和抽象类AbstractCollection

集合框架 Collection接口简介核心设计目标父接口Iterable<T>基于Stream流的操作定义了所有集合类的基本操作 Collection接口方法Collection接口总结 抽象类AbstractCollection简介核心设计目标减少重复代码对 不可变集合 支持 AbstractCollection关键方法实现AbstractCol…...

PTA:jmu-ds-拓扑排序

给定一个有向图&#xff0c;求其拓扑序列&#xff0c;若有环路&#xff0c;输出error! 注意&#xff1a;本题用栈结构实现入度为0结点存储&#xff0c;否则拓扑序列输出顺序会和测试数据不一致。本题栈结构建议用数组实现&#xff0c;不用栈类。 ###你要实现的 函数接口定义&…...

Python与YOLO:自动驾驶中的实时物体检测

Python与YOLO:自动驾驶中的实时物体检测 引言:从物体检测到智能驾驶 说到自动驾驶,很多人脑海中首先想到的可能是智能汽车,它们能够自主地行驶,无需人类干预。这一切的背后,离不开一项至关重要的技术——实时物体检测。在自动驾驶中,车辆需要通过摄像头、雷达等传感器获…...

USR-M100采集数据并提交MQTT服务器

本文为记录备忘&#xff0c;不做过多解释。 模块自身带有2路数字量输入&#xff0c;2路模拟量输入&#xff0c;2路485接口 数字量接报警输入&#xff0c;模拟量接压力传感器&#xff0c;液位传感器&#xff0c;485接口分别接流量计&#xff0c;温湿度传感器。 正确接线&…...

OpenAI API JSON 格式指南与json_repair错误修复

核心参数是response_format{"type": "json_object"} ,其他支持json调用的模型也可以这样使用的&#xff0c;下面我们以Openai模型为例 指定OpenAI API返回JSON格式 基本JSON格式响应示例 import openaiclient openai.OpenAI(api_key"your-api-key…...

Java字节缓冲流高效读写文件指南

该代码展示了如何使用Java中的字节缓冲流&#xff08;BufferedInputStream和BufferedOutputStream&#xff09;进行文件的读取和写入操作。首先&#xff0c;通过BufferedInputStream从指定路径的文件中读取数据&#xff0c;然后使用BufferedOutputStream将数据写入到另一个文件…...

【生命周期分析(Life Cycle Assessment: LCA)】基于OpenLCA、GREET、R语言的生命周期评价方法、模型构建及典型案例应用

生命周期分析&#xff08;Life Cycle Assessment&#xff0c;简称LCA&#xff09;是一种用于评估产品、服务或过程从摇篮到坟墓&#xff08;即从原材料获取、生产、使用到废弃处理&#xff09;整个生命周期中对环境影响的科学方法。它可以帮助我们全面了解一个产品或系统在各个…...

jdk多版本切换,通过 maven 指定编译jdk版本不生效,解决思路

背景 在使用 Maven 构建 Java 项目时&#xff0c;有时需要通过 pom.xml 文件指定编译的 JDK 版本&#xff0c;但发现配置后并未生效。这种情况通常是由于以下几个原因导致的&#xff1a; pom.xml 配置不完整或错误 在 pom.xml 中&#xff0c;通常需要配置 maven-compiler-plug…...

一文理解扩散模型(生成式AI模型)(1)

图片扩散模型运作的大致流程如下&#xff1a; 1.加噪过程&#xff1a;给定一张原始图片&#xff0c;一步步地在这张图片中添加噪声&#xff0c;图片在加噪过程中逐渐失去所有信息&#xff0c;变成无法辨识的白噪声(用物理现象来理解这个过程的话可以理解为在清水中加入墨汁&am…...

JavaScript--Array

文章目录 数组基础数组Array.concat()合并数组Array.indexOf()Array.isArray()Array.join()连接Array.pop()删除Array.push()添加Array.shift()删除Array.unshift()添加Array.slice()切割 进阶数组Array.filter()过滤Array.forEach()添加Array.map()Array.reduce()叠加Array.so…...

Java大师成长计划之第17天:锁与原子操作

&#x1f4e2; 友情提示&#xff1a; 本文由银河易创AI&#xff08;https://ai.eaigx.com&#xff09;平台gpt-4o-mini模型辅助创作完成&#xff0c;旨在提供灵感参考与技术分享&#xff0c;文中关键数据、代码与结论建议通过官方渠道验证。 在多线程编程中&#xff0c;如何保证…...

Tailwind CSS v4 主题化实践入门(自定义 Theme + 主题模式切换)✨

ok&#xff0c;经过学习Tailwindcss我决定将此专栏建设成为一个Tailwindcss实战专栏&#xff0c;我将在专栏内完成5050挑战&#xff1a;50天50个Tailwindcss练习项目&#xff0c;欢迎大家订阅&#xff01;&#xff01;&#xff01; Tailwind CSS v4 带来了更强大的主题定制能力…...

[C++] 大数减/除法

目录 高精度博客 - 前两讲高精度减法高精度除法高精度系列函数完整版 高精度博客 - 前两讲 讲次名称链接高精加法[C] 高精度加法(作用 模板 例题)高精乘法[C] 高精度乘法 高精度减法 void subBIG(int x[], int y[], int z[]){z[0] max(x[0], y[0]);for(int i 1; i < …...

数据链共享:从印巴空战到工业控制的跨越性应用

摘要 本文通过对印巴空战中数据链共享发挥关键作用的分析&#xff0c;引出数据链共享在工业控制领域同样具有重大价值的观点。深入阐述 DIOS 工业控制操作系统作为工业数据链共享基础技术的特点、架构及应用优势&#xff0c;对比空战场景与工业控制场景下数据链共享的相…...

加速pip下载:永久解决网络慢问题

一文教你解决 pip 下载太慢了的问题 || 下载时因为网络不好中断下载的问题 一、找到 pip 配置文件路径 1.配置文件位置&#xff1a; Windows 系统的 pip 配置文件默认不存在&#xff0c;需要手动创建&#xff0c;路径为&#xff1a; C:\Users\你的用户名\pip\pip.ini 用户目…...

无线网络设备中AP和AC是什么?有什么区别?

无线网络设备中AP和AC是什么&#xff1f;有什么区别&#xff1f; 一. 什么是AP&#xff1f;二. 什么是AC&#xff1f;三. AP与AC的关系 前言 肝文不易&#xff0c;点个免费的赞和关注&#xff0c;有错误的地方请指出&#xff0c;看个人主页有惊喜。 作者&#xff1a;神的孩子都…...

软考中级数据库备考-上午篇

背景 新工作主要做大数据平台&#xff0c;考一个软考中级数据库系统工程师&#xff0c;补足一下基础知识。 基础知识 1.计算机硬件基础知识 正确答案:C 正确答案:D 正确答案:C 正确答案&#xff1a;BC 正确答案&#xff1a;B 正确答案:D 正确答案:A DMA建立内存与外设的直接…...