zoukankan      html  css  js  c++  java
  • 3. Longest Substring Without Repeating Characters

    Given a string, find the length of the longest substring without repeating characters.

    Examples:

    Given "abcabcbb", the answer is "abc", which the length is 3.

    Given "bbbbb", the answer is "b", with the length of 1.

    Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

    class Solution {
        public int lengthOfLongestSubstring(String s) {
            if(s == null){
                return 0;
            }
            char[] sc = s.toCharArray();
            if(sc.length > 1){
                return countLongestSubstring(sc);
            }
            return sc.length;
        }
        
        /**
         * counter longest substring 
         */
        private int countLongestSubstring(char[] sc){
            // current save substring list
            List<Character> currentSubstring = new ArrayList<>();
            // longest substring list
            List<Character> longestSubstring = new ArrayList<>();
            // flag index
            int flagIndex = 0;
            for (int i = 0;i < sc.length; i++) {
                char item = sc[i];
                if (!currentSubstring.contains(item)) {
                    // add to list
                    currentSubstring.add(item);
                } else {
                    if (longestSubstring.size() < currentSubstring.size()) {
                        // evalution value
                        longestSubstring = currentSubstring;
                    }
                    // judge index
                    if(flagIndex < sc.length -1){
                        i = flagIndex + 1;
                        flagIndex = i;
                        item = sc[i];
                    }
                    // init value
                    currentSubstring = new ArrayList<>();
                    currentSubstring.add(item);
                }
            }
            if (longestSubstring.size() < currentSubstring.size()) {
                // evalution value
                longestSubstring = currentSubstring;
            }
            // return result
            return longestSubstring.size();
        }
    }
    
    大道,在太极之上而不为高;在六极之下而不为深;先天地而不为久;长于上古而不为老
  • 相关阅读:
    一、
    一、AJAX
    一、RequireHttps
    【2019-08-23】被环境影响时,想想初心
    【2019-08-22】任何收获,是需要成本的
    【2019-08-20】有点目标,有点计划,有点目的
    【2019-08-21】承认自己错误,就是正确的开始
    【2019-08-19】新,是一种魔力
    【2019-08-18】时间是有密度的
    【2019-08-17】工作太多是适得其反
  • 原文地址:https://www.cnblogs.com/GodBug/p/8495818.html
Copyright © 2011-2022 走看看