给定一个字符串s请你找出其中不含有重复字符的最长 子串的长度。示例 1:输入: s abcabcbb 输出: 3 解释: 因为无重复字符的最长子串是 abc所以其长度为 3。注意 bca 和 cab 也是正确答案。示例 2:输入: s bbbbb 输出: 1 解释: 因为无重复字符的最长子串是 b所以其长度为 1。示例 3:输入: s pwwkew 输出: 3 解释: 因为无重复字符的最长子串是 wke所以其长度为 3。 请注意你的答案必须是 子串 的长度pwke 是一个子序列不是子串。1、检查参数的合法性。2、定义一个哈希表hash用于筛选重复的字符串。3、使用双指针left和right分别指向数组的开头定义一个最大长度len_max0。4、开始循环右指针往前走每遇到一个元素查询一下hash中是否有重复的元素假如没有就往hash中插入一个元素key为数组的值value为元素的下标。5、假如查询到hash中已经有对应的元素了那找到那个元素和位置pos。记录此时hash的长度和len_max比较谁更大用len_max记录下来。6、在hash表中从左指针到pos的位置的元素删除或者使用墓碑标记,修改该key值的valuepos左指针指向pos的位置右指针继续向前right直到右指针指向数组的末尾。7、返回len_max。class Solution { public: int lengthOfLongestSubstring(string s) { int ns.size(); if(n2) return n; unordered_mapchar,int hash; int len0,max_len1,left0,right1; hash[s[0]]0; while(rightn){ auto ithash.find(s[right]); if(ithash.end()||it-second-1){ lenright-left1; max_lenmax_lenlen?max_len:len; hash[s[right]]right; right; continue; } int endPosit-second1; for(int ileft;iendPos;i){ hash[s[i]]-1; } hash[s[right]]right; leftendPos; right; } return max_len; } };推荐一个零声教育学习教程个人觉得老师讲得不错分享给大家[LinuxNginxZeroMQMySQLRedisfastdfsMongoDBZK流媒体CDNP2PK8SDockerTCP/IP协程DPDK等技术内容点击立即学习:链接
