成都购物网站建设,网站建设和管理制度,试用网站开发,大学生app开发创业计划书给定一个字符串 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));}
}
