当前位置: 首页 > news >正文

【宽搜】6. leetcode 513 找树左下角的值

1 题目描述

题目链接:找树左下角的值
在这里插入图片描述

2 题目解析

思路:

可以使用 层序遍历 将每一层的值都存入到一个vector< int> 中,当这一层是最后一层的时候,将vector< int>中的第一个值返回即可。

3 代码

class Solution {
public:int findBottomLeftValue(TreeNode* root) {if (root == nullptr)return 0;int res = 0;queue<TreeNode*> q;q.push(root);while(q.size()){vector<int> tmp;int sz = q.size();for (int i = 0; i < sz; ++ i){TreeNode* t = q.front();q.pop();tmp.push_back(t->val);if (t->left)q.push(t->left);if (t->right)q.push(t->right);}//当这一层为最后一层的时候if (q.size() == 0)res =  tmp[0];}return res;}
};

在这里插入图片描述


http://www.mrgr.cn/news/46481.html

相关文章:

  • 我的年度总结
  • 【Block总结】掩码窗口自注意力 (M-WSA)
  • 【WPS】【WORDWORD】【JavaScript】实现微软WORD自动更正的效果
  • typescript语法
  • 【Sql递归查询】Mysql、Oracle、SQL Server、PostgreSQL 实现递归查询的区别与案例(详解)
  • 【深度学习】布匹寻边:抓边误差小于3px【附完整链接】
  • patch函数前两个参数位
  • c++输出保留n位小数
  • 默认情况下,`QTableView`中的单元格内容是不支持自动换行的,而是将文本截断或者显示省略号。要实现内容自动换行。要用Delegate
  • 鹧鸪云光伏软件全面解析
  • Web3与人工智能的交叉应用探索
  • 【深度学习总结】热力图-Grad-CAM使用
  • whistle使用实践
  • Linux内核 -- 使用 `proc_create_seq` 和 `seq_operations` 快速创建 /proc 文件
  • VAE(与GAN)
  • k8s pod详解使用
  • 【系统架构设计师】案例专题二:系统开发基础考点梳理
  • IPguard与Ping32:安全性、易用性与稳定性全面对比
  • 更新子节点的优化策略2:key
  • 集合.上(2)
  • 【Redis】Set类型的常用命令与应用场景
  • Java语言教程:打造你的第一款五子棋游戏 JAVA学习攻略心得总结
  • docker k8s mysql 命令行 sql 不能输入中文
  • 华为OD机试 - 处理器问题(Python/JS/C/C++ 2024 E卷 200分)
  • jvm垃圾收集器简介
  • 10.10 题目总结(累计)