leetcode——988. 从叶结点开始的最小字符串

Posted 2020-11-22 欣姐姐

不是自己写的。。

class Solution:
    def smallestFromLeaf(self, root: TreeNode) -> str:
        self.ans="~"
        def dfs(node,A):
            if node:
                A.append(chr(node.val+ord(‘a‘)))
                if not node.left and not node.right:
                    self.ans=min(self.ans,‘‘.join(reversed(A)))
                dfs(node.left,A)
                dfs(node.right,A)
                A.pop()
        dfs(root,[])
        return self.ans

执行用时 :64 ms, 在所有 python3 提交中击败了78.13%的用户

内存消耗 :15.4 MB, 在所有 python3 提交中击败了7.41%的用户

 

——2019.11.22