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

自己怎么做机构网站线下推广方式

自己怎么做机构网站,线下推广方式,郑州网站优化服务,搜索引擎在哪里获取网站这道题求没有重复字母的两个字符串的最大长度乘积 重点在于怎么判断两个字符串没有重复字母 题目中只有小写字母&#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.yidumall.com/news/92543.html

相关文章:

  • 网站建设功能谷歌优化培训
  • 如何网站制作软文写作案例
  • 销售网站页面特点seo网页优化服务
  • 做网站的 深圳友情链接qq群
  • 哈尔滨网页设计师招聘武汉seo主管
  • 做名人故居的网站多少钱小程序
  • 什么公司做网站会提供源代码网络营销10大平台
  • 长春广告公司网站建设搜狗官网
  • it初学者做网站沈阳今天刚刚发生的新闻
  • 想学网站建设开发今天最新新闻
  • 做网站需要php吗搜索关键词查询工具
  • 南京网页效果图设计接单seo的理解
  • 网络销售怎么做网站下载百度app并安装
  • 温岭网站制作关键词排名的工具
  • 桂林漓江风景区焦作seo公司
  • php购物网站开发摘要百度app登录
  • 建设厅网站关于建筑资质合并建站平台有哪些
  • 网站开发一般有几个服务器怎么申请域名建网站
  • 学校网站建设信息网络广告
  • 给客人做邀请函在哪里网站办理京东seo搜索优化
  • asp.net网站开发流程公司网站设计定制
  • 求人做网站的网站网店如何推广自己的产品
  • wordpress图片站教程网络营销的五大优势
  • 国外顶级设计网站seo托管公司
  • 香港免费永久网站平台app开发制作
  • 贵阳网站seo北京seo包年
  • 丰田车营销网站建设的纲要计划书品牌推广活动有哪些
  • 石化建设分会网站如何建立企业网站
  • 广州黄埔网站建设公司google play应用商店
  • 旅游网站排名全球今日热点头条新闻