N—E—E 2022-02-12 11:40 采纳率: 59.5%
浏览 313
已结题

力扣530,为什么在网站上提交的输出和自己编译器上调试输出不一样

问题遇到的现象和发生背景

刚刚开始用力扣,对力扣的执行机制不是很了解。调试语句输出和答案输出在两边都不一样。题目如下

img

img

问题相关代码,请勿粘贴截图

力扣代码:

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
min_abs = float('inf')
pre = None
class Solution:
    def getMinimumDifference(self, root: TreeNode) -> int:
        traversal(root)
        return min_abs
def traversal(root):
    global pre,min_abs
    if root is None:
        return
    # 中序遍历,求最小间隔
    traversal(root.left)  # 左
    if pre is not None:  # 中
        min_abs = min(abs(root.val-pre.val),min_abs)
    if pre is None: print("root is {}, pre is None".format(root.val))  # 调试语句
    else: print("root is {}, pre is {}".format(root.val, pre.val))
    pre = root
    traversal(root.right)  # 右
    


本地调试代码:

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
min_abs = float('inf')
pre = None

def getMinimumDifference(root: TreeNode) -> int:
    traversal(root)
    return min_abs

def traversal(root):
    global pre,min_abs
    if root is None:
        return
    traversal(root.left)
    if pre is not None:
        min_abs = min(abs(root.val-pre.val),min_abs)
    if pre is None: print("root is {}, pre is None".format(root.val))
    else: print("root is {}, pre is {}".format(root.val, pre.val))
    pre = root
    traversal(root.right)

root = TreeNode(1)
right = TreeNode(5)
right.left = TreeNode(3)
root.right = right
ans = getMinimumDifference(root)
print(ans)


运行结果及报错内容

力扣输出:

img

本地输出:

img

  • 写回答

2条回答 默认 最新

  • 「已注销」 2022-02-12 13:00
    关注

    是因为你测试的时候是单组数据,提交的时候是多组测试数据,你的min_abs是上次的结果,执行traversal,需要再次初始化全局变量

    
    # Definition for a binary tree node.
    # class TreeNode:
    #     def __init__(self, val=0, left=None, right=None):
    #         self.val = val
    #         self.left = left
    #         self.right = right
    min_abs = float('inf')
    pre = None
    class Solution:
        def getMinimumDifference(self, root: TreeNode) -> int:
            
            global pre,min_abs
            min_abs = float('inf')  # 恢复一下初始化,因为是pre,min_abs是全局,多组测试数据情况下会使用上次的
            pre = None
            
            traversal(root)
            return min_abs
    def traversal(root):
        global pre,min_abs
        if not root :
            return
        # 中序遍历,求最小间隔
        traversal(root.left)  # 左
        if   pre :  # 中
            min_abs = min(abs(root.val-pre.val),min_abs)
        pre = root
        traversal(root.right)  # 右
        
     
     
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月22日
  • 已采纳回答 2月14日
  • 修改了问题 2月12日
  • 修改了问题 2月12日
  • 展开全部

悬赏问题

  • ¥50 悬赏帮写C++编程 诚信
  • ¥15 在竞速练习时输出和输入可以同时进行
  • ¥15 端口连接数为什么会有限制
  • ¥15 安卓数据提交之后格式不对
  • ¥15 需要数据库运行的图片
  • ¥15 如何获取vue-video-editor?
  • ¥100 vs2019 mfc程序如何实现64*64/48*48大小的真彩色工具栏
  • ¥15 全志v3s耳机音频输出口怎么外接功放
  • ¥15 华为ensp使用基本ACL限制公司网络访问
  • ¥15 帮我做下照片上的PLC题