关于测试平台输出:“你的输出为: java.lang.ArrayIndexOutOfBoundsException: 15”

来源:互联网 发布:淘宝转化率 编辑:程序博客网 时间:2024/06/14 19:21

今天是比较搞笑,做了一个二叉树序列化与反序列化的题目。编译了半天不通过,始终报java.lang.ArrayIndexOutOfBoundsException,也找不问题所在。最后直接对着牛客网网友编译通过的代码敲了一遍,后来发现问题所在。

原代码:

public class Solution {    public static int index=-1;    String Serialize(TreeNode root) {        StringBuilder sr=new StringBuilder();        if(root==null){            sr.append("#,");            return sr.toString();        }        sr.append(root.val+",");        sr.append(Serialize(root.left));        sr.append(Serialize(root.right));        return sr.toString();  }    TreeNode Deserialize(String str) {        index++;        int length=str.length();        if(index>=length) return null;        String string[]=str.split(",");        TreeNode node=null;        if(!string[index].equals("#")){            node=new TreeNode(Integer.parseInt(string[index]));            node.left=Deserialize(str);            node.right=Deserialize(str);        }        return node;  }}

编译结果:


编译通过代码:

public class Solution {    int index=-1;    String Serialize(TreeNode root) {        StringBuilder sr=new StringBuilder();        if(root==null){            sr.append("#,");            return sr.toString();        }        sr.append(root.val+",");        sr.append(Serialize(root.left));        sr.append(Serialize(root.right));        return sr.toString();  }    TreeNode Deserialize(String str) {        index++;        int length=str.length();        if(index>=length) return null;        String string[]=str.split(",");        TreeNode node=null;        if(!string[index].equals("#")){            node=new TreeNode(Integer.parseInt(string[index]));            node.left=Deserialize(str);            node.right=Deserialize(str);        }        return node;  }}
两处代码仅仅区别在于一个index的定义,一个是static类型,一个是非静态类型。个人猜想牛客网的判分平台可能将

Solution类作为一个内部类加载的,而不是唯一主类的那个Solution类。



阅读全文
0 0
原创粉丝点击