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;

    }

}

 

发布了53 篇原创文章 · 获赞 34 · 访问量 2709
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览