题解 | #最长不含重复字符的子字符串#

import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLongestSubstring (String s) { int len = s.length(); int[] dp = new int[len];//状态转移方程 for(int i = 0;i < len;i++) { int num = 1; flag:for(int j = i+1;j < len;j++) { for(int k = i;k < j;k++) { if(s.charAt(k) == s.charAt(j)) break flag; if(s.charAt(k)!=s.charAt(j) && k==j-1) num++; } } dp[i] = num; }

	int max = dp[0];
	for(int i = 1;i < dp.length;i++) {
		if(dp[i] > max) max = dp[i];
	}
	return max;
}

}