首页 > 其他分享 >【leetcode】404 左叶子之和

【leetcode】404 左叶子之和

时间:2023-08-16 09:55:53浏览次数:56  
标签:None self 节点 叶子 404 root leetcode left

https://leetcode.cn/problems/sum-of-left-leaves/description/

【分析】

该题要求左叶子之和。

如果我们对当前节点进行叶子节点的判断,那么我们是不知道当前节点是左叶子还是右叶子的。

所以我们应该在叶子结点的上层(父节点)进行判断。

【代码】

class Solution:
    def sumOfLeftLeaves(self, root) -> int:
        if not root or (root.left is None and root.right is None):
            return 0
        cur = 0
        if root.left and root.left.left is None and root.left.right is None:
            cur = root.left.val
        return cur + self.sumOfLeftLeaves(root.left) + self.sumOfLeftLeaves(root.right)

 

标签:None,self,节点,叶子,404,root,leetcode,left
From: https://www.cnblogs.com/bjfu-vth/p/17633141.html

相关文章

  • LeetCode -- 19. 删除链表的倒数第 N 个结点
     一般的删除问题,可以直接删除(找符合条件的,找到了直接删掉),延迟删除(打标记,找完了再删除),栈,双指针 在链表中删除一个节点,要找到其前面一个节点cur,然后cur->next=cur->next->next即可 方法一:直接删除我们先算出链表长度len,要删除倒第n个节点就是删除第len-n......
  • 新增@ComponentScan,访问接口404?
    1.起因:自定义一个接口日志注解。打算为所有的接口打印日志和耗时等信息。将定义的@IfLog注解加到HiController的/hi接口因为Application仅扫描和他同一个包下所有类,所以在启动类上增加了@ComponentScan({"com.wxy.log.common"})用于扫描新增的日志切面。访问接......
  • LeetCode 121.买卖股票的最佳时机
    1.题目:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获......
  • 【LeetCode 571. 给定数字的频率查询中位数】WITH RECURSIVE实现Tally的逆操作
    目录题目地址代码题目地址https://leetcode.cn/problems/find-median-given-frequency-of-numbers/description/代码WITHRECURSIVERecCTEAS(SELECTnum,frequency-1asremaining_frequencyFROMNumbersWHEREfrequency>0UNIONALLSELECTn......
  • Leetcode 206. 反转链表(Reverse linked list)
    题目链接给你单链表的头节点head,请你反转链表,并返回反转后的链表。示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head=[1,2]输出:[2,1]提示:链表中节点的数目范围是[0,5000]-5000<=Node.val<=5000思路迭代法:创建两个指针,分别指向当前节......
  • LeetCode 198.打家劫舍
    1.题目:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜......
  • LeetCode 213.打家劫舍II
    1.题目:你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存......
  • [LeetCode] 2369. Check if There is a Valid Partition For The Array
    Youaregivena 0-indexed integerarray nums.Youhavetopartitionthearrayintooneormore contiguous subarrays.Wecallapartitionofthearray valid ifeachoftheobtainedsubarrayssatisfies one ofthefollowingconditions:Thesubarraycon......
  • LeetCode 139.单词拆分
    1.题目:给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 示例1:输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回tr......
  • LeetCode 7023操作使得分最大
    7023.操作使得分最大题目描述:一个数字的质数分数为其质因数个数;给定一个长度为\(n\)的正整数数组nums和正整数k,可以进行k次如下操作:选择一个之前没有选择过的非空子数组subnums从subnums中选择一个质数分数最大的元素x,如果多个元素质数分数相同且最大,选择下标最小的一个将得......