[DnA] 求最大不包含相同值的矩阵

阅读 45

2022-09-23


题面:

有一个n*m的矩阵,矩阵中每个元素都有一个整数值,在此矩阵中找到一系列子矩阵,使得此子矩阵内的元素都不一样,返回这一系列子矩阵中包含元素最多的矩阵,或者返回元素个数即可。

思路:

构成矩阵的思路有两种:1)左上角顶点,和右下角顶点;

                                        2)左上角顶点,长 和 宽。

本题中,使用第一种方法来确定子矩阵比较合适。

因此可以从最左上角开始,依次获取所有子矩阵,再在子矩阵集合中查找符合条件的那个矩阵即可。

精彩评论(0)

0 0 举报