左叶子之和——力扣404

最新推荐文章于 2024-08-28 22:04:30 发布
最新推荐文章于 2024-08-28 22:04:30 发布
阅读量35 收藏
点赞数
分类专栏： 算法刷题笔记 文章标签： leetcode 深度优先 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42251157/article/details/130305948
版权
本文介绍了LeetCode第404题的解决方案，通过深度优先和广度优先两种算法来求解树的左叶子之和。深度优先解题思路详述，并提供了代码实现。接着分析了算法的复杂度。随后，文章又介绍了使用广度优先的方法，同样给出相应代码和复杂度分析。
摘要由CSDN通过智能技术生成

题目描述
在这里插入图片描述

法一）深度优先
解题思路
在这里插入图片描述
复杂度分析
在这里插入图片描述
代码如下

class Solution {
   
public:
    bool isLeafNode(
了解本专栏 订阅专栏 解锁全文 超级会员免费看
hazel爱吃肉
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
二叉树的所有路径——力扣257
qq_42251157的博客
04-04 82
leetcode257
算法(二叉树)——左叶子之和
m0_56561130的博客
03-14 2219
文章目录1.题目描述2.解题思路3.代码实现 1.题目描述 给定二叉树的根节点 root ，返回所有左叶子之和。 示例 1： 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 示例 2: 输入: root = [1] 输出: 0 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sum-of-left-leaves 2.解题思路   
( “树” 之 DFS) 404. 左叶子之和 ——【Leetcode每日一题】
weixin_43412762的博客
04-15 832
404. 左叶子之和 给定二叉树的根节点 `root` ，返回所有左叶子之和。
二叉树——8.左叶子之和
plutomty的博客
08-12 326
其次，开始递归计算左子树中的左叶子节点值的和。首先检查当前节点的左子节点是否存在，并且该左子节点没有左孩子和右孩子，如果满足条件，说明root.left是一个左叶子节点。将左子节点值赋值给leftValue。首先，判断当前节点是否为空，如果当前节点为空就返回0；判断当前节点有没有左右子节点，如果既没有左子节点也没有右子节点（说明它是一个叶子节点），也返回 0。同理计算右子树中左叶子节点的和，最后相加得到sum_val。计算给定二叉树的所有左叶子之和。首先，分析左叶子到底是什么？
二叉树的层序遍历——力扣102
qq_42251157的博客
04-11 109
题目描述解题思路。
回溯法——力扣题型全解【更新中】
weixin_43757333的博客
03-09 475
以前回溯时，我们只需要一个sum即可，比如上面那题分为两个等和子集，实际上只需要考虑一个即可。但是本题有k个，所以我们可以设置k个桶，然后每次dfs时使用一个球，将其放到1~k个桶里面。此外这里还有三个剪枝的方法，具体可以看上面那篇文章讲的很详细。
Day17——力扣复习打卡（二叉树）
m0_55687474的博客
10-18 219
复习力扣每日C++代码题
LeetCode 404——左叶子之和（递归）
Asher
01-11 218
一、题目介绍 计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sum-of-left-leaves 著作权归领扣网络所有。商业转载请联系官方授权...
Day18——力扣复习打卡（二叉树）
m0_55687474的博客
10-18 226
复习每日力扣题目
求根节点到叶节点数字之和——力扣129
qq_42251157的博客
04-05 73
否则，则获取非空子节点，根据当前节点的数字和子节点的值计算子节点对应的数字，然后将子节点和子节点对应的数字加入队列。广度优先需要维护两个队列，分别存储节点和节点对应的数字，初始时，将根节点和其对应的值存入两个队列中，首先计算当前节点的值，若当前节点是叶子节点，则返回总数；否则，递归其子节点，计算子节点对应的数字。若当前节点是叶子节点，则将该节点对应的数字加入节点之和；
Leetcode42接雨水（单调栈）
最新发布
AGNING的博客
08-28 263
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
力扣104 二叉树的最大深度
gyj215500的博客
08-23 413
【代码】力扣104 二叉树的最大深度。
leetcode509:斐波那契数
qq_55630615的博客
08-25 299
开始，后面的每一项数字都是前面两项数字的和。表示）形成的序列称为。
leetcode763:划分字母区间
qq_55630615的博客
08-25 326
我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。贪心+哈希表记录最远距离,只要满足就截断。(不是复杂度最优解)
Leetcode 22. 括号生成 回溯 C++实现
半跨考本科生的代码日常
08-28 150
代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。
leetcode 142.环形链表II
m0_73917165的博客
08-28 93
其实设成<Integer,Integer>也是可以的，但是我们需要首先判断出来链表的长度，在进行判断环的入口的时候需要额外判断是否遍历了比链表长度还长的路程，这样才能判断出来。注意：只要不把哈希表的两个参数设为<Integer，Integer>，而是把哈希表两个参数设为<ListNode,Integer>就行，因为如果你那每一个结点的元素值作为Key，那么这个时候当你判断环的入口时就会出现明明不是出口，但是落在一个值相同的节点上。首先用快慢指针一个走一个结点，一个走两个结点，判断这个链表有无环？
leetcode47. 全排列 II有重复元素的全排列，深度优先搜索
qq_51350957的博客
08-24 672
leetcode47. 全排列 II有重复元素的全排列，深度优先搜索
力扣8.27
qq_40052678的博客
08-27 391
乍一看，这道题和上面那题思路一样，但稍微分析一下就可以知道，普通的bfs肯定会超时，所以需要采用双向广搜，但本题我才用的是另一种做法。这道题的字符串间的转换关系可以看作顶点之间连边，因此可以考虑建图然后跑最短路。的所有点，然后向其他所有点连边，但这样显然会超时，因此考虑别的建图方法。等，这样就可以通过建虚拟点大大降低建图复杂度，唯一需要注意的是，在最终计算答案时，由于我们时通过。一次基因变化就意味着这个基因序列中的一个字符发生了变化。，然后建图，最暴力的建图方法是遍历。，花费多了一倍，需要。
用c写力扣两数之和代码
03-31
以下是用 C 语言写的力扣两数之和代码： ``` int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int i, j; int* result = (int*)malloc(2 * sizeof(int)); // 用于存放结果的数组 *return...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值