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

力扣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日
  • 展开全部

悬赏问题

  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
  • ¥15 Windows11, backspace, enter, space键失灵