leetcode+3. Longest Substring Without Repeating Characters+滑动窗口

最新推荐文章于 2024-11-02 14:05:28 发布

小堃哥

最新推荐文章于 2024-11-02 14:05:28 发布

阅读量65

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/u013554860/article/details/128694397

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

链接

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
      int num = 0, i = 0, j = 0, index = 0, len = 0;
      len = s.length();
      if(len==0) return 0;
      if(len==1) return 1;
      for(int i=1; i<len; i++){ //i要从1开始
        for(int j=i-1; j>=index; j--){
          if(s[i]==s[j]){
            index = j+1;
            break;
          }else{
            num = max(num, i-j+1);
          }
        }
      }
      return max(num, 1); //处理防止出现 bbbb这样的case
    }
};