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

心路历程:

字符串中的重复字串问题,第一反应就是双指针or暴力搜索。实际上这两种做法也都可以。

注意的点:

1、注意字串的长度要在索引差的基础上+1

2、双指针的时候注意保证fast > slow

3、暴力搜索需要剪枝,当以s[i]开头的字串有重复元素时,后面的不需要遍历了(break退出第一层循环)

解法:

暴力+剪枝解法:

python 复制代码
        # 暴力+剪枝
        n = len(s)
        max_len = 1
        if not s:
            return 0
        for i in range(n):
            for j in range(i+1, n):
                if j-i + 1 == len(list(set(s[i:j+1]))):
                    max_len = max(max_len, j-i+1)
                else:
                    break
        return max_len

双指针解法:

python 复制代码
        # 双指针做法
        n = len(s)
        slow, fast = 0, 1
        if n <= 1:
            return n

        max_l = 1
        while fast < n:
            if len(set(s[slow:fast+1])) == fast - slow + 1:
                max_l = max(max_l, fast-slow+1)
                fast += 1
            else: 
                slow += 1
        return max_l
相关推荐
JohnFF23 分钟前
48. 旋转图像
数据结构·算法·leetcode
bbc12122623 分钟前
AT_abc306_b [ABC306B] Base 2
算法
生锈的键盘31 分钟前
推荐算法实践:movielens数据集
算法
董董灿是个攻城狮32 分钟前
Transformer 通关秘籍9:词向量的数值实际上是特征
算法
林泽毅40 分钟前
SwanLab x EasyR1:多模态LLM强化学习后训练组合拳,让模型进化更高效
算法·llm·强化学习
小林熬夜学编程42 分钟前
【高并发内存池】第八弹---脱离new的定长内存池与多线程malloc测试
c语言·开发语言·数据结构·c++·算法·哈希算法
刚入门的大一新生1 小时前
归并排序延伸-非递归版本
算法·排序算法
独好紫罗兰1 小时前
洛谷题单3-P1980 [NOIP 2013 普及组] 计数问题-python-流程图重构
开发语言·python·算法
独好紫罗兰1 小时前
洛谷题单3-P1009 [NOIP 1998 普及组] 阶乘之和-python-流程图重构
开发语言·python·算法
曦月逸霜1 小时前
蓝桥杯高频考点——高精度(含C++源码)
c++·算法·蓝桥杯