Question

我创建了一个用树来计算整数排列的类：

 public class Permut {

ArrayList<Integer> list = new ArrayList<Integer>();
public static void main(String args[])
{
    ArrayList<Integer> t = new ArrayList<Integer>();
    t.add(1);
    t.add(2);
    t.add(3);
    Permut permutation = new Permut();
    permutation.permutation(t);
}
public ArrayList<List> permutation(ArrayList<Integer> array)
{
    Node node = new Node();  //root
    node.data = -1;
    node.depth = 1;
    Node parent = node;

    permut(parent,array,node.depth);


    return null;

}
private void permut(Node parent, ArrayList<Integer> array, int i) {
    // TODO Auto-generated method stub
    ArrayList<Integer> noNumbers = new ArrayList<Integer>();
    for (Integer in : array) {
        if(!noNumbers.contains(in) || !parent.noList.contains(in)|| i<array.size())
        {
        Node no = new Node();
        no.data = in;
        no.parent = parent;
        no.depth = i+1;
        no.noList.add(in);
        noNumbers.add(in);
        permut(no,array,no.depth);
        }

    }


}
   }

我的程序也有一个节点类，每个节点都有数据，父节点，深度以及一个保存其父节点和祖父节点的所有数据的nList。我希望通过从根到每个叶子读取数据来进行排列。但是这段代码会导致java.lang.StackOverflowError 在

行

  for (Integer in : array) {

我该如何完成我的代码？你能指导我吗？感谢

Answer 1

您正在获得堆栈溢出，因为noNumbers是一个新初始化的ArrayList。创建后立即检查它是否包含“in”

 ArrayList<Integer> noNumbers = new ArrayList<Integer>();
for (Integer in : array) {
    if(!noNumbers.contains(in) || !parent.noList.contains(in)|| i<array.size())
    {

这将永远运行，因为每个新级别的noNumbers在第一次迭代时都不会包含任何内容。

帮助完成排列课程

1 个答案: