triangle 编译不能通过

实在不知道哪的问题，而且它报错的行数不对：

1. public class Solution {
   
2.     public int minimumTotal(ArrayList<ArrayList<Integer>> triangle) {
   
3.         if(triangle == null || triangle.size() == 0){
   
4.             return 0;
   
5.         }
   
6.         if(triangle.size() == 1){
   
7.             return (triangle.get(0)).get(0);
   
8.         }
   
9.         
   
10.         int[][] result = new int[triangle.size()][triangle.size()];
    
11.         int mini = Integer.MAX_VALUE;
    
12.         for(int i = 0; i < triangle.size(); i++){
    
13.             mini = Integer.min(mini, aux(triangle, triangle.size()-1, i, result));
    
14.         }
    
15.         return mini + triangle.get(0).get(0);
    
16.     }
    
17.    
    
18.     private int aux(ArrayList<ArrayList<Integer>> triangle, int level, int select, int[][] result){
    
19.         if(result[level][select] != 0){
    
20.             return result[level][select];
    
21.         }
    
22.         if(level == 1){
    
23.             return Integer.min((triangle.get(1)).get(0), (triangle.get(1)).get(1));
    
24.         }
    
25.         int sum = Integer.MAX_VALUE;
    
26.         ArrayList<Integer> currentList = new ArrayList<Integer>(triangle.get(level));
    
27.         for(int i = 1; i < level - 1; i++){
    
28.             sum = Integer.min(currentList.get(i) + aux(triangle, level-1, i), currentList.get(i) + aux(triangle, level-1, i-1));
    
29.         }
    
30.         sum = Integer.min(sum, currentList.get(0) + aux(triangle, level-1, 0));
    
31.         sum = Integer.min(sum, currentList.get(level) + aux(triangle, level-1, level-1));
    
32.         result[level][select] = sum;
    
33.         return sum;
    
34.     }
    
35. }

复制代码

Line 26: error: incompatible types: List<List<Integer>> cannot be converted to ArrayList<ArrayList<Integer>>
就算我26行写 int k = 0; 错误提示还是不变

如果改变了第“26”行的内容，错误依旧，说明错误并非出自第“26”行。事实上，你以为的第“26”行仅仅是Solution类的第26行。而在OJ上，这段代码之前还会有你看不到的内容，比如import之类的语句存在。

先不要看行号，先找找看你的代码中到底哪里用到了 ArrayList<ArrayList<Integer>>，那个（些）地方就是出错的真正位置。

原因是你把函数头改了.

tailofjune 发表于 2015-5-14 17:56
原因是你把函数头改了.

我以前一直这么改的，都没事：
它默认public int minimumTotal(List<List<Integer>> triangle)；
我改成public int minimumTotal(ArrayList<ArrayList<Integer>> triangle)；
不然应该怎么写呢？

qdolobp 发表于 2015-5-14 23:53
我以前一直这么改的，都没事：
它默认public int minimumTotal(List triangle)；
我改成public int min ...

不要改函数头就行了.

tailofjune 发表于 2015-5-15 00:03
不要改函数头就行了.

谢谢，我试了一下把所有ArrayList改为List但是：
Line 26: error: List is abstract; cannot be instantiated
我以前就遇见过这种报错，所以才一直将默认的List改为ArrayList

你需要了解一下interface, abstract class和concrete class.
List是不能new的.

tailofjune 发表于 2015-5-15 00:52
你需要了解一下interface, abstract class和concrete class.
List是不能new的.

我明白你的意思了，编译成功了，但是有个问题，我以前一直改默认的signature, 怎么以前没报错？