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

厦门湖里区建设局网站北京网站建设服务中心

厦门湖里区建设局网站,北京网站建设服务中心,apache php wordpress,专业h5网站制作题解:判断字符是否唯一(位运算算法) 目录 1.题目2.题解3.位图参考代码4.细节5.总结 1.题目 题目链接:LINK 2.题解 题解有两种方法, 一是做一个哈希数组,去查重; 二是直接用一个变量每一位来对应表示是否有这个字母…

题解:判断字符是否唯一(位运算算法)

目录

  • 1.题目
  • 2.题解
  • 3.位图参考代码
  • 4.细节
  • 5.总结

1.题目

题目链接:LINK
在这里插入图片描述

2.题解

题解有两种方法,
一是做一个哈希数组,去查重;
二是直接用一个变量每一位来对应表示是否有这个字母即可(位图算法)。

下面仅说位图算法:
在这里插入图片描述

3.位图参考代码

class Solution {
public:bool isUnique(string astr) {if(astr.length() > 26) return false;// 鸽巢原理int ret = 0;//32个比特位全是0for(auto& ch : astr){int n = ch - 'a';// 查重if(((ret >> n) & 1) == 1) return false;// 加入ret中ret = (ret | (1 << n));}return true;}
};

4.细节

鸽巢原理:
这里如果一个string的长度 > 26 且 都为小写字母的话,那么一定有重复的,所以可以不用判断直接返回false。

5.总结

用位图比哈希数组更加节约空间,直接把O(N)的空间复杂度降成了O(1)…


EOF

http://www.yayakq.cn/news/623544/

相关文章:

  • 网站制作 台州南康网站建设公司
  • 慈溪做无痛同济 amp 网站国家高新技术企业认定管理工作网
  • 海洋网站建设怎么样资源网站的建设
  • 自学网站开发难吗西安模板网站建设套餐
  • 织梦学校网站h5代码用什么软件编程
  • 手机上有那种网站吗深圳seo优化外包
  • 推广网站有效的方法网站建设与开发开题报告
  • 哪里网站备案最快如何做自己的电影网站
  • 东莞智通人才网官方网站在自己电脑上做网站
  • 网站开发项目建设规范杭州网站
  • 广东石油化工建设集团网站莱芜网站优化是什么
  • 江阴外贸网站设计咨询公司logo
  • 比较有名的建筑公司热狗网站排名优化外包
  • 网站开发交易平台做301网站打不开
  • 门设计的网站建设html5网站管理系统
  • 个人微信管理工具wordpress谷歌seo
  • 百度推广网站可以链接到同公司另一个网站吗如何在网站中做二级下拉菜单
  • 广州网站建设 易企建站公司镇江企业网站
  • 建站公司走量渠道响应式网站建站平台
  • 哪些网站是jsp做的网站建设公司小程序
  • 电脑网站wordpress添加分类筛选手表
  • php简易企业网站源码饰品设计制作培训
  • 佛山网站建设联系电话网站安全建设工作总结
  • 响应式网站 做搜索推广缺点网站建设怎么做呢
  • 资阳建网站织梦网站首页标签
  • 乘风专业建站杭州自助建站软件
  • 网站建设的税率网站图片被盗连怎么办啊
  • 三网合一网站程序软件开发机构
  • 网站建设前台功能设计与实现wordpress 怎么安装
  • 如何做一个大型网站在线设计平台帮助手册