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

做影视网站的软件沈阳今日新闻头条

做影视网站的软件,沈阳今日新闻头条,龙华公司做网站,网站建设方案书ppt本文主要讲解无重复字符的最长字串的要点与细节,根据步骤一步步走更方便理解 c与java代码如下,末尾 具体要点: 1. 区分一下子串和子序列 子串:要求元素在母串中是连续地出现 子序列:不要求连续 2. 题目中有两个核心…

本文主要讲解无重复字符的最长字串的要点与细节,根据步骤一步步走更方便理解

c++与java代码如下,末尾

具体要点:

1. 区分一下子串和子序列

        子串:要求元素在母串中是连续地出现

        子序列:不要求连续


2. 题目中有两个核心要点:无重复,最长

        无重复:我们可以想到哈希表来解决(哈希表用来判断一个元素是否出现过)

        最长:我们可以利用滑动窗口的思路来解决(滑动窗口通常用来解决某种连续性子序列条件)


3. 我们选用哪种哈希表来实现呢,通过思考,我们只需要知道元素是否出现过(不需要记录其他信息,例如索引、次数等),所以我们可以使用set来解决


4. 解决了无重复的问题,我们思考一下滑动窗口具体应该怎么实现?

        滑动窗口通常都是两个指针,一个right一个left

        开始时我们先移动right,判断条件是:right始终不越界 + right的值始终没有出现过

即             while (right < s.size() && hashset.find(s[right]) == hashset.end())

        移动right并加入set中

即            hashset.insert(s[right]);
                right++;

        直到right不能再移动后,我们记录最大长度,并移动一次left,同时把left的值从set中删除 

即        //更新最大长度

            result = max(result, right - left);

            //删除left并移动left

            hashset.erase(s[left]);

            left++;

        至此,实现一轮滑动(每一轮都只移动一次left) 


c++代码

class Solution {
public:int lengthOfLongestSubstring(string s) {int result = 0;//定义滑动窗口的两个指针int left = 0, right = 0;//定义一个set去重unordered_set<char> hashset;while (right < s.size()) {//不断移动rightwhile (right < s.size() && hashset.find(s[right]) == hashset.end()) {hashset.insert(s[right]);right++;}//更新最大长度result = max(result, right - left);//移动lefthashset.erase(s[left]);left++;}return result;}
};

java代码

class Solution {public int lengthOfLongestSubstring(String s) {//滑动窗口int right = 0, left = 0;int result = 0;//定义set,防止重复HashSet<Character> map = new HashSet<Character>();//特殊情况0和1if (s.length() == 0 || s.length() == 1) {return s.length();}while (s.length() > right) {//right位置如果没有出现过,就addwhile (s.length() > right && !map.contains(s.charAt(right))) {map.add(s.charAt(right));right++;}result = Math.max(result, right - left);//right移动到不能移动,就开始移动leftmap.remove(s.charAt(left));left++;}return result;}
}

http://www.hengruixuexiao.com/news/17767.html

相关文章:

  • 政府网站建设先进经验汇报百度app下载
  • 帮客户做ppt什么的在哪个网站win10系统优化
  • 网站建设详细报价单百度网站名称和网址
  • 上海企业网站制作电话百度sem竞价推广
  • 做网站的需要什么资质证明seo排名怎么优化软件
  • 电子商务网站建设体会微营销推广软件
  • 中山cms建站模板搜索引擎营销的方法不包括
  • 工信部 网站备案百度搜索引擎竞价排名
  • 公司网站怎么做站外链接沈阳网络营销推广的公司
  • wordpress网站搭建教程上海哪家seo公司好
  • 昆明旅游网站建设夜狼seo
  • 广告设计公司报价企业网站seo排名优化
  • 做预算查市场价格的网站韩国网站
  • wordpress 备案信息修改seo网站排名优化培训教程
  • 重庆网站建设 观音桥商丘 峰少 seo博客
  • 专业手机网站建设设计百度搜索排名
  • 免费做网站手机如何建立个人网址
  • 自适应网站开发文字大小如何处理河南优化网站
  • 做食品网站需要什么长沙网站推广合作
  • 武冈 网站建设电脑优化设置
  • 建设银行网站登录不上网站设计就业
  • 最好的企业网站个人友情链接推广
  • 成都专业网站建设哪家好百度网盘免费下载
  • 企业网站功能模块长尾关键词
  • 公司架设网站费用怎么做分录seo文章优化方法
  • 河南做网站 河南网站建设域名解析ip地址
  • 自建网站去除html谷歌seo
  • wordpress企业网站制作seo提升关键词排名
  • 百度提交网站收录入口seo优化网络推广
  • 网站做推广页需要什么软件有哪些搜索引擎简称seo