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

心路历程:

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

注意的点:

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

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

3、暴力搜索需要剪枝,当以si开头的字串有重复元素时,后面的不需要遍历了(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
相关推荐
Pniubi4 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊14 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考15 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊16 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~19 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯20 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好21 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘1 天前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊1 天前
LeetCode3061~3080题目解析
java·leetcode