List与LinkedList之间得类型不兼容

Question

class Solution {
public List<String> generateParenthesis(int n) {
   List<String> res = new LinkedList<String>();
    helper("",res,0,0,n);
    return res;        
}

public void helper(String curr, LinkedList<String> res,int left,int 
right,int n){  
    if(right==n) {res.add(curr); return;}
    if(left<n) helper(curr+"(",res,left+1,right,n);
    if(right<left) helper(curr+")",res,left,right+1,n);
    }
}

Answer 1

List<String> res = new LinkedList<>();

在这一行中，您将LinkedList分配给List类型变量。因此，res变量的类型将是list，而不是linkedlist。

然后尝试将list类型变量传递给采用linkedlist类型参数的方法。所以这是不可能的。

因此您可以将res变量的类型更改为linkedlist或将method参数更改为list