今天和大家分享的题目是,给定一个字符串,找出不含有重复字符的最长子串的长度。具体示例如下。...比如:“abcabcbb”找到的是“abc”,长度为3,而“bbbbb”找到的是“b”,长度为1,那么“abcabwbbd”的子字符串是什么? 小伙们想一想,这道题应该怎么解决呢?...我的思路是这样的: 1.首先通过定义函数的方法来解决; 2.将所有符合题目要求的字符串放在一个空的列表中; 3.定义两个参数,参数i的作用是在给定字符串个数的范围内遍历取值; 4.参数j的作用是,检测当前字符是否已经在字典中存在索引...,如有检测到已经保存有索引并且索引值大于等于子串的起始位置,则表明移动j时,和i之间出现了重复字符,此时对比子串长度,并保留大的子串长度。...语法是:str.join(sequence),sequence——要连接的元素序列。 返回值:返回通过指定字符连接序列中元素后生成新的字符串。
一、描述 给定一个字符串,请你找出其中不含有重复字符的 最长 子串 的长度。...输入: "abcabcbb" 输出: 3 解释: 最长子串是 "abc" 同类:给一个字符串str,找到str中最长的连续子串(不区分大小写),返回其长度。 思考 60秒 。。。...二、思路 如何判断一个子串没有重复字符--->遍历过程中 判断[start,i] 没有重复记录 是统计个数做到 如果重复多次,舍去最早出现的。 这就是滑动窗口。...,用每个字符作为key,永远不可能越界。 //如果重复出现。舍去后面字符重新计算。...} func max(i,j int)int{ if i>j{ return i }else{ return j } } 分享最实用的经验
1.题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。...示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。...2.2图解 计算完第一个字符,目前无重复字符的最长子串是a,所以l=1 计算完第二个字符,目前无重复字符的最长子串是ab,所以l=2 计算完第三个字符,目前无重复字符的最长子串是abc,所以l=3 计算完第四个字符...,删除a,以及a之前的字符,目前无重复字符的最长子串是bca,所以l=3 计算完第五个字符,删除b,以及b之前的字符,目前无重复字符的最长子串是cab,所以l=3 计算完第六个字符,删除c,以及c之前的字符...,目前无重复字符的最长子串是abc,所以l=3 计算完第七个字符,删除b,以及b之前的字符,目前无重复字符的最长子串是cb,所以l=2 计算完第八个字符,删除b,以及b之前的字符,目前无重复字符的最长子串是
无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。...示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。...示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。...示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。...示例 4: 输入: s = "" 输出: 0 提示: 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 思路: 与其用变量来存储无重复的最长子串,还不如用 max
JavaScript实现LeetCode第3题:无重复字符的最长子串 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。...示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。...示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。...示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。...解题思路 这是一道动态规划题目 1.声明两个变量 currentString:当前无重复字符的子串, max:无重复字符的最大子串长度 2.判断当前的最长串中是否有该字母s[i], 如果没有,则加上s[
定义一个map数据结构存储(k,v),其中key值为字符,value值为字符位置+1,加1表示从字符位置后一个才开始不重复 我们定义不重复子串的开始位置为start,结束位置为end 随着end不断遍历向后...,会遇到与【start,end】区间内字符相同的情况,此时将字符作为key值,获取其value值,并更新start,此时【start,end】区间内不存在重复字符 无论是否更新start,都会更新其map...char element=s.charAt(end); if (map.containsKey(element)){ //为了防止连续重复字符...,这里要进行一次判断 //+1表示该元素后一个元素才是不重复字符串的开始 start=Math.max(map.get(element)+...1,start); } max=Math.max(max,end-start+1); //保存最后一个该结点的位置;
---- 题目描述 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。...示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。...示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。...示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 注意,你的答案必须是子串的长度,”pwke” 是一个子序列,不是子串。...| 力扣(LeetCode) 无重复字符的最长子串 | 题解(LeetCode)
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。...示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。...示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。...示例 3: 输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。.../假设当前的无重复字符串最长为1,每一次找到更长子串长度就更新max for (; j <s.length(); j++)//对s串进行遍历操作 { //检查当前i---j这个区间里面有没有重复元素
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。...示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。...示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 ...无重复字符的最长子串 class Solution: def lengthOfLongestSubstring(self, s): """ :type s:...无重复字符的最长子串 30. 串联所有单词的子串 76. 最小覆盖子串 159. 至多包含两个不同字符的最长子串 209. 长度最小的子数组 239. 滑动窗口最大值 567.
,请你找出其中不含有重复字符的 最长子串 的长度。...示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。...示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。...示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。...:从头往后遍历,判断当前的字符是否在当前的StringBuilder字符子串中,如果不在就添加进字符子串里面,否则判断当前字符子串的长度和之前的最长字符子串长度,取最大值; 现在的想法是,不用StringBuilder
给定一个字符串,找出不含有重复字符的最长子串的长度。 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。
无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 我的思路 & 实现 使用两个指针,分别为头指针和尾指针。...头指针指向无重复字符子串头部,一个指向子串尾部,初始时,两个指针都指向字符串第一个元素。...维护一个哈希表(查找效率高),存放当前子串已有元素 尾指针检查当前所指元素是否在当前子串中出现过(查找哈希表中是否有当前元素),如果不存在,将当前元素存入哈希表,尾指针后移,并更新最大长度;如果存在,说明已经找到了一个无重复字符的子串...优化 优化了之前的代码,性能大大提高 之前的代码在找到一个无重复字符子串后,采用make重新创建一个map的方法来清空原map,这个操作是费时的 由于采用了创建新的map来清空map,导致尾指针在寻找下一个无重复字符子串时需要返回到与头指针一样的位置...,这样就多了不必要的遍历,以及往map中添加元素的操作,很费时 在已经找到一个无重复字符子串之后,在头指针右移的过程中,同时删除map中相关的元素 这样就不需要新创建一个新map,也大大减少空间复杂度,
题目 今天带来的是第三题: ? 一如既往通过题目我们可以了解一些信息`子串`和`子序列`[1],那么什么是子串,什么是子序列呢?...什么是子串 串中任意个连续的字符组成的子序列称为该串的子串 对于一个字符串变量,例如"adereegfbw",它的子串就是像"ader"这样可以从中找到的连续的字符串。...字符串"adereegfbw"本身也属于它本身最长的子串。...ab的子串:a、b、ab和一个空子串共4个即(2+1+1)个,abc的子串:a、 b、 c、 ab、 bc 、abc和一个空子串 共(3+2+1+1)个,所以若字符串的长度为n,则子串的个数就是[n*(...言归正传题目中还有两个关键字不含有重复字符和最长 这里采用数组的方法,定义一个空队列,判断是否存在字符,如果重复则截取数组,如果不存在往定义好的队列里添加。
题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。...示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。...示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。...题目解析 这道题的目标是找出最长子串,并且该子串必须不包含重复字符,而且这个子串必须是原字符串中连续的一部分(见示例3中的解释说明)。...拿到题目时先不要心急想什么骚操作,我们先从最普通的操作开始把题目解出来,然后再来看如何优化。
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 “abcabcbb” ,没有重复字符的最长子串是 “abc” ,那么长度就是3。...给定 “bbbbb” ,最长的子串就是 “b” ,长度是1。 给定 “pwwkew” ,最长子串是 “wke” ,长度是3。请注意答案必须是一个子串,”pwke” 是 子序列 而不是子串。
这是一个比较经典的算法题,给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。...只需要返回最大长度即可 例子: 示例 1:输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。...示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。...解法一: 明确记录两个信息,一个无重复字符的内容max_string,一个是无重复字符的长度max_length, 首先对字符串进行遍历,如果遍历的字符元素不在 max_string 中,表示未出现重复字符串...重复以上步骤直到 right 到达字符串 s 的末尾。最终得到的 max_length 即为所求的最长子串长度。 这种方法的时间复杂度为 O(n),其中 n 是字符串的长度。
题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。...示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。...示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。...示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。...将当前的索引high字符以及索引添加到map中。 遍历字符串的每个字符,最后得到的max,就是最长字串。
题目: 题目:https://leetcode.cn/problems/longest-substring-without-repeating-characters/ 题目大意: 在一个字符串重寻找没有重复字母的最长子串...思路: 采用滑动窗口的思想进行解题,滑动窗口的右边界不断的右移,只要没有重复的字符,就持续向右扩大窗口边界;一旦窗口内出现了重复字符,就需要缩小左边界,直到重复的字符移出了左边界,然后继续移动滑动窗口的右边界...注意点: 无论有无重复字符,右边界都会向右持续移动 重复字符出现在窗口内idx>=left,才需要进行滑动左边界,如果出现在窗口外,就不要滑动左边界。...make(map[byte]int) for right < len(s) { if idx, ok := indexes[s[right]]; ok { // 这里需要注意,只有重复字符在窗口内部才需要滑动左边界
领取专属 10元无门槛券
手把手带您无忧上云