关于leetcode2，动态规划

动态规划：
1.问题是一步一步解决的；
2.每一步是什么？（状态转移方程）
3.这每一步的过程本质是否一样？；

思路：
1.字符串必有一个结尾字符“”；“abaft”的结尾字符为“t”
2.遍历字符串中的每一个字符，得到以该字符串为结尾的最大的不重复字符串的长度；
3.对比这些“长度”，返回最大值；

同理，可以
1.字符串必有一个开始字符“”；“abaft”的结尾字符为“a”
2.遍历字符串中的每一个字符，得到以该字符串为开始的最大的不重复字符串的长度；
3.对比这些“长度”，返回最大值；

class Solution {
	public int lengthOfLongestSubstring(String s) {
		if (s == null || s == "") {
			return 0;
		}
		if (s.length() == 1) {
			return 1;
		}
		int len = 0;
		//把字符串的长度从0开始讨论
		for (int i = 0; i <= s.length() - 1; i++) {
			len = Math.max(len, findLeft(s, i));
		}
		return len;
	}

	public int findLeft(String fatherStr, int i) {
		String str = fatherStr.substring(0, i + 1);
		int len = str.length();
		char[] charArray = str.toCharArray();
		Set<Character> strStr = new HashSet<>();
		for (int j = len - 1; j >= 0; j--) {
			if(!strStr.contains(charArray[j])) {
				strStr.add(charArray[j]);		
			}
			else {
				return len-j-1;
			}
		}
		return len;
	}
}