112. 重複の文字を削除する

中等难度  -通过 / -执行

给定一个字符串,请去掉其中的重复字符,使得最终的字符串不含重复字符。

比如

'xyzabcxyzabc'

每个字符都出现了两次,可以去掉其中的一半,得到如下字符串。

'xyzabc'
'xyabcz'
'xabcyz'
'abcxyz'
'abxyzc'
.....

以上字符串都不含重复字符,但是你需要返回字典序中最小的,也就是'abcxyz'

所有的参数都只会是有效的小写字母。

你的解法的时空复杂度是?

(37)