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
相关推荐
写个博客22 分钟前
暑假算法日记第二天
算法
ChaITSimpleLove37 分钟前
.NET9 实现排序算法(MergeSortTest 和 QuickSortTest)性能测试
算法·排序算法·.net·benchmarkdotnet·datadog.trace
CVer儿1 小时前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
Owen_Q1 小时前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展
Wilber的技术分享2 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.2 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Wo3Shi4七2 小时前
哈希冲突
数据结构·算法·go
呆呆的小鳄鱼3 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.3 小时前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun0077003 小时前
std::forward作用
开发语言·c++·算法