题面:
有一个n*m的矩阵,矩阵中每个元素都有一个整数值,在此矩阵中找到一系列子矩阵,使得此子矩阵内的元素都不一样,返回这一系列子矩阵中包含元素最多的矩阵,或者返回元素个数即可。
思路:
构成矩阵的思路有两种:1)左上角顶点,和右下角顶点;
2)左上角顶点,长 和 宽。
本题中,使用第一种方法来确定子矩阵比较合适。
因此可以从最左上角开始,依次获取所有子矩阵,再在子矩阵集合中查找符合条件的那个矩阵即可。
有一个n*m的矩阵,矩阵中每个元素都有一个整数值,在此矩阵中找到一系列子矩阵,使得此子矩阵内的元素都不一样,返回这一系列子矩阵中包含元素最多的矩阵,或者返回元素个数即可。
构成矩阵的思路有两种:1)左上角顶点,和右下角顶点;
2)左上角顶点,长 和 宽。
本题中,使用第一种方法来确定子矩阵比较合适。
因此可以从最左上角开始,依次获取所有子矩阵,再在子矩阵集合中查找符合条件的那个矩阵即可。