zoukankan      html  css  js  c++  java
  • LeetCode 3. 无重复字符的最长子串

    唉,
    行吧,今天重新开始

    需求是这样子的
    给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

    示例 1:

    输入: "abcabcbb"
    输出: 3 
    解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
    

    示例 2:

    输入: "bbbbb"
    输出: 1
    解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
    

    示例 3:

    输入: "pwwkew"
    输出: 3
    解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
         请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
    

    直接上代码把

    class Solution {
        public int lengthOfLongestSubstring(String s) {
            if (null == s) {
                return 0;
            }
            char[] sChar = s.toCharArray();
            if (sChar.length == 1) {
                return 1;
            }
            
            int size = 0;
            for (int i = 0; i <sChar.length; i++) {
                Set<Character> set = new HashSet<>();
                for (int j = i; j < sChar.length; j++) {
                    if (set.contains(sChar[j])) {
                        break;
                    }
                    set.add(sChar[j]);
                    size = set.size() > size ?  set.size() : size;
                }
            }
            return size;
    
        }
    }
    
  • 相关阅读:
    explicit for ctors taking more than one argument
    Python 的 encode 和 decode
    Tripwire配置和运行
    man twadmin
    Tripwire策略说明
    Tripwire安装
    [部分翻译] tripwire(8)
    snort-2.9.3.1安装
    [转载] snort中文手册
    wireshark_1.2.11安装
  • 原文地址:https://www.cnblogs.com/zhangqian27/p/13648720.html
Copyright © 2011-2022 走看看