码迷,mamicode.com
首页 > 编程语言 > 详细

leetcode 无重复字符的最长子串 java实现

时间:2018-05-16 15:18:32      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:就是   indexof   imp   pre   long   cte   rac   add   leetcode   

给定一个字符串,找出不含有重复字符的最长子串的长度。

示例:

给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。

给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。

给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串,"pwke" 是 子序列  而不是子串。

import java.util.LinkedList;
class Solution 
{
    public int lengthOfLongestSubstring(String s)
    {
        int num=0;//记录最长子串长度
        int current=0;//记录当前子串长度
        char[] arr=s.toCharArray();
        LinkedList<Character> temp=new LinkedList<>();

        for (int i=0;i<arr.length ;i++ )
        {
            if (!temp.contains(arr[i]))
            {
                temp.add(arr[i]);
                current=temp.size();
                if (current>num)
                    num=current;
            }
            else//如果新增字符与原子串中字符有重复的,删除原子串中重复字符及在它之前的字符,与新增字符组成新的子串
            {
                temp.add(arr[i]);
                int first=temp.indexOf(arr[i]);

                for (int j=0;j<first ;j++ )
                    temp.remove();
                
                temp.remove();    
            }
        }
        return num;
    }

结果

技术分享图片

 

leetcode 无重复字符的最长子串 java实现

标签:就是   indexof   imp   pre   long   cte   rac   add   leetcode   

原文地址:https://www.cnblogs.com/javaStudy947/p/9045383.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!