关于测试平台输出:“你的输出为: 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类。



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值