摘要：
124. 二叉树中的最大路径和 - 力扣（LeetCode） 本题有两个关键概念： 链：从下面的某个节点（不一定是叶子）到当前节点的路径。把这条链的节点值之和，作为 dfs 的返回值。如果节点值之和是负数，则返回 0。 直径：等价于由两条（或者一条）链拼成的路径。我们枚举每个 node，假设直径在这 阅读全文
posted @ 2025-04-22 21:11
七龙猪
阅读(5)
评论(0)
推荐(0)
摘要：
257. 二叉树的所有路径 - 力扣（LeetCode） 方法一：递归，路径path为参数 递归二叉树的过程中，额外传入字符串参数 path，初始为空串。 分类讨论： 如果当前节点是空节点，什么也不做，返回。 否则，先把节点值（字符串形式）加到 path 的末尾。 如果当前节点是叶子节点，把 pat 阅读全文
posted @ 2025-04-22 21:10
七龙猪
阅读(1)
评论(0)
推荐(0)
摘要：
136. 只出现一次的数字 - 力扣（LeetCode） 利用异或运算 a⊕a=0 的性质，我们可以用异或来「消除」所有出现了两次的元素，最后剩下的一定是只出现一次的元素。 例如 nums=[4,1,2,1,2]，把所有元素异或： 4⊕1⊕2⊕1⊕2 = 4⊕(1⊕1)⊕(2⊕2) = 4⊕0⊕0 阅读全文
posted @ 2025-04-22 21:09
七龙猪
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号