gpt4 book ai didi

arrays - 有没有最快的方法来反转由两种类型的元素组成的数组中元素的范围?

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

<分区>

我有一个数组,假设:
2, 3, 3, 2, 3, 3, 3, 2

(数组由两个唯一的整数组成,重复)

给定LR(表示数组内的范围)。
是否有任何最快的方法来反转 LR 范围内的数组元素?
目前,我在 O(n) 中完成。

对于上面的示例,如果 L=2 且 R=5,则新数组将是,
2, 3, 2, 3, 3, 3, 3, 2

我经历了这个解决方案: Reversing an array Query

但想知道除了decorated splay trees 是否还有其他方法?

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