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回答

liuyubobobo

2021-04-17

lc 上的问题不要使用 static 类型。因为 lc 会基于一个 Solution 类的对象做多组测试,static 会记住之前运行的结果。


count 不是 static 就 ok 了。


继续加油!:)

0
1
慕无忌8153145
好的,谢谢老师!
2021-04-18
共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7408 学习 · 1150 问题

查看课程