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

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

有点难?  -通过 / -执行

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

比如

'xyzabcxyzabc'

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

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

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

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

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

讨论(13)