罗湖做网站报价,网站连接数据库失败,聚名网实名认证,广饶网站建设给定一个字符串 s #xff0c;请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:
输入: s abcabcbb
输出: 3
解释: 因为无重复字符的最长子串是 abc#xff0c;所以其长度为 3。
package TOP1_10;import java.util.HashMap;
import java.…给定一个字符串 s 请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:
输入: s abcabcbb
输出: 3
解释: 因为无重复字符的最长子串是 abc所以其长度为 3。
package TOP1_10;import java.util.HashMap;
import java.util.Map;/*** 给定一个字符串 s 请你找出其中不含有重复字符的 最长子串 的长度。* p* p* p* 示例 1:* p* 输入: s abcabcbb* 输出: 3* 解释: 因为无重复字符的最长子串是 abc所以其长度为 3。*/
public class Top8 {//采用滑动窗口用一个hash表记录字符串出现最新位置当出现重复值时候左指针移动到原新加入字符串位置的右边一个的位置private static int getLargeSizeString(String data) {MapCharacter, Integer charMap new HashMap();int i -1;int maxSize 0;for (int j 0; j data.length(); j) {if (charMap.containsKey(data.charAt(j))) {i charMap.get(data.charAt(j));}charMap.put(data.charAt(j), j);maxSize Math.max(j - i, maxSize);}return maxSize;}public static void main(String[] args) {String data dasjdkajdsaasg;System.out.println(getLargeSizeString(data));}
}
