87. 返回最长的不重复子字符串

JavaScript算法
觉得这个题有帮助吗?

中等难度  -通过 / -执行

给定一个字符串,请找出其中不含重复字符的最长子字符串

如果有多个可选子串,返回任意一个均可。

longestUniqueSubstr('aaaaa')
// 'a'
longestUniqueSubstr('abcabc')
// 'abc', or 'bca', or 'cab'
longestUniqueSubstr('a12#2')
// 'a12#'

追问

你的代码的时空复杂度是多少?可以做的更好么?

争取15分钟以内搞定这个问题

讨论(30)