weixin_41475911的博客

本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 该题分为两部分，一是为每个node节点定义一个函数求贡献值，二是上一个节点的值为本身的值+左右两个节点的最大贡献值，递归回溯 class Solution: def __init__(self): self.maxSum = float("-inf") def maxPathSum(self, root): def getmax(node):

和125题都是讲回文串的。 给定一个字符串，输出字符串能拆分成每个字串都是回文串的所有可能情况，输出的是所有情况，不是个数，所以用回溯算法，将所有情况打印出来 回溯算法 class Solution: def partition(self, s: str) -> List[List[str]]: res =[] #表示最终结果的res def dfs(s,tmp): #定义回溯框架 if not s: #1.刚开始s为空字符 2.递推到最