Java实现-最长无重复字符的子串

最新推荐文章于 2024-09-12 09:05:33 发布

乄名007

最新推荐文章于 2024-09-12 09:05:33 发布

阅读量559

点赞数

分类专栏：面试文章标签： Java实现最长无重复字符的子串

本文链接：https://blog.csdn.net/qq_35119422/article/details/81544968

版权

面试专栏收录该内容

8 篇文章 0 订阅

订阅专栏

public class Solution {

        /**
         * @param s: a string
         * @return: an integer
         */

        public int lengthOfLongestSubstring(String s) {

            // write your code here

            if (s.length() == 0) {

                return 0;

            }

            int maxLength = 1;

            List<Character> list = new ArrayList<Character>();

            list.add(s.charAt(0));

            for (int i = 1; i < s.length(); i++) {

                if (list.contains(s.charAt(i))) {

                    int index = list.indexOf(s.charAt(i));

                    list = list.subList(index + 1, list.size());

                    list.add(s.charAt(i));

                    // System.out.println(list);

                    maxLength = Math.max(maxLength, list.size());

                } else {

                    list.add(s.charAt(i));

                    maxLength = Math.max(maxLength, list.size());

                }

            }

            return maxLength;

        }

    }