【英雄算法联盟】6月集训Day10.位运算
一、今日练习题目:
191. 位1的个数
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
868. 二进制间距
给定一个正整数 n,找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1,返回 0 。
如果只有 0 将两个 1 分隔开(可能不存在 0 ),则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如,“1001” 中的两个 1 的距离为 3 。
1734. 解码异或后的排列
给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个 奇数 。
它被加密成另一个长度为 n - 1 的整数数组 encoded ,满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说,如果 perm = [1,3,2] ,那么 encoded = [2,1] 。
给你 encoded 数组,请你返回原始数组 perm 。题目保证答案存在且唯一。
二、源码分析
题目1:191. 位1的个数
public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {int res = 0;while (n!=0) {n = n & (n - 1);res++;}return res;}
}
题目2:868. 二进制间距
class Solution {public int binaryGap(int n) {int last = -1, ans = 0;for (int i = 0; n != 0; i++) {if ((n & 1) == 1) {if (last != -1) {ans = Math.max(ans, i - last);}last = i;}n >>= 1;}return ans;}
}
遍历 n 的二进制中的每一位 i,同时记录上一位 1 的位置 j,即可得到所有相邻 1 的间距,所有间距取 max 即是答案。
题目3:1734. 解码异或后的排列
class Solution {public int[] decode(int[] encoded) {int n = encoded.length + 1;int[] ans = new int[n];int a = 0;for (int i = 0; i < n - 1; i += 2) {a ^= encoded[i];}int b = 0;for (int i = 1; i <= n; i++) {b ^= i;}ans[n-1] = a ^ b;for (int i = n - 2; i >= 0; i--) {ans[i] = encoded[i] ^ ans[i+1];}return ans;}
}
【英雄算法联盟】6月集训Day10.位运算相关推荐
- 英雄算法联盟 - 新九日集训人员招募规则
文章目录 ▋ 涉及费用 ▋ 训练时间 ▋ 适合人群 ▋ 如何加入 ▋ 参与形式 ▋ 你的收获 ▋ 我的收获 ▋ 涉及费用 完全免费 ▋ 训练时间 连续九天 ▋ 适合人群 1.每天早上能够 ...
- 知识星球 英雄算法联盟,五月集训,打卡第二天(1)
目录 一.题目一 500. 键盘行 1.题目描述 2.基础框架 3.原题链接 二.解题报告 1.思路分析 2.代码详解 二.题目二 1160. 拼写单词 1.题目描述 2.基础框架 3.原题链接 ...
- 英雄算法联盟---五月集训总结
目录 1. 知识星球英雄算法联盟 2.训练历程与感悟 3.加入星球的变化 4.未来目标 5.结尾 tips:想加入星球的小伙伴可以扫描下方的二维码,加入星球后可以找我返现! 1. 知识星球英雄算法联盟 ...
- 万人千题 | 九日集训 | 英雄算法联盟合伙人 | 三年之约 | B站直播早起粉丝团
图中红色字为动态数字,会随时修改 文章目录 一.万人千题 1.简介 2.详述 二.九日集训 1.简介 2.参与人群 2.如何参与 3.集训周期 4.集训内容 5.如何参加 三.英雄算法联盟合伙人 1. ...
- 英雄算法联盟四月集训开始了!今天是第01天
文章目录 零.自我介绍 一.为什么要学算法? 二.如何学好算法? 三.英雄算法联盟 1.英雄算法联盟是什么? 2.如何加入英雄算法联盟? 3.为何会有英雄算法联盟? 4.在英雄算法联盟可以干什么? 1 ...
- 英雄算法联盟 | 31天让你的算法与众不同
文章目录 前言 一.星球提供的服务 二.深入了解星球 1.志同道合 - 朋友圈 2.个人规划 3.打卡挑战 - 早起打卡 4.打卡挑战 - 每日一题 5.向我提问 - 深思熟虑你的问题 6.持续创作 ...
- 【英雄算法联盟】新人指引
文章目录 一.知识交流 1.发布笔记 2.阅读笔记 1)搜索栏 2)星球标签 3.自我介绍 4.交流群 二.精选专栏 1.九日集训 2.31天学会算法 3.每日八股文 三.学习指导 1.向我提问 四. ...
- 基础算法(三):双指针/位运算/离散化/区间合并
目录 1.双指针算法 引例 最长连续不重复子序列 2.位运算 n的二进制表示中第k位是几 lowbit(x)操作:返回x二进制表示中的最后一位1 3.离散化 4.区间合并 1.双指针算法 引例 输入一 ...
- 《算法竞赛进阶指南》打卡-基本算法-AcWing 91. 最短Hamilton路径:位运算、状态压缩dp、dp
文章目录 题目解答 题目链接 题目解答 分析: 状态压缩dp是用二进制数来表示状态. 数据范围n = 20, 那么状态总量就是2202^{20}220个状态. 可以按照以下思路去思考: 哪些点被用过 ...
最新文章
- poj-1031-fence(不是我写的,我只是想看着方便)
- python常用标准库有哪些-Python 常用的标准库以及第三方库有哪些?
- 面试:Spring Boot 中的条件注解底层是如何实现的?
- 业界首发丨网易云信虚拟人解决方案,首创客户端+云端双渲染技术
- 用shell获取mysql主从状态_shell监控MySQL主从状态脚本两则
- 依赖注入容器 Castle windsor的使用
- HTML入门第一和第二章
- 前序遍历m-ary树_在Ruby中使用ary [start,length]- object进行数组元素分配
- DevExpress WinForms使用教程:图表控件 - 内置深入查询
- 最透彻的关于“随机数种子”和“伪随机数”的产生原理
- CMU 15-213 Introduction to Computer Systems学习笔记(8) Machine-Level Programming-Advanced
- 航天金税3发票导入功能开发教程(一)
- 深度学习相关软件安装整理
- 高中数学建模优秀论文_高中数学建模优秀论文大纲格式 高中数学建模优秀论文大纲怎么写...
- 干货丨面向新基建,安全厂商都准备了哪些前瞻性的“武器”?
- 基于网页的微信小程序——摇色子
- #BJTUOJ 铁憨憨骑士的小队分配(图论缩点+思维)
- 4.7 设置单元格中文本的行间距 [原创Excel教程]
- IE浏览器不能上网原因及解决方案
- js浏览器下载jpg, png, txt文件踩坑(尝试了百度的各种方法,以下总结2个靠谱点的)