gpt4 book ai didi

algorithm - 递归删除数组中的元素

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

给定一个包含 n 个元素的数组,删除任何相邻的相等元素对。重复此操作,直到不再有相邻的对要删除为止;那将是最终的数组。

例如 1 2 2 3 4 应该返回数组 1 3 4。请注意数组不需要排序。

同时检查这个测试用例:1,2,2,3,4,4,3,5 o/p 应该是 1,5。(2,2) 和 (4,4) 被移除,然后 (3,3) 在移除 (4,4) 之后变得相邻

最佳答案

任何时候删除一对元素时,您还需要查看是否生成了另一对要删除的元素。

算法应该自然地遵循该观察结果。

关于algorithm - 递归删除数组中的元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5517678/

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