leetcode 3

小手u

于 2024-01-21 21:46:19 发布

阅读量448

点赞数 10

分类专栏： leetcode1500 文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_42227763/article/details/135735970

版权

leetcode1500 专栏收录该内容

1 篇文章

订阅专栏

本文讲述了在编程中遇到思路不清和双指针操作不熟练的问题，通过实例分析了如何调试和解决最长无重复子串问题，强调了清晰思路的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 为什么有畏惧感，因为 1. 思路不够清晰，那思路不清晰，就好好想啊，想的时候困难在哪里
// 2. 双指针的状态维护操作不熟悉 ，基础不牢固
// 
// 总结： 错了一次，一开始以为类似单调队列，只需要判断一下左端点的是不是重复就行了。但实际上需要看右端点是不是重复，属于思路不够清晰。
// 双指针调试技巧：打印左右指针和想要的值


class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int res = 0;
        unordered_map<char, int> m1;
        int n = s.length();
        for (int j = 0, i = 0; j < n; j++) {
            m1[s[j]]++;

            while (m1[s[j]] > 1) {
                m1[s[i++]]--;
            }
            res = max(j - i + 1, res);
        }
        return res;

    }
};