1161. 最大层内元素和

1161. 最大层内元素和


题目链接:1161. 最大层内元素和

代码如下:

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution 
{
public://层次遍历int maxLevelSum(TreeNode* root) {queue<TreeNode*> que;//level代表目前所在树的层数,levelSum代表目前树层的总和int res=1,level=1,levelSum=INT_MIN;que.push(root);while(!que.empty()){int len=que.size();int tmpSum=0;for(int i=0;i<len;i++)//遍历此层{TreeNode* tmp=que.front();que.pop();tmpSum+=tmp->val;if(tmp->left)   {que.push(tmp->left);}if(tmp->right)  {que.push(tmp->right);}}if(levelSum<tmpSum)//更新结果{levelSum=tmpSum;res=level;}level++;//记录下一层}return res;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/36820.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

AI智能体文章索引

1&#xff0c;探索AI世界系列&#xff1a;俗说AI智能体 2&#xff0c;是真的吗&#xff0c;不会代码也能开发一款AI应用&#xff1f;GPTs让人梦想成真 3&#xff0c;来了&#xff0c;你的第一个AI智能体 4&#xff0c;制作一个智能体&#xff1a;抖音热点话题文案制作助手 5&am…

【Django】网上蛋糕项目商城-首页

概念 本文在上一文章搭建完数据库&#xff0c;以及创建好项目之后&#xff0c;以及前端静态文件后&#xff0c;对项目的首页功能开发。 后端代码编写 这里我们使用pymysql模块对数据库进行操作&#xff0c;获取数据。因此需要在dos窗口使用以下指令下载该库文件 pip instal…

springboot3搭建WebSocket服务

springboot3搭建WebSocket服务 文章目录 springboot3搭建WebSocket服务前言一、创建SpringBoot工程二、pom.xml中引入依赖1.引入库2. application.yml配置 三、主启动类四、WebSocket配置类五、编写WebSocket服务类六、编写测试页面总结 前言 本文详细介绍了如何在SpringBoot项…

新型发电系统——光伏行业推动能源转型

一、发展背景 “十四五”期间&#xff0c;随着“双碳”目标提出及逐步落实&#xff0c;本就呈现出较好发展势头的分布式光伏发展有望大幅提速。就“十四五”光伏发展规划&#xff0c;国家发改委能源研究所可再生能源发展中心副主任陶冶表示&#xff0c;“双碳”目标意味着国家…

Java面试题:比较Maven和Gradle的构建生命周期和依赖管理

Maven和Gradle是两个流行的构建工具&#xff0c;各自有不同的构建生命周期和依赖管理机制。以下是它们的比较&#xff1a; 构建生命周期 Maven Maven有一个固定的生命周期&#xff0c;由一系列阶段&#xff08;phases&#xff09;组成&#xff0c;每个阶段代表一个构建步骤。…

ubuntu更改ssh默认端口22

编辑 /etc/ssh/sshd_config&#xff0c;把Port前的#去掉&#xff0c;端口号改成8022&#xff0c;重启ssh。 // 1. 修改配置 sudo vi /etc/ssh/sshd_config// 2. 重启 ssh sudo systemctl restart ssh//【不想确认可跳过此步骤】 3. 查看 ssh 监听端口 sudo lsof -i:22 // 无…

MySQL改密

这里写目录标题 更改登录密码&#xff1a;有权限账号能登录mysql中&#xff1a;有权限账号不能登录mysql中&#xff1a;mysql5.6版本命令mysql5.7版本命令修改密码8.0版本改完后&#xff1a; mysql登录不上了本机安装了5.6后&#xff0c;又安装了mysql8.0 更改登录密码&#xf…

QT QVariant 类和 C++ 的 union有什么区别

QVariant 类和 C 的 union&#xff08;共用体&#xff09;在概念、用途和实现上有所不同。以下是对它们的区别和使用的简要概述&#xff1a; QVariantQT 如何储存多种数据类型&#xff08;QVariant &#xff09;-CSDN博客 概念&#xff1a;QVariant 是 Qt 框架中的一个类&…

易查分小程序丨查询开始和截止时间如何设置?

老师在发布查询时&#xff0c;希望让学生家长在指定的时间段才能查询&#xff0c;应该如何实现&#xff1f; 通过查询时段功能&#xff0c;老师可以自主设置查询开始和截止时间&#xff0c;下面就来教给大家如何使用吧&#xff01; 设置查询时段演示效果 &#x1f4cc;使用教程…

ASP.NETMVC-简单例子-数据库查询+razor使用+项目发布

环境&#xff1a; win10&#xff0c;SQL Server 2008 R2 参考&#xff1a; asp.net mvc框架之EF的使用 - black娃 - 博客园 https://www.cnblogs.com/fjiqiang/p/11131365.html 目录 数据库查询要求思路操作 razor使用项目发布要求实现 数据库查询 要求 从服务器的数据库中查…

干货分享 | 学会这7个工具方法,数字化转型规划不是难题

提到数字化转型&#xff0c;首要做的便是分析企业现有的业务流程和价值流&#xff0c;发现企业利润来源的关键点&#xff0c;进而有针对性的数字化转型。要实现传统业务向数字化业务的转变&#xff0c;制定出高效、灵活的业务流程优化策略显得至关重要&#xff0c;这样才能找到…

简化数据提取:Excel-Extractor 使用指南

前言 在当今数据驱动的世界中&#xff0c;从复杂的 Excel 文件中提取和分析数据是许多业务和研究工作的基本需求。为了简化这一过程&#xff0c;Excel-Extractor 项目应运而生。本文将为你介绍 Excel-Extractor 的功能和如何在你的项目中使用它。 什么是 Excel-Extractor&…

【C#】制作图集

如题目&#xff0c;用好几个图片拼在一个大图里&#xff0c;博主是用于Unity游戏开发使用的&#xff0c;话不多说&#xff0c;上代码&#xff01; using System; using System.Collections.Generic; using System.Drawing; using System.Drawing.Imaging;namespace EffectsPac…

Spring Boot中的安全性配置详解

Spring Boot中的安全性配置详解 大家好&#xff0c;我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;今天我们将深入探讨如何在Spring Boot应用中实现全面的安全性配置&#xff0c;保…

LED裸眼3D显示屏:开启视觉新体验

随着科技的不断进步&#xff0c;LED显示屏作为一种新型的显示技术&#xff0c;已经被广泛应用于各个领域。而其中&#xff0c;LED裸眼3D显示屏更是因其独特的技术原理和令人震撼的视觉效果&#xff0c;成为了业界关注的焦点。 裸眼3D显示屏是一种前沿的显示技术&#xff0c;它…

centos系统中neo4j数据库和python环境部署

最近因为项目需要&#xff0c;到了一个纯局域网环境中进行知识图谱构建。对于小规模数据&#xff0c;neo4j社区版能够满足基本的建模和查询需要&#xff08;大规模数据需要商业版&#xff0c;或是选用其他开源分布式图数据库如nebula等&#xff09;。本文主要介绍图数据库和pyt…

黄金架构编译部署

LNMP黄金架构部署 行走的CD: LNMP的解析过程:提到 LNMP的解析过程&#xff0c;我们应需要了解一个概念 CGI&#xff0c; CGI 就是指一个通用网关接口&#xff0c;用于 HTTP 服务器和其他应用服务器通讯的一个工具&#xff0c;在这 HTTP 服务器一般咱们就是指的是 Nginx、 Apac…

Java | Leetcode Java题解之第201题数字范围按位与

题目&#xff1a; 题解&#xff1a; class Solution {public int rangeBitwiseAnd(int m, int n) {while (m < n) {// 抹去最右边的 1n n & (n - 1);}return n;} }

获取当前操作系统的名称platform.system()

【小白从小学Python、C、Java】 【考研初试复试毕业设计】 【Python基础AI数据分析】 获取当前操作系统的名称 platform.system() [太阳]选择题 在Python中&#xff0c;platform.system() 函数被用来获取什么信息&#xff1f; import platform print("【执行】platform.s…

如何在Java中实现自定义数据结构

如何在Java中实现自定义数据结构 大家好&#xff0c;我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;今天我将为大家介绍如何在Java中实现自定义数据结构。尽管Java提供了丰富的内置…