文档建议反馈控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

无重复字符的最长子串

今天和大家分享的题目是，给定一个字符串，找出不含有重复字符的最长子串的长度。具体示例如下。...比如：“abcabcbb”找到的是“abc”，长度为3，而“bbbbb”找到的是“b”，长度为1，那么“abcabwbbd”的子字符串是什么？ 小伙们想一想，这道题应该怎么解决呢？...我的思路是这样的： 1.首先通过定义函数的方法来解决； 2.将所有符合题目要求的字符串放在一个空的列表中； 3.定义两个参数，参数i的作用是在给定字符串个数的范围内遍历取值； 4.参数j的作用是，检测当前字符是否已经在字典中存在索引...，如有检测到已经保存有索引并且索引值大于等于子串的起始位置，则表明移动j时，和i之间出现了重复字符，此时对比子串长度，并保留大的子串长度。...语法是：str.join（sequence），sequence——要连接的元素序列。 返回值：返回通过指定字符连接序列中元素后生成新的字符串。

65330

无重复字符的最长子串

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之前的字符，目前无重复字符的最长子串是

71010
    • 您找到你想要的搜索结果了吗？
    是的
    没有找到

    无重复字符的最长子串

    定义一个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); //保存最后一个该结点的位置；

    41174

    无重复字符的最长子串

    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[

    81420

    python 无重复字符的最长子串

    给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 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.

    2.2K20

    Leetcode 无重复字符的最长子串

    无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 我的思路 & 实现 使用两个指针，分别为头指针和尾指针。...头指针指向无重复字符子串头部，一个指向子串尾部，初始时，两个指针都指向字符串第一个元素。...维护一个哈希表（查找效率高），存放当前子串已有元素 尾指针检查当前所指元素是否在当前子串中出现过（查找哈希表中是否有当前元素），如果不存在，将当前元素存入哈希表，尾指针后移，并更新最大长度；如果存在，说明已经找到了一个无重复字符的子串...优化 优化了之前的代码，性能大大提高 之前的代码在找到一个无重复字符子串后，采用make重新创建一个map的方法来清空原map，这个操作是费时的 由于采用了创建新的map来清空map，导致尾指针在寻找下一个无重复字符子串时需要返回到与头指针一样的位置...，这样就多了不必要的遍历，以及往map中添加元素的操作，很费时 在已经找到一个无重复字符子串之后，在头指针右移的过程中，同时删除map中相关的元素 这样就不需要新创建一个新map，也大大减少空间复杂度，

    14930

    LeetCode无重复字符的最长子串

    题目 今天带来的是第三题： ? 一如既往通过题目我们可以了解一些信息`子串`和`子序列`[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*(...言归正传题目中还有两个关键字不含有重复字符和最长 这里采用数组的方法，定义一个空队列，判断是否存在字符，如果重复则截取数组，如果不存在往定义好的队列里添加。

    65220

    求解无重复字符的最长子串

    定义一个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); //保存最后一个该结点的位置；

    28020

    无重复字符的最长子串问题

    . - 力扣（LeetCode） 二·思路汇总： 遇到这道题，当看到重复也就不难想到哈希表了吧，遇到子串让我们联想到可以用滑动窗口来控制其移动。故这道题就可以用哈希+滑动窗口解决。...2·1c语言解法： 思路（应用滑动窗口和简单哈希表）； 滑动窗口：左右两个指针，右边走一个，判断对应的值与窗口内的是否有重复，没有直接把其纳入窗口 否则就是有重复，左指针走到重复的位置+1，相当于把重复的值排出窗口...此题思路：定义好左右指针，然后右指针走，hash数组此下标位置对应数字为0就接着放，否则，动左指针 依次删除放入的数据，直到走到重复的下一个位置，则窗口就无重复数据，接着右指针再动，持续操作，直到右指针越界...c++对本题思路： 滑动窗口+hash表：可以理解为hash内的值即right-left+1；也就是ret，因此只要找到重复字符，也就是说left一定要更新即右移 但是优化掉不可能的结果即left可直接跳到第一个重复数后面的一个...，移动完left位置的这个循环即出窗口过程 下面就是更新结果是在出窗口之前更新还是之后更新，这道题选择的是后者，因为如果是之前的话那么反而找到重复的字符，它就会相对真正的大一。

    5910

    【LeetCode】无重复字符串最长子串

    题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。...示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。...示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。...题目解析 这道题的目标是找出最长子串，并且该子串必须不包含重复字符，而且这个子串必须是原字符串中连续的一部分（见示例3中的解释说明）。...拿到题目时先不要心急想什么骚操作，我们先从最普通的操作开始把题目解出来，然后再来看如何优化。

    1.1K10

    3.无重复字符的最长子串

    定义一个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); //保存最后一个该结点的位置；

    20520
    点击加载更多

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    更多标签

    活动推荐

      运营活动

      活动名称
      广告关闭

      腾讯云开发者

      扫码关注腾讯云开发者

      扫码关注腾讯云开发者

      领取腾讯云代金券

      热门产品

      热门推荐

      更多推荐

      Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

      深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 深公网安备号 44030502008569

      腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287

      领券