gpt4 book ai didi

algorithm - 排列数字,使 block 中的数字是唯一的

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:12:07 24 4
gpt4 key购买 nike

给定一串数字“5556778”和一个数字 N(比如 2),重新排列该字符串,使得任何大小为 N 的连续 block 中的数字都是唯一的。例如:对于上面的字符串,N=2,一次重排可以是5657578。

对于 N=3:5765785

找到线性时间的安排。

最佳答案

也许这就像桶排序?为每个数字创建一个列表,当您遇到每个数字时,将其添加到相应的数字列表中。

现在,开始从您创建的 10 个桶中构建大小为 N 的列表,从每个数字列表的顶部拉出。如果 str.length() % N == 0,则当使用所有数字时此算法成功。您需要对不正确的情况进行特殊处理,但其余的应该是微不足道的。

关于algorithm - 排列数字,使 block 中的数字是唯一的,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1948296/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com