LeetCode230题 测试的时候答案是对的,提交以后就不对了
来源:7-7 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree
慕无忌8153145
2021-04-17
老师您好,不好意思,占用您的时间了,二叉树为[5,3,6,2,4,null,null,1]这个测试样例时,我在编译器中测试的时候输入k=3的时候答案输出为3,在LeetCode的在线测试中也没有问题,提交以后就判别我的输出是1了,能不能请您看看我的代码哪里有问题呢?
public int kthSmallest(TreeNode root, int k)
{
TreeNode res=rank(root,k);
int value=res.val;
return value;
}
public static int count=0;
public TreeNode rank(TreeNode root,int k)
{
if(root==null)
return null;
TreeNode res=rank(root.left,k);
count++;
if(count==k)
return root;
if(res==null)
res=rank(root.right,k);
return res;
}
写回答
1回答
-
lc 上的问题不要使用 static 类型。因为 lc 会基于一个 Solution 类的对象做多组测试,static 会记住之前运行的结果。
count 不是 static 就 ok 了。
继续加油!:)
012021-04-18
相似问题