zoukankan      html  css  js  c++  java
  • 【LeetCode】给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度

    示例 1:
    输入: "abcabcbb"
    输出: 3 
    解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3
    示例
    2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1
    示例
    3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
    /**
         * ====解法======
         * 暴力求解:
         * 逐个生成子字符串;看它是否不包含重复字符串
         * ====收获======
         * 1.求子串
         * 2.利用Set/HashMap去重
         *
         * @param s
         * @return
         */
        public static int Q3_method1(String s) {
            //判断是否是空字符串
            if (s == null || "".equals(s)) {
                return 0;
            }
            //最大长度
            int maxLength = 1;
            //生成各个子串
            for (int i = 0; i < s.length(); i++) {
                //子串容器
                Set<Character> set = new HashSet<>();
                set.add(s.charAt(i));
                for (int j = i + 1; j < s.length(); j++) {
                    set.add(s.charAt(j));
                    if (j - i + 1 > set.size()) {
                        break;
                    }
                    maxLength = maxLength > set.size() ? maxLength : set.size();
                }
            }
            return maxLength;
        }
  • 相关阅读:
    10-padding(内边距)
    09-盒模型
    07-css的继承性和层叠性
    Python之路【第09章】:Python模块和包的详细说明
    Python之路【第10章】:程序异常处理
    Python之路【第09章】:Python模块
    排序算法—冒泡排序算法
    算法总结
    递归函数与二分法
    练习题
  • 原文地址:https://www.cnblogs.com/yejiang/p/13251851.html
Copyright © 2011-2022 走看看