讨论，careercup150 的1.3# JobHunting - 待字闺中
A*g
1 楼
in place 删除 string里重复的字符。
书上给的算法是3 pointer, O(N^2)
我想，如果先in place quick sort, O(NlgN) 然后用delete duplicates from sorted
array 的方法 O(N)
是不是可以做到O(N+NlgN)呢？
书上给的算法是3 pointer, O(N^2)
我想，如果先in place quick sort, O(NlgN) 然后用delete duplicates from sorted
array 的方法 O(N)
是不是可以做到O(N+NlgN)呢？
