字符串中无重复字符的最长字串的长度
时间: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