一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1184|回复: 7
收起左侧

[Leetcode] triangle 编译不能通过

[复制链接] |试试Instant~ |关注本帖
qdolobp 发表于 2015-5-13 12:14:00 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
实在不知道哪的问题,而且它报错的行数不对:
  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; 错误提示还是不变
stellari 发表于 2015-5-13 13:30:51 | 显示全部楼层
如果改变了第“26”行的内容,错误依旧,说明错误并非出自第“26”行。事实上,你以为的第“26”行仅仅是Solution类的第26行。而在OJ上,这段代码之前还会有你看不到的内容,比如import之类的语句存在。

先不要看行号,先找找看你的代码中到底哪里用到了 ArrayList<ArrayList<Integer>>,那个(些)地方就是出错的真正位置。
回复 支持 反对

使用道具 举报

tailofjune 发表于 2015-5-14 17:56:52 | 显示全部楼层
原因是你把函数头改了.
回复 支持 反对

使用道具 举报

 楼主| qdolobp 发表于 2015-5-14 23:53:31 | 显示全部楼层
tailofjune 发表于 2015-5-14 17:56
原因是你把函数头改了.

我以前一直这么改的,都没事:
它默认public int minimumTotal(List<List<Integer>> triangle);
我改成public int minimumTotal(ArrayList<ArrayList<Integer>> triangle);
不然应该怎么写呢?
回复 支持 反对

使用道具 举报

tailofjune 发表于 2015-5-15 00:03:18 | 显示全部楼层
qdolobp 发表于 2015-5-14 23:53
我以前一直这么改的,都没事:
它默认public int minimumTotal(List triangle);
我改成public int min ...

不要改函数头就行了.
回复 支持 反对

使用道具 举报

 楼主| qdolobp 发表于 2015-5-15 00:49:35 | 显示全部楼层
tailofjune 发表于 2015-5-15 00:03
不要改函数头就行了.

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

使用道具 举报

tailofjune 发表于 2015-5-15 00:52:31 | 显示全部楼层
你需要了解一下interface, abstract class和concrete class.
List是不能new的.
回复 支持 反对

使用道具 举报

 楼主| qdolobp 发表于 2015-5-15 01:06:57 | 显示全部楼层
本帖最后由 qdolobp 于 2015-5-15 01:16 编辑
tailofjune 发表于 2015-5-15 00:52
你需要了解一下interface, abstract class和concrete class.
List是不能new的.

我明白你的意思了,编译成功了,但是有个问题,我以前一直改默认的signature, 怎么以前没报错?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 14:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表