在算法中,使用二维数组在众多的测试样例中,有的样例会给一个很大的数,如果开一个二维数组非常容易数组越界.
所以改用列表数组
List[] family = new ArrayList[n];
用法是
1.添加元素时:
family[i] = new ArrayList();
family[i].add(sc.nextInt());
2.使用时:一定要加上前面的强制转换,否则默认返回的是一个对象,没法与数值类型比较
if ((int)(family[temp].get(i))!=0) {....}
网友评论