补发一下狗家详细实习桂晶 诚心求大米～

rxxt 发表于 2018-11-2 04:48
对于第一题，如果是一个m*n的矩阵，如果我没理解错的话题主的方法需要O(m^2n^2)吧。
我这里有一个思路，就 ...

我觉得空间复杂度还可以优化一下，将你的思路和楼主的思路结合起来，假设m*n矩阵，枚举任意两行，把每一行加进一个Map里去 key是矩阵的值，value是纵坐标set，然后对这两个map作intersection，然后复杂度应该是O(n)，所以最后也是O(m*n^2)

刚面完楼主什么时候收到消息跪了， 我觉得我发挥的不好

其实第一题为什么不能找出所有的1, 然后选任意两个1作为对角线, 这样就可以在O(1)的时间内判断是不是一个valid矩形了, 这样的时间复杂度也只有 O(MN)