本文主要是介绍关于测试平台输出:“你的输出为: java.lang.ArrayIndexOutOfBoundsException: 15”,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
今天是比较搞笑,做了一个二叉树序列化与反序列化的题目。编译了半天不通过,始终报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类。
这篇关于关于测试平台输出:“你的输出为: java.lang.ArrayIndexOutOfBoundsException: 15”的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!