gpt4 book ai didi

java - 确定二维数组中的行是否唯一

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

我正在尝试创建一种算法来确定二维整数数组中的所有行是否都是唯一的(即不相交)。目前,我有一个蛮力算法,它检查每行中的每个值与其他行中的每个值,但我想加快速度。是否有某种分而治之的方法来处理这个问题?我在单个数组和列表中找到了一些半解决方案,但在二维数组中找不到。

最佳答案

如果要检查是否有两行包含相同的数字,可以将所有数字连同它们所属的行数放在一个长列表中。然后对这个列表进行排序,这将使所有相同的数字彼此相邻。您可以轻松确定每个相同数字的簇是否最初属于同一行。

如果你的表是 n × m,算法将在 O(nm × (log(n) + log(< em>m))).

关于java - 确定二维数组中的行是否唯一,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27389263/

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