为什么我的垂直产品求和程序会出现“索引越界”异常？

Question

所以我试图构建一个程序，获取一个代表20x20矩阵的整数列表（特别是400个），并找到这个列表中四个垂直连续整数的最大乘积。在这种情况下，索引0、20、40、60处的数字将是垂直连续的数字。不知什么原因，Java控制台正在吐槽如下错误：

线程“main”java.lang.IndexOutoFboundsException：索引418超出长度400的界限，位于java.base/jdk.internal.util.preconditions.OutoFbounds(preconditions.java:64)位于java.base/jdk.internal.util.preconditions.OutoFboundscheckIndex（preconditions.java:70)位于java.base/jdk.internal.util.preconditions.CheckIndex（

下面是我的代码：

import java.math.BigInteger;
import java.io.*; 
import java.util.*; 

class Main {
  public static void main(String[] args) {

    String data = "08022297381500400075040507785212507791084949994017811857608717409843694804566200814931735579142993714067538830034913366552709523046011426924685601325671370236912231167151676389419236542240402866331380244732609903450244753353783684203517125032988128642367102638406759547066183864706726206802621220956394396308409166499421245558056673992697177878968314883489637221362309750076442045351400613397343133957817532822753167159403800462161409535692163905429635314755588824001754243629855786560048357189070544443744602158515417581980816805944769287392138652177704895540045208839735991607975732162626793327986688366887576220720346336746551232639353690442167338253911249472180846293240627636206936417230238834629969826759857404361620733529783190017431497148868116235705540170547183515469169233486143520189196748";  
    //System.out.println(greatestProduct(productList(parseListOfStrings(chopString(data)), 0, 3)));
    System.out.println(greatestProduct(productListVertical(parseListOfStrings(chopString(data)), 0, 3, 20)));

  }

  public static ArrayList<String> chopString(String s) {
      String choppyBoi = new String(s);
      ArrayList<String> result = new ArrayList<>();
      while (choppyBoi.length() > 1) {
        result.add(choppyBoi.substring(0,2));
        choppyBoi = choppyBoi.substring(2);
      }
      //result.add(choppyBoi);
      return result;
    }

    public static ArrayList<Integer> parseListOfStrings(ArrayList<String> s) {
      ArrayList<Integer> result = new ArrayList<>();
      for (String strung : s) {
        result.add(Integer.parseInt(strung));
      }
      return result;
    }
    public static int greatestProduct(ArrayList<Integer> list){
      int biggestNum = 1;
      for(int i = 0; i < list.size(); i++){

        if(list.get(i) > biggestNum){
          biggestNum = list.get(i);
        }
      }
      return biggestNum;

    }

    public static ArrayList<Integer> productListVertical(ArrayList<Integer> myLi, int min, int max, int rowLen){

      ArrayList<Integer> runningList = new   ArrayList<Integer>();
      for(int i = min; i < myLi.size() - max; i++){

        runningList.add(productSummation(getDigitsVertical(myLi, min  + i, max + i, rowLen)));

      }
      return runningList;

  }

    public static int productSummation(ArrayList<Integer> myList){

    int runningResult = 1;
    for(int i = 0; i < myList.size(); i++){

      runningResult *= myList.get(i);

    }
    return runningResult;

  }

  public static ArrayList<Integer> getDigitsVertical(ArrayList<Integer> myList, int min, int max, int rowLen){

    ArrayList<Integer> runningResult = new ArrayList<Integer>();
    int c = 1;

    for(int i = min; i <= max * rowLen; i+= rowLen){

      c = myList.get(i);
      runningResult.add(c);
      if(min == (myList.size() - max)){
      return runningResult;
    }

    }
    return runningResult;

  }

}

为什么我会得到这个错误，我该如何修复它？

Answer 1

从异常可以清楚地看出，您正在尝试检查一个仅包含400个元素的数组中的索引418。

在ProductListVertical()中，变量i从0运行到400-3=397。为什么？

然后使用GetDigitsVertical(myLi,min+i,max+i,rowLen)中的每个值运行ProductSummation()，因此参数1从0运行到397，参数2从3运行到400。

然后，getDigitsVertical()方法有一个循环，该循环从i=min运行到max*rowlen。您的rowLen是20，因此您正在运行400*20=8000的循环。然后尝试get(i)获取i最多8000的值...大小为400的数组中。

你的狗屎当然会被毁了。

要考虑的教训：在纸上设计你的算法。如果算法对你来说没有意义，那么就不要指望它对一台机器有意义。

注释您的代码以便其他人可以帮助您。