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

网站开发用px还是rem做视频网站用哪个cms

网站开发用px还是rem,做视频网站用哪个cms,0基础怎么做网站模版,wordpress查询页面id这道题求没有重复字母的两个字符串的最大长度乘积 重点在于怎么判断两个字符串没有重复字母 题目中只有小写字母&#xff0c;最多26个&#xff0c;于是想到使用26位二进制数来代表每一个字符串 有哪个字母就在对应位置设1 这个转换使用的是num | 1 << (c-a); 对字符串中的…

这道题求没有重复字母的两个字符串的最大长度乘积
重点在于怎么判断两个字符串没有重复字母
题目中只有小写字母,最多26个,于是想到使用26位二进制数来代表每一个字符串
有哪个字母就在对应位置设1
这个转换使用的是num |= 1 << (c-'a');
对字符串中的每一个字符c,将其与'a'做减法,得到1需要向左移动的位数,例如c代表字母d,则c-'a'=31<<3代表将1左移3位得到数字00...01000(26位),将其与num进行或运算,从而实现在字母d的位置设1。
而判断两个字符串是否重合,则可以通过二进制与运算实现
两者相与,若结果为0,则无重合字母,若结果为1,则有重合字母。
然后遍历数组,判断在结果为0的情况下,哪两个字符串的长度乘积最大。

class Solution {
public:int maxProduct(vector<string>& words) {vector<int> nums;for(auto word : words){int num = 0;for(auto c : word){num |= 1 << (c-'a');}nums.push_back(num);}int ans = 0;for(int i = 0; i < words.size(); i++){for(int j = i + 1; j < words.size(); j++){if((nums[i]&nums[j]) == 0){ans = max(ans, (int)(words[i].size() * words[j].size()));}}}return ans;}
};

另外,注意max比较时,要保证里面的变量类型相同。
强制类型转换需要前后都加括号,例如:

 (int)(words[i].size() * words[j].size())

不能写成:

  int(words[i].size() * words[j].size())

也不能写成:

(int)words[i].size() * words[j].size()
http://www.yayakq.cn/news/816394/

相关文章:

  • 天津做网站的费用flashfxp链接网站
  • 广州微网站建设哪家好武冈网站建设多少钱
  • 贵阳双龙区建设局网站德州网站建设优化
  • 如何查找网站竞争对手的宣传方式做网站的哪里有
  • 郑州好的网站建设公司哪家好网络构建
  • 黄浦做网站公司建网站那个网最好
  • 商洛市建设工程造价管理站网站保定企业网站的建设
  • 海珠营销型网站建设公司石景山手机网站建设
  • 做网站打广告万维网官方网站
  • 河间市网站建设价格怀安网站建设
  • php 多语言网站建设源码上海做网站哪里好
  • 广州比较好的网站设计企业网站托管方式
  • 建设一个网站需要哪些费用网站建设 环保素材
  • 网站建设后台是怎么制作的游戏推广员拉人犯法吗
  • 北京做网站制作的公司百度爱采购推广怎么入驻
  • 网站的ftp上传地址网络销售的好处和意义
  • 番禺做网站设计四川住房和城乡建设部网站首页
  • 网站建设优化培训如何利用wordpress开发主题
  • 前端案例的网站开发一平方米多少钱
  • 做门户论坛与网站的区别建湖人才网临时工招聘
  • 夹江企业网站建设报价电大考试亿唐网不做网站做品牌
  • 网站建设推荐郑国华外贸自主建站平台
  • 网站备案 取名资讯通不过如何让百度更新网站收录
  • 网站建设手机登录密码是什么啊企业网站收录
  • 网站推广软件免费下载安装网站建设滨江
  • 电子商务网站建设asp sql 源码下载wordpress做的外贸网站6
  • 做网站淘汰了昆山专业网站建设
  • 360网站建设价位推广网络推广平台
  • 百度指数排名明星佛山网站seo公司
  • pc网站建设建站模板手机如何做api网站