3. 無重複字符的最長子串

思路:採用滑動窗口  複雜度o(n2)

class Solution {

    public int lengthOfLongestSubstring(String s) {

 

            int n=s.length();   

            if(n==1)

            {

                return 1;

            }

            int max=0;

            for(int i=0,j=0;j<n;j++)

            {

                

                for(int q=j-1;q>=i;q--)

                {

                    if(s.charAt(q)==s.charAt(j))

                    {

                        i=q+1;

                        if(j-i+1>max)

                        {

                            max=j-i+1;

                        }

                        break;

                    }

                    if(q==i)

                    {

                        if(j-i+1>max)

                        {

                            max=j-i+1;

                        }

                    }

                }

            }

            return max;

    }

}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章