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
相关推荐
weixin_4461224625 分钟前
LinkedList剖析
算法
百年孤独_2 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
我爱C编程2 小时前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
算法_小学生2 小时前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
运器1232 小时前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程
算法_小学生2 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
岁忧2 小时前
(LeetCode 每日一题) 1865. 找出和为指定值的下标对 (哈希表)
java·c++·算法·leetcode·go·散列表
alphaTao2 小时前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
ゞ 正在缓冲99%…2 小时前
leetcode67.二进制求和
算法·leetcode·位运算
YuTaoShao2 小时前
【LeetCode 热题 100】240. 搜索二维矩阵 II——排除法
java·算法·leetcode