Output: 2
Constraints:
-
The number of nodes in the tree is in the range [ 1 , 1 0 4 ] [1, 10^4] [1,104].
-
− 1 0 5 < = N o d e . v a l < = 1 0 5 -10^5 <= Node.val <= 10^5 −105<=Node.val<=105
方法一:BFS
方法二:DFS
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import com.lun.util.BinaryTree.TreeNode;
public class MaximumLevelSumOfABinaryTree {
//方法一:BFS
public int maxLevelSum(TreeNode root) {
LinkedList queue = new LinkedList<>();
queue.offer(root);
int level = 0, minLevel = 0, maxSum = Integer.MIN_VALUE;
while(!queue.isEmpty()) {
level++;
int sum = 0;
for(int size = queue.size(); size > 0; size–) {
TreeNode node = queue.poll();
sum += node.val;
if(node.left != null)
queue.offer(node.left);
if(node.right != null)
queue.offer(node.right);
}
if(sum > maxSum) {
minLevel = level;
maxSum = sum;
}
}
return minLevel;
}
//方法一:DFS
public int maxLevelSum2(TreeNode root) {
List tmp = new ArrayList<>();
int minLevel = 0, maxSum = Integer.MIN_VALUE;
maxLevelSum2(root, 0, tmp);
for(int i = 0; i < tmp.size(); i++) {
int sum = tmp.get(i);
if(sum > maxSum) {
minLevel = i + 1;
maxSum = sum;
}
}
return minLevel;
}
private void maxLevelSum2(TreeNode node, int level, List tmp) {
if(node == null) return;
if(tmp.size() == level) {
tmp.add(node.val);
}else {
int sum = tmp.get(level) + node.val;
tmp.set(level, sum);
}
maxLevelSum2(node.left, level + 1, tmp);
maxLevelSum2(node.right, level + 1, tmp);
}
}
import static org.junit.Assert.*;
import org.junit.Test;
import com.lun.util.BinaryTree;
import com.lun.util.BinaryTree.TreeNode;
public class MaximumLevelSumOfABinaryTreeTest {
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
Spring全套教学资料
Spring是Java程序员的《葵花宝典》,其中提供的各种大招,能简化我们的开发,大大提升开发效率!目前99%的公司使用了Spring,大家可以去各大招聘网站看一下,Spring算是必备技能,所以一定要掌握。
目录:
部分内容:
Spring源码
- 第一部分 Spring 概述
- 第二部分 核心思想
- 第三部分 手写实现 IoC 和 AOP(自定义Spring框架)
- 第四部分 Spring IOC 高级应用
基础特性
高级特性 - 第五部分 Spring IOC源码深度剖析
设计优雅
设计模式
注意:原则、方法和技巧 - 第六部分 Spring AOP 应用
声明事务控制 - 第七部分 Spring AOP源码深度剖析
必要的笔记、必要的图、通俗易懂的语言化解知识难点
脚手框架:SpringBoot技术
它的目标是简化Spring应用和服务的创建、开发与部署,简化了配置文件,使用嵌入式web服务器,含有诸多开箱即用的微服务功能,可以和spring cloud联合部署。
Spring Boot的核心思想是约定大于配置,应用只需要很少的配置即可,简化了应用开发模式。
- SpringBoot入门
- 配置文件
- 日志
- Web开发
- Docker
- SpringBoot与数据访问
- 启动配置原理
- 自定义starter
微服务架构:Spring Cloud Alibaba
同 Spring Cloud 一样,Spring Cloud Alibaba 也是一套微服务解决方案,包含开发分布式应用微服务的必需组件,方便开发者通过 Spring Cloud 编程模型轻松使用这些组件来开发分布式应用服务。
- 微服务架构介绍
- Spring Cloud Alibaba介绍
- 微服务环境搭建
- 服务治理
- 服务容错
- 服务网关
- 链路追踪
- ZipKin集成及数据持久化
- 消息驱动
- 短信服务
- Nacos Confifig—服务配置
- Seata—分布式事务
- Dubbo—rpc通信
Spring MVC
目录:
部分内容:
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!
12041157092)]
[外链图片转存中…(img-rpcqSFct-1712041157092)]
[外链图片转存中…(img-4ZChQoqS-1712041157093)]
部分内容:
[外链图片转存中…(img-ZaR2hM7e-1712041157093)]
[外链图片转存中…(img-W9kSc3ea-1712041157093)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!