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

制作手机网站工具软件项目交易平台

制作手机网站工具,软件项目交易平台,国家和城乡建设部网站首页,网页版微信仅传输文件1. 题目 给定一个字符串#xff0c;请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: abcabcbb 输出: 3 解释: 因为无重复字符的最长子串是 abc#xff0c;所以其长度为 3。 示例 2:输入: bbbbb 输出: 1 解释: 因为无重复…1. 题目 给定一个字符串请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: abcabcbb 输出: 3 解释: 因为无重复字符的最长子串是 abc所以其长度为 3。 示例 2:输入: bbbbb 输出: 1 解释: 因为无重复字符的最长子串是 b所以其长度为 1。 示例 3:输入: pwwkew 输出: 3 解释: 因为无重复字符的最长子串是 wke所以其长度为 3。请注意你的答案必须是 子串 的长度pwke 是一个子序列不是子串。2. 代码 1. 滑动模块法 核心思想 i表示的是不重复子串的起始位置一般i是不会变化的 当检查不出来i~j之间有相同的元素的时候i一直等于0 如abcabd 起始 i 0 j 0 k i j处于一直增加的状态 k就从不变的i和j之间一直检测其实一般有重复就会是第一个 所以直接break class Solution { public:int lengthOfLongestSubstring(string s) {int size, i0, j, k, max0; size s.size(); // 让i一直代表着最长不重复字符串的头k用来检验从i到j中是不是有重复的字符。若有则ik1i直接定位到重复k的后一个for(j 0; jsize; j){ for(k i; kj; k) if(s[k] s[j]){i k 1;break;}if(j-i1 max) //如果没有重复则j表示的是尾巴i表示的是头j-i1即可max j - i 1;}return max;} }; 2. 暴力法 find函数会返回字符在s中的位置 核心思想 两个for循环表示取所有的子串 新建立的函数表示的是检测子串是不是有重复的值新建立的函数参数是原s和子串的起始位置 class Solution { public:int lengthOfLongestSubstring(string s) {int n s.length();int ans 0;int m;for(int i 0; in; i) { for(int j i 1; j n; j) { if(allUnique(s, i, j)) {ans max(ans, j - i);int m j-i;}}}return m;}public: bool allUnique(string s, int start, int end) {string str ;for(int i start; i end; i) {char c s[i];if(str.find(c) 0) {return false;}str[i] c;}return true;} };
http://www.sadfv.cn/news/163592/

相关文章:

  • 那间公司做网站好wordpress内容只有自已可见
  • 科技公司网站系统dede模板蓝色大气简洁企业网站模板下载
  • 青浦做网站公司wordpress 视频教程
  • 公明网站建设怎么做网页设计大赛新闻稿
  • 东莞市五金有限公司 寮步 技术支持 网站建设windows优化软件排行
  • 关于设计的网站有哪些南京网站设计公司兴田德润放心
  • 手机做的兼职网站wordpress出现两个首页
  • wordpress设置网站主题甘肃省路桥建设集团网站
  • 做360网站优化快速排亲子装网站建设
  • 如何对网站进行爬虫郑州网页制作
  • 科技网站制作案例7474网页游戏大全
  • 苏州网站建设布局网站运营经验分享ppt模板
  • 机构改革 住房与城乡建设厅网站自己建个网站怎么挣钱
  • 网站一定要公司吗图片压缩wordpress
  • 电影网页设计与制作教程seo在线推广
  • 网站开发公司招聘技术人员0元代理注册公司
  • 网站设计网站类型如何增加网站关键词库
  • iis7重启 网站阿里巴巴网站分类导航做全屏
  • 衡水网站设计哪家专业商标设计创意
  • 中国十大门户网站排行建设医院网站服务
  • 吉安建设网站网站设计制作培训
  • 视频网站cms系统wordpress主题模板 教育
  • 哈尔滨中小企业网站制作西安seo优化培训
  • 短视频素材下载网站泉州 网站建设
  • 模板做的网站 怎么提升排名知名的网站设计公司
  • 老版本网站开发工具在线玩的游戏网站
  • 网站开发和网页开发有什么区别网络管理系统的特点
  • 多伦网站建设吴中区做网站的公司
  • 怎样看网站的建设时间wordpress标题重复检测
  • 免费的网站软件下载dedecms 股票网站模板