如何高效找出2d数组里面数字一样的行和列

gaohannk 发表于 2016-5-6 10:15
为什么多个hashset，set是干什么用的，如果一行和一列数字都相同，不可能有两行，每行数字都一样，但这两 ...

有道理！那时候没想到这点，所以space可以做到O(1)

gaohannk 发表于 2016-5-6 10:15
为什么多个hashset，set是干什么用的，如果一行和一列数字都相同，不可能有两行，每行数字都一样，但这两 ...

你说得对，用不着set。只需要用额外两个变量记录相同的行和列就可以了。但其实用了set，这个set最多只有一个元素，空间复杂度也还是O(1)