A******g
发帖数: 612 | 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)呢？ | x*******6
发帖数: 262 | | c********t
发帖数: 5706 | 3 O(N+NlgN)=O(nLogn),可以是可以，问题是做完以后，岂不是变成另外的string了
sorted
【在 A******g 的大作中提到】
: in place 删除 string里重复的字符。
: 书上给的算法是3 pointer, O(N^2)
: 我想，如果先in place quick sort, O(NlgN) 然后用delete duplicates from sorted
: array 的方法 O(N)
: 是不是可以做到O(N+NlgN)呢？
|
|
