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

做网站还要什么认证吗杭州龙席网络seo

做网站还要什么认证吗,杭州龙席网络seo,中国建设银行网站首页英文,东莞网页制作招聘信息今天来以“滑动窗口”的思想来详解一道比较困难的题目——串联所有单词的子串,有需要借鉴即可。 目录 1.题目2.下面是示例代码3.总结 1.题目 题目链接:LINK 这道题如果把每个字符串看成一个字母,就是另外一道中等难度的题目,即&…

今天来以“滑动窗口”的思想来详解一道比较困难的题目——串联所有单词的子串,有需要借鉴即可。

目录

  • 1.题目
  • 2.下面是示例代码
  • 3.总结

1.题目

题目链接:LINK
在这里插入图片描述
这道题如果把每个字符串看成一个字母,就是另外一道中等难度的题目,即,找到字符串中所有字母异位词:LINK

所以说白了,就是把每个字符串来当作一个字母进行处理,当然这仅仅是思想,相比于异位词这个题来说,现在这道比较困难的题目还有以下不同的区别需要注意:

  • ①哈希表不同
  • ②left,right的起始位置,赋值不同
  • ③滑动窗口的执行次数

2.下面是示例代码

class Solution {
public:vector<int> findSubstring(string s, vector<string>& words) {vector<int> ret;unordered_map<string,int> hash_w;for(int i = 0; i < words.size(); i++){string str = words[i];hash_w[str]++;}for(int i = 0; i < words[0].size(); i++){unordered_map<string,int> hash_s;for(int left = i, right = i,count = 0; right + words[0].size() <= s.size(); right+=words[0].size()){//进窗口string in = s.substr(right,words[0].size());//取子串hash_s[in]++;if(hash_w.count(in) && hash_s[in] <= hash_w[in])count++;//判断if(right - left + 1 > words[0].size() * words.size()){//出窗口string out = s.substr(left,words[0].size());if(hash_w.count(out) && hash_s[out] <= hash_w[out])count--;//这个地方需要注意要在--之前进行判断hash_s[out]--;left+=words[0].size();}//更新结果if(count == words.size())ret.push_back(left);}}return ret;}
};

3.总结

  • 一、经验
    这道题如果有“找到字符串中所有字母异位词”这道题的经验,说实在的不难,但前提是得有这个思想,没做过“找到字符串中所有字母异位词”这道题直接做这个的比较困难的题目的话会很难受。

  • 二、再就是语法上:

    • ①是对容器的基本语法要有点了解,知道会用一些基本的接口。
    • ②是我上面这个代码其实还做了一点点语法优化
      就是在判断count是否++或者–时候那个条件,即:if(hash_w.count(in) && hash_s[in] <= hash_w[in])count++;如果hash_w[in]不存在他会创建一个in,有点消耗时间

EOF

http://www.shuangfujiaoyu.com/news/8952.html

相关文章:

  • 网站建设方案书 doc百度广告官网
  • 数码公司网站建设调查网站seo优化多少钱
  • 免费网站建设网站有那些找客户资源的软件哪个最靠谱
  • 如何获取免费域名网站运营优化培训
  • 公司名称logo设计图免费如何结合搜索检索与seo推广
  • 做肥料网站互联网品牌的快速推广
  • 关于服装店网站建设的策划方案磁力岛
  • 动漫制作专业学什么课程全网营销与seo
  • 贵阳建设工程信息网站深圳百度首页优化
  • 包头做网站企业手机优化软件下载
  • 传媒网站制作网络推广具体内容
  • 动漫网站开发与建设企业管理培训课程网课免费
  • 深圳做网站最好百度一下首页官网下载
  • 有公司可以做网站升级ipv6廊坊首页霸屏排名优化
  • ipv6地址可以做网站吗搜索排名广告营销
  • 免费推广引流怎么做西安seo诊断
  • 国内免费开源crm系统大全seo咨询河北
  • 学做网站游戏教程百度seo排名推广
  • 济南网站建设哪家强2023新一轮病毒叫什么名字
  • 人际网络营销能做吗杭州seo专员
  • 萍乡网站建设百度收录的网站多久更新一次
  • 一品威客网官网电子商务seo
  • 做网站和app哪个难深圳百度推广优化
  • 学校网站建设实训总结网络推广seo
  • 如何做好品牌网站建设微信营销的方法和技巧
  • 通辽做网站制作简述企业网站推广的一般策略
  • 南阳网站排名优化价格世界杯比分
  • 忽略的网站北京seo关键词优化外包
  • 平面广告设计素材库石家庄百度seo排名
  • 做购物网站是怎么链接银行搜外