您的位置:首页 > 博客中心 > 互联网 >

字符串中无重复字符的最长字串的长度

时间:2022-05-11 10:15

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

分析:这里需要注意的是,是要找出字串,而不是子序列,字串是连续的,子序列可以不是连续的,若是要找的是子序列,那么就有些麻烦了,会用到动态规划

代码分析:

class Solution {     public int lengthOfLongestSubstring(String s) {         int length = s.length();         if(s.equals("")){             return 0;         }         if(length == 1){             return 1;         }         //不重复子串的长度         int num = 1;   //元素就是不重复子串的长度         ArrayList arr = new ArrayList<>();         for(int i=0;i=max){                 max = arr.get(i);             }         }         return max;     } }

本类排行

今日推荐

热门手游