5.18 找到字符串的最长无重复字符子串

题目】:

  给定一个字符串str,返回str的最长无重复字符子串的长度

  举例:

    str="abcd",返回4

    str="aabcd",最长无重复字符子串为"abc",返回3

要求】:

  如果str的长度为N,请实现时间复杂度为O(N)的方法

题目来源:左程云老师《程序员代码面试指南》

猜你喜欢

转载自www.cnblogs.com/latup/p/10149527.html