当前位置: 首页 > 知识库问答 >
问题:

令人困惑的二维数组

柳修平
2023-03-14

这是一个练习2D数组的练习,显然我在理解它们方面失败了。输入是创建一个方法,该方法在数组[][]中查找最大的沙漏形整数数。数组的大小总是6x6,因此循环是x<4和y<4,整数值也是从-9到9,这就是为什么我的结果变量以-256开始(如果我以0开始,充满负值的数组将不起作用)

样本输入

1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 2 4 4 0
0 0 0 2 0 0
0 0 1 2 4 0

即产生输出的沙漏形状

2 4 4
  2
1 2 4
19
13
        int result = -256; 
        int currentSize = 0;

        for (int x=0; x<4; x++){
            for (int y=0; y<4; y++){
                currentSize = (buffer[x][y+2] + buffer[x+1][y+2] + buffer[x+2][y+2]
                                        + buffer[x+1][y+1]
                         + buffer[x][y] + buffer[x+1][y] + buffer[x+2][y]);
                if (currentSize > result) { result = currentSize;}
            }
        }

        return result;
    }
}

然后在main中使用我的biggestHourglass()方法。

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int arr[][] = new int[6][6];
    for(int i=0; i < 6; i++){
        for(int j=0; j < 6; j++){
            arr[i][j] = in.nextInt();
        }
    }
    System.out.println(Solution.biggestHourglass(arr));
}
}

我的结果不符合预期,我不知道我做错了什么。请不要无礼,我还在学。谢了!

共有1个答案

沈鸿光
2023-03-14
public class Solution {
    public static int biggestHourglass(int[][] buffer){

        int result = -256; 
        int currentSize = 0;

        for (int x=0; x<4; x++){
            for (int y=0; y<4; y++){
                currentSize = (buffer[x+2][y] + buffer[x+2][y+1] + buffer[x+2][y+2]
                                        + buffer[x+1][y+1]
                         + buffer[x][y] + buffer[x][y+1] + buffer[x][y+2]);
                if (currentSize > result) { result = currentSize;}
            }
        }

        return result;
    }
}

我还没检查过,但看起来你把x和y轴搞乱了。

所以基本上你采取了:

[x][_][x]
[x][x][x]
[x][_][x]

形状代替:

[x][x][x]
[_][x][_]
[x][x][x]
 类似资料:
  • 我希望类中的方法在IO线程上运行一些代码,但只有一次它们订阅的主题具有特定值。然后调用者应该在AndroidUI线程上得到响应。 像这样的东西: 这有用吗?不确定,所以我写了一组单元测试来检查它们。我发现我的测试方法,尽管它们在一个接一个地运行时总是有效的,但作为套件的一部分会失败。 事实上,我发现如果我把同样的测试进行两次,第一次会通过,但第二次会失败! 为什么会这样?被测类中的bug是,还是测

  • 问题内容: 有人可以向我解释一下吗: 我从不理解,我认真地认为,如果有人不尝试向我深入解释,我永远也不会。这整个上下文使我感到困惑。有时它是这样的: 有时它不会那样工作,但只接受: 有时是: 等等等等等。 我了解上下文的基础,但是有几项?为什么日食会一次又一次地向我抛出错误呢?为什么有时需要声明上下文?: 我无法在所有情况下都找到合适的环境,我怎么知道在每种情况下都合适的环境? 问题答案: 首先,

  • 问题内容: 我总是将If语句(在C#中)用作(1.替代); 我知道没有必要将“ == true”写为(2.替代)); 但是,我使用它是因为它更具可读性,并且不会引起性能问题。当然,这是我的选择,而且我知道许多软件开发人员都喜欢第一种选择。最佳用法是什么,为什么? 问题答案: 如果布尔值的名称清楚地说明了它的含义,那么我将始终选择版本2。但是,有时您会陷入一个特别晦涩的变量名,至少不能更改它。现在就

  • 错误:错误:CreateProcess:没有这样的文件或目录 Gradle控制台中的详细日志是: 失败:生成失败,出现异常。 很高兴提到在这个错误之前,我有一个“在结构中重新定义”的错误。当我集中精力时,我发现在两个link.h文件中有两个类的重复定义,一个在项目中,另一个在我的sdk\ndk-bundle目录中。所以我在我的sdk中评论了link.h中的冲突,我就面临了上面的错误。但奇怪的是,当

  • 我这里有一个代码片段,基本上展示了Dan提到的想法,即提升react中的内容,以自然地提高性能并编写更简洁的代码。在InputField组件中,按钮总是呈现,这不是我想要的行为,它应该跳过呈现按钮组件。所以它应该做的是跳过渲染,因为按钮是inputfield的子道具,如果子道具没有改变,react将跳过渲染。 Dan解释的类似概念示例:“当颜色改变时,ColorPicker重新渲染。但它仍然有上次

  • 我试图理解java.util.random.NextInt(int n)是如何工作的,尽管进行了所有的搜索甚至调试,但我还是不能完全理解它的实现。 造成混乱的是while循环:http://docs.oracle.com/javase/7/docs/api/java/util/random.html#NextInt(int) 我意识到这应该是为了解决模数偏见,但很难看到如何解决。