每行的6个元素先排序,然后再对所有行进行排序,最后扫一遍来找出是否有相同的行,复杂度O(nlogn) 每行的6个元素先排序,依次对每行计算一个hash值,然后根据hash值放到桶里,并和桶中已有的行进行比较判断是否相同,hash函数选得好复杂度就是O(n)
点赞 评论

相关推荐

牛客网
牛客企业服务