Rak*_*mar 0 c sorting string algorithm
假设我有一个字符串"123a45b6c7de".现在我想对它们进行排序,如"1234567abcde",但强加条件是时间复杂度应为O(n).我尝试使用O(n ^ 2)逻辑.可以用O(n)建议逻辑.
izo*_*ica 7
您可以使用线性时间内的计数排序对字符串中的字符进行排序.
归档时间:
12 年,6 月 前
查看次数:
81 次
最近记录: