Java ArrayList<；ArrayList<；整数>&燃气轮机；无法转换为列表<；列表<；整数>&燃气轮机；

我在leetcode上做了一个问题：给定一个整数列表，返回一个列表，其中包含这些数字的所有可能排列。类和方法如下所示：

class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> permu = new ArrayList<ArrayList<Integer>>();
        more code here ...
        }
    }

类解决方案{
公共列表排列（int[]nums）{
List permu=new ArrayList（）；
更多代码在这里。。。
}
}

---

编译器抛出了一个错误

“ArrayList无法转换为List”。

我知道返回类型必须是

List

，而不是

ArrayList

，但我不能声明

List permu=new List（）因为列表是一个接口。如果不允许我更改permute方法中的返回类型，我应该如何正确声明permu？
您可以这样创建它：

List permu=new ArrayList（）；

甚至

List permu=new ArrayList（）；
List permu=new ArrayList（）；

这应该是可行的，因为它可以隐式地理解应该存在哪些类型。
List permu=new ArrayList（）
或
新建ArrayList（）是否
…=新的ArrayList（）工作？在本例中，
列表
将是新的
数组列表
，
列表
将是新的
数组列表
。是的，谢谢汤姆！