今天是比较搞笑,做了一个二叉树序列化与反序列化的题目。编译了半天不通过,始终报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类。