“单指针”解决“找出最长不含重复字符的字符串”

最新推荐文章于 2024-05-30 12:33:11 发布

原创最新推荐文章于 2024-05-30 12:33:11 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #java #leetcode #算法 #python

java习题专栏收录该内容

21 篇文章

订阅专栏

该算法题目的目标是从给定字符串中找到最长的不包含重复字符的子字符串，并计算其长度。提供的Java代码实现通过滑动窗口和哈希集合来解决此问题，遍历字符串并跟踪已出现过的字符，更新最长子字符串的长度。

问题：

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

输入: "abcabcbb"
输出: 3

示例 2:

输入: "bbbbb"
输出: 1

题解：

class Solution {
    public int lengthOfLongestSubstring(String s) {
            
      char[] ch =s.toCharArray();//字符串转字符数组
      int res=0;//设一个结果的初始值，用于返回
      for(int i=0;i<ch.length;++i){
        Set<Character> set =new HashSet<>();

        int index=i;//*指针，用来固定位置
          while(index<ch.length && !set.contains(ch[index])){
              set.add(ch[index]);

              ++index;
          }
      res=Math.max(res,set.size()); 
      }
      return res;
    }
}