news 2026/2/15 4:08:43

【算法】位运算

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【算法】位运算

位运算

位运算总结图


判定字符是否唯一

如何从浅到深的挖入这道题?从常见的哈希表到数组模拟哈希表到用到位图思想,想到了用位图

鸽巢原理对位图进行优化:如果字符串的长度大于26,则一定是有重复的(一共且只有26个英文字母,顶多刚好从a ~ z 全部都过一遍)

代码实现

publicbooleanisUnique(Stringastr){// 位图 + 鸽巢 / 抽屉原理 (优化)intbitMap=0;// 鸽巢 / 抽屉原理(优化)// 如果字符串的长度大于26,则一定是有重复的(一共且只有26个英文字母,顶多刚好从a ~ z 全部都过一遍)if(astr.length()>26)returnfalse;for(inti=0;i<astr.length();i++){intx=astr.charAt(i)-'a';// 先判断字符是否在位图中if(((bitMap>>x)&1)==1)returnfalse;bitMap|=1;// 把当前字符加入到位图中bitMap<<=x;}returntrue;}
保持更新中...
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/2/7 14:23:24

5分钟终极指南:Scrcpy安卓投屏的完整使用教程

5分钟终极指南&#xff1a;Scrcpy安卓投屏的完整使用教程 【免费下载链接】scrcpy Display and control your Android device 项目地址: https://gitcode.com/gh_mirrors/sc/scrcpy 想要在电脑上流畅操控安卓设备却不知从何下手&#xff1f;Scrcpy作为一款完全免费的安卓…

作者头像 李华
网站建设 2026/2/13 3:16:11

终极指南:使用Dagre-D3快速构建精美有向图

终极指南&#xff1a;使用Dagre-D3快速构建精美有向图 【免费下载链接】dagre-d3 A D3-based renderer for Dagre 项目地址: https://gitcode.com/gh_mirrors/dag/dagre-d3 Dagre-D3是一个基于D3.js的专业图形渲染库&#xff0c;专门用于在客户端轻松布局和展示有向图。…

作者头像 李华
网站建设 2026/2/12 20:37:00

Windows平台高效搭建RTMP流媒体服务器:nginx-rtmp-win32实战指南

Windows平台高效搭建RTMP流媒体服务器&#xff1a;nginx-rtmp-win32实战指南 【免费下载链接】nginx-rtmp-win32 Nginx-rtmp-module Windows builds. 项目地址: https://gitcode.com/gh_mirrors/ng/nginx-rtmp-win32 想在Windows系统上快速部署专业的流媒体服务吗&…

作者头像 李华
网站建设 2026/2/14 15:05:39

模型查看器实战指南:5个步骤让你轻松掌握游戏模型预览

模型查看器实战指南&#xff1a;5个步骤让你轻松掌握游戏模型预览 【免费下载链接】mdx-m3-viewer A WebGL viewer for MDX and M3 files used by the games Warcraft 3 and Starcraft 2 respectively. 项目地址: https://gitcode.com/gh_mirrors/md/mdx-m3-viewer 你是…

作者头像 李华
网站建设 2026/2/14 6:24:28

UE5 3D高斯渲染完整教程:3种实用方法实现高质量实时效果

UE5 3D高斯渲染完整教程&#xff1a;3种实用方法实现高质量实时效果 【免费下载链接】XV3DGS-UEPlugin 项目地址: https://gitcode.com/gh_mirrors/xv/XV3DGS-UEPlugin 想要在UE5中轻松实现惊艳的3D渲染效果吗&#xff1f;XV3DGS-UEPlugin这款由XVERSE Technology开发的…

作者头像 李华