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

网站渗透案例游戏代理加盟平台

网站渗透案例,游戏代理加盟平台,网站建设公司的商业模式,现在室内设计师好做吗(好久没写题解了,忙着学ai去了) 先来看题目 很显然,题目就是要我们在给定的字符串中找到一个满足要求的连续子串。 首先,要求子串中不同字母的数目得小于等于maxLetters,我们可以用一个DifLettsers函数来…

(好久没写题解了,忙着学ai去了)

先来看题目

很显然,题目就是要我们在给定的字符串中找到一个满足要求的连续子串。

首先,要求子串中不同字母的数目得小于等于maxLetters,我们可以用一个DifLettsers函数来判断

bool DifLetters(int cnt[], int num){int n = 0;for(int i = 0; i < 26; i++){if(cnt[i] != 0)n++;}return n > num ? false : true;}

其次,我们要找到一个长度在minSize和maxSize之间的子串,且该子串出现次数最多。我们这样想,如果我们找到了一个满足该条件的子串,那么对于该子串,我们可以从中找到一个子串(长度在minSize和maxSize之间),也满足出现次数最多。于是,对于一个长度在minSize和maxSize之间的满足该要求的字符串,我们总是能找到他的一个子串也满足题目要求,从而,满足该条件的最小子串的长度就是minSize。这是剪枝,我们缩小了搜索空间,只需搜索长度为minSize的字符串即可

那么,该题就是一个定长滑动窗口的题目。即,给定一个字符串,要求你在其中找出一个不同字母的数目小于maxLetters,长度为minSize的出现次数最多的子串。

那么,我们可以写出如下代码

class Solution {bool DifLetterst(int cnt[], int num){int n = 0;for(int i = 0; i < 26; i++){if(cnt[i] != 0)n++;}return n > num ? false : true;}
public:int maxFreq(string s, int maxLetters, int minSize, int maxSize) {int cnt[26] = {0};   // 字母计数int maxCnt = 0;      // 最大出现次数std::unordered_map<std::string, int> map;   // 子串集合int left = 0; for (int i = 0; i < s.size(); i++) {// 字符计数cnt[s[i] - 'a']++;if(i < minSize - 1)continue;// 如果不同字母数大于maxLettersif(!DifLetters(cnt, maxLetters)){cnt[s[left] - 'a']--;left++;continue;}// 维护最大出现次数maxCnt = max(maxCnt, ++map[string(s.begin()+ left, s.begin() + i + 1)]);cnt[s[left] - 'a']--;left++;}return maxCnt;}
};

OK,本题结束!

http://www.dtcms.com/wzjs/142047.html

相关文章:

  • 东丰在线网站建设魔贝课凡seo课程好吗
  • 在线建站|网页制作|网站建设平台邀请推广app
  • 做网站买流量seo推广营销公司
  • 开发网站代码量1+x网店运营推广
  • 支付网站建设费用计入多层次网络营销合法吗
  • 凡科建站网站怎样做软件下载预防电信网络诈骗
  • 武汉网站建设兼职网络营销的四大要素
  • 刚刚上海突然宣布外贸seo软文发布平台
  • vs做网站出现显示bug网络培训心得体会
  • 360mobile智能手机网站建站系统seo网络推广报价
  • 西安网易网站建设站长工具排名查询
  • 怎样修改wordpress密码百度seo新算法
  • 网站开发服务费凭证做什么科目免费网站推广群发软件
  • 如何制作个人作品网页seo排名优化
  • 幼儿园网站模板怎么做网络安全培训机构排名
  • 使用织梦系统建设网站网站推广找
  • 上海建设交通委网站重庆网站推广软件
  • 全国网站建设公司实力排名网络营销软文范例500
  • 领手工在家做的网站搜索引擎是指什么
  • 建设商城网站的难点谷歌搜索关键词排名
  • 福田蒙派克油耗天津seo管理平台
  • 阿里云服务器做电影网站吗成功的营销案例及分析
  • dw做网站 如何设置转动网络广告案例
  • 正规的手游代理平台seo服务外包价格
  • 深圳网站界面设计搜索 引擎优化
  • 龙华专业做网站公司关键词优化是什么意思
  • wordpress用户规则win7优化大师好不好
  • 成都规划网站爱网
  • 阳江一中启业网沈阳seo优化排名公司
  • 1020美金等于多少欧元平台优化