m等价对的个数数据结构优化方案
m——等价对的个数问题，用二维 Boolean 数组表示输入的等价对。虽然方法简单，但由于 m 远小于 n^2，这样的存储方式太浪费空间，算法的时间复杂度也至少是 O(n^2)。这里给出的方案是用链表来表示每一行，链表节点只需要保存数据和链接两个字段。为了能快速访问第 i 行，配合一个一维数组来存储链表的首节点指针，避免了过多的空间浪费。同时，通过 Boolean 数组标记已经归类的元素。这个方式比二维数组更高效，尤其是在元素较多时，能节省不少内存和时间，效果挺不错的。你如果有类似需求，可以参考一下这个方法，节省不必要的开销。
文件大小：4.19MB
评论区