Python里的全局变量、局部变量、类的self.*

WhyNot?

已于 2024-03-04 21:00:06 修改

阅读量968

点赞数 20

分类专栏： Python LeetCode 文章标签： python 开发语言笔记

于 2024-03-04 19:51:59 首次发布

本文链接：https://blog.youkuaiyun.com/JESSIENOTCAR/article/details/136445817

版权

问题

困惑，leetcode第538题，写成下面这种，不能得到正确的答案：

class Solution_a:
    def traverse(self, root, cur_sum):
        # 思路：中序遍历可以打印出有序的数组，那么反一下，先右后中再左就可以打印出降序的数组，然后再维护一个字段记录累计和
        if not root:
            return

        self.traverse(root.right, cur_sum)
        cur_sum += root.val
        root.val = cur_sum
        self.traverse(root.left, cur_sum)

        return

    def convertBST(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
    	global cur_sum