2d 数组 JAVA 中指定维度的最大子数组

Question

我试图找到子数组左上角的索引，其总和最大。我见过找到最大子数组的算法，但这些算法不适合我的需求，因为我需要在使用算法之前设置子数组的维度。/** * Finds the rectangle of height h and width w within the band * row0 <= row < row0 + h with the most "ink" in it, or the largest sum in it * @param int[][] image - A 2d array of light intensity values of each pixel in an image * @param h, w - Dimensions of the specified rectangle with height h and width w * @param row0 - the index of where it should start constructing rectangles? (I'm not sure) * @return The index of the leftmost column of the rectangle */private int findHorzPosition(int[][] image, int row0, int h, int w) {int maxSum = 0;int maxRow = 0;    for(int p = row0; p <= image.length - 1; p++) {        int[][] tempArr = new int[image.length - row0][image[p].length - 1];        for(int q = 0; q <= image[p].length - 1; q++) {            tempArr[p][q] = image[p][q];            for(int i = 0; i <= tempArr.length - 1; i++) {                int rowSum = 0;                for(int j = 0; j <= tempArr[i].length - 1; j++) {                    rowSum += image[i][j];                }                if (rowSum > maxSum) {                    maxSum = rowSum;                    maxRow = i;                }            }        }    }    return maxRow;}这是我拥有的，但我似乎无法让它工作。对我能做些什么有什么建议吗？

Answer 1

该方法的javadoc说：findHorzPosition

查找带子中具有最多“墨水”或最大总和的带子内的高度和宽度的矩形hwrow0 <= row < row0 + h

这意味着波段很高，即该方法应搜索具有行中顶行的矩形。
因此，代码不应具有 p¹ 循环。hrow0

javadoc还说：

@return矩形最左侧列的索引

代码返回 。对于总和最大的矩形，代码应返回 q¹ 的值，而不是为总和最大的行返回 的值。maxRowi

---

^{1）变量名称毫无意义，使得代码难以理解。具有单字符名称的局部变量应仅在含义明显时使用，例如 i， j， ...表示索引，或 x、y、z 表示坐标。在你的代码中，p、q、i 和 j 不是明显的名称。将 q 重命名为左侧，将 i 重命名为行，将 j 重命名为 col。}