给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
滑动窗口法
HashSet来判断重复字符 //.contains();
public int myAtoi(String str) { int res = 0; int i = 0; int flag = 1; while (i < str.length() && str.charAt(i) == ' '){i++;} //处理空格 if (i < str.length() && str.charAt(i) == '-') {flag=-1;} if (i < str.length() && str.charAt(i) == '+' || i < str.length() && str.charAt(i) == '-') {i++;} while (i<str.length() && Character.isDigit(str.charAt(i))) { int r = str.charAt(i) - '0'; if (res > Integer.MAX_VALUE/10 || (res == Integer.MAX_VALUE/10 && r > Integer.MAX_VALUE%10)) { return flag > 0 ? Integer.MAX_VALUE : Integer.MIN_VALUE; } res = res*10 + r; i++; } return flag>0 ? res : -res; }