3.无重复字符的最长子串

描述:给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
3.无重复字符的最长子串

class Solution {
    public int lengthOfLongestSubstring(String s) {
        String s1 = new String();
        s1 = s;
        int res = 0;
        HashSet<Character> hashSet = new HashSet<>()
        for (int i = 0; i < s1.length(); i++) {
            for (int j = i; j < s1.length(); j++) {
                res = Math.max(res, j - i + 1);
                hashSet.add(s1.charAt(j));
                if (hashSet.contains(s1.charAt(j))) 
                    break;
            }
        }
    return res;
    }
}

思路:for循环暴力破解。使用HashSet作为存放变量进行对比。注解说明hash.contains()用来获取hash中是否有此内容。刚开始我不知道如何返回一个最大值,使用这个res = Math.max(res, j - i + 1)。

上一篇:Material design风格的日期选择器


下一篇:SAP SD 基础知识之物料列表与物料排除