首页/新闻资讯/正文详情

DeepSeek LeetCode 477. 汉明距离总和 Java实现

发布时间:2026/11/3 20:01:18 来源:云帆数科 栏目:资讯中心
DeepSeek    LeetCode 477. 汉明距离总和 Java实现
思路按位统计两个数在某一位上不同这一位就对汉明距离贡献 1。对于第 i 位· 统计 nums 中该位为 1 的个数 ones· 该位为 0 的个数为 n - ones· 任意一个「1」和一个「0」的组合都会在这一位上产生 1 个距离所以这一位对总和的贡献是 ones * (n - ones)把所有位题目数据 nums[i] 10^9 2^30遍历 0~30 位即可的贡献累加。Java 实现classSolution{publicinttotalHammingDistance(int[]nums){intnnums.length;longans0;for(inti0;i31;i){intones0;for(intx:nums){ones(xi)1;}ans(long)ones*(n-ones);}return(int)ans;}}复杂度分析· 时间复杂度O(31 * n)即 O(n)n 为数组长度。· 空间复杂度O(1)。细节说明为什么是 31 位 nums[i] 10^9约 2^30取 31 位0~30足够覆盖。为什么中间用 long ones * (n - ones) 最大约为 n^2/4当 n 10^4 时约 2.5 * 10^7再乘位数仍可能接近 int 上限使用 long 累加避免溢出。与暴力 O(n^2) 两两比较相比按位统计是本题的标准最优解。示例输入: nums [4, 14, 2] 输出: 6 二进制: 4 0100 14 1110 2 0010逐位看· 第 1 位1 的个数 20 的个数 1 → 2×1 2· 第 2 位1 的个数 20 的个数 1 → 2· 第 3 位1 的个数 10 的个数 2 → 2· 其余位全为 0 → 0总和 2 2 2 6 ✓

相关推荐

DeepSeek    LeetCode 478. 在圆内随机生成点 Java实现
DeepSeek LeetCode 478. 在圆内随机生成点 Java实现

LeetCode 478. 在圆内随机生成点 核心思路 关键点在于「均匀」二字。很多人第一反应是: // ❌ 错误做法 double r radius * Math.random(); double theta 2 * Math.PI * Math.random();这样会导致点集中在圆心附近。原因是面积元是 dA rdrdθ,半径越大… · 2026/11/2 15:21:56

从MAA智能预警到向量融合:金仓数据库AI能力深度解读
从MAA智能预警到向量融合:金仓数据库AI能力深度解读

十五年数据库相关经验,做过 DBA、架构师、技术顾问。不求"颠覆",只求"靠谱"。做了十几年数据库架构和 DBA,过去我们的日常基本就是"救火":分析慢 SQL、调优高可用集群、排查锁等待、评估异构迁移风… · 2026/11/2 15:21:56

安全深拆:越狱、Sleeper与可解释性
安全深拆:越狱、Sleeper与可解释性

第 21 篇对齐深拆谈的是"教模型想要什么",本篇谈它的攻防对面:能力放大的同时,攻击面如何变化,防线靠什么成立。安全深拆的立场是工程而非立场声明:威胁建模、失败案例、防线成本。 一、越狱经济学与攻击面的… · 2026/11/2 15:21:56

EtherCAT从站控制器LAN9252原理与工程实践解析
EtherCAT从站控制器LAN9252原理与工程实践解析

简介:这份PDF培训材料面向工业自动化、嵌入式控制与工业互联网方向的学习者和工程师,围绕EtherCAT实时以太网协议及Microchip LAN9252从站控制器展开,适合需要理解从站开发、网络通信与实时同步机制的读者。内容从EtherCAT的周期时间、低抖动… · 2026/11/3 20:00:36

技术债证券化对测试团队的影响与应对策略
技术债证券化对测试团队的影响与应对策略

1. 技术债证券化现象解析:当技术问题变成金融产品 在软件工程领域摸爬滚打十几年,我见证过各种形式的技术债处理方式,但最近两年出现的"技术债证券化"现象着实让人心惊。这个看似金融创新的方案,本质上是用金融工具包装… · 2026/11/3 20:00:36

使用Docker Compose部署Prometheus与Grafana监控系统
使用Docker Compose部署Prometheus与Grafana监控系统

1. 项目概述监控系统是现代IT基础设施中不可或缺的一部分,而Prometheus和Grafana的组合已经成为监控领域的黄金标准。这套方案不仅适用于大型分布式系统,也能完美服务于中小型应用。我曾在多个生产环境中部署过这套监控栈,它的灵活性和强大功… · 2026/11/3 20:00:36

ASP检测手机客户端并跳转:User-Agent移动端分流实践
ASP检测手机客户端并跳转:User-Agent移动端分流实践

接手一个跑了快十年的 ASP 老站,最怕的不是代码有多老,而是需求方一句轻描淡写的话:手机打开要自动进手机版。听起来就是几行 if 的事,真做起来,iPad 到底算不算手机、微信里点开算不算、搜索引擎的爬虫抓到的是哪个版… · 2026/11/3 20:00:36

开发者健康监测系统:用代码数据守护程序员健康
开发者健康监测系统:用代码数据守护程序员健康

1. 项目背景:当代码与健康相遇 凌晨三点的办公室,显示器蓝光映照着程序员疲惫的面容,咖啡杯早已见底,键盘敲击声在寂静的办公室里格外清晰。这样的场景在IT行业太常见了——根据2022年开发者生态调查报告,超过67%的程序… · 2026/11/3 20:00:36

智算中心网络架构演进与Border Leaf设计解析
智算中心网络架构演进与Border Leaf设计解析

1. 智算中心网络架构的演进挑战智算中心作为新一代算力基础设施,其网络架构设计正面临前所未有的流量模型变革。传统数据中心以"南北向"流量为主(客户端到服务器),而智算中心中服务器间"东西向"流量占比已超过… · 2026/11/3 19:59:36

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 13:10:28

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 6:04:24

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 5:52:46

STM32F411RE与MAX14431实现SPI隔离:工业现场抗共模干扰实战
STM32F411RE与MAX14431实现SPI隔离:工业现场抗共模干扰实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 1:01:59

ESP32+大模型AI硬件开发:从Demo到产品的8个工程问题
ESP32+大模型AI硬件开发:从Demo到产品的8个工程问题

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 1:01:59

基于MAX14431BAEE+与PIC18F85J10的SPI隔离方案设计与实践
基于MAX14431BAEE+与PIC18F85J10的SPI隔离方案设计与实践

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 1:01:59

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 13:10:28

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 6:04:24

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 5:52:46

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码