当前位置: 代码迷 >> 综合 >> 给定一个字符串,请你找出其中不含有重复字符的?最长子串?的长度
  详细解决方案

给定一个字符串,请你找出其中不含有重复字符的?最长子串?的长度

热度:9   发布时间:2024-02-19 09:05:21.0

 题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

 

class Solution {private int count =0;private int pre =0;private List<String> list = new LinkedList<String>();public int lengthOfLongestSubstring(String s) {if(s.length()==1){pre = 1;}else{for(int i=0;i<=s.length()-2;i++){list.clear();list.add(String.valueOf(s.charAt(i)));for(int j =i+1;j<=s.length()-1;j++){if(list.contains(String.valueOf(s.charAt(j)))){count = list.size();if(count>pre){pre = count;	}break;}else {	list.add(String.valueOf(s.charAt(j)));count = list.size();if(count>pre){pre = count;	}}}}}    return pre;}
}

 

 

  相关解决方案