输入数组:
a = [
[0,1], [0, 2], [0, 3],
[0,1], [0, 2], [0, 3],[0, 4],
[1,0], [1, 1], [1, 2],[1, 3],
[1,0], [1, 1], [1, 2],[1, 3],[1,4]
]
要求写一个算法,找出 a 数组中长度最长的非子集数组,因为
[0,1], [0, 2], [0, 3]
[1,0], [1, 1], [1, 2],[1, 3],
分别是
[0,1], [0, 2], [0, 3],[0, 4]
[1,0], [1, 1], [1, 2],[1, 3],[1,4]
的子集,所以经过去重后应该得到输出
[
[0,1], [0, 2], [0, 3],[0, 4],
[1,0], [1, 1], [1, 2],[1, 3],[1,4]
]
目前用遍历方法实现了一个算法,请教大家有没有更高效的算法。