c语言求二叉树中最大结点的值,leetcode----给定一个二叉树，请计算节点值之和最大的路径的节点...

leetcode----给定一个二叉树，请计算节点值之和最大的路径的节点

leetcode----给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。 这个路径的开始节点和结束节点可以是二叉树中的任意节点

import java.util.*;

/*

* public class TreeNode {

* int val = 0;

* TreeNode left = null;

* TreeNode right = null;

* }

*/

public class Solution {

/**

*

* @param root TreeNode类

* @return int整型

思路：对于最大路径和：节点可能是负的，因此开始dfs的节点不一定是根节点，结束的节点也不一定是叶子结点

1.根

2.左+根 或者 右+根 (MAX(左子树最大路径和，右子树最大路径和)+根)

3.左+右+根 (找到左子树最大路径和 + 右子树最大路径和 + 根)

*/

private int maxs=Integer.MIN_VALUE; //记录路径最大和

public int maxPathSum (TreeNode root) {

if(root==null)

return 0;

getMax(root);

return maxs;

}

public int getMax(TreeNode root){

if(root==null){

return 0;

}

int leftMax = getMax(root.left); //左孩子的最大路径和

int rightMax = getMax(root.right);//右孩子的最大路径和

//1.根节点+左右孩子的最大路径和

int sum = root.val;

if(leftMax>0){

sum+=leftMax;

}

if(rightMax>0){

sum+=rightMax;

}

if(maxs

maxs=sum;

}

//2.在合法路径中，除了根节点的左右子树可同时包含，其余结点的左右子树只需保留一个。(通过这一行来更新maxs)

return Math.max(leftMax,rightMax)>0? (Math.max(leftMax,rightMax)+root.val):root.val;

}

}

leetcode----给定一个二叉树，请计算节点值之和最大的路径的节点相关教程

leetcode-----判断回文串。判断题目给出的字符串是不是回文，仅

leetcode-----判断回文串。判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写 import java.util.*;public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isPalindrome (String

LeetCode 力扣 387. 字符串中的第一个唯一字符 firstUniqChar 哈

LeetCode 力扣 387. 字符串中的第一个唯一字符 firstUniqChar 哈希 大家觉得写还可以，可以 点赞、收藏、关注 一下吧！ 也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn 文章目录 387. 字符串中的第一个唯一字

学习maven的总结

学习maven的总结 学习maven的总结 一个项目就是一个工程 一个项目可以借助maven就可以将项目拆分成多个工程 项目中需要的jar包必须手动复制，粘贴到WEB-INF/lib目录下 同样的jar包可以重复出现在不同的项目中，浪费存储空间，另外也让工程比较臃肿 借助maven

2020-09-24

2020-09-24 一天前结束了一个名为贵美商城的H5项目， 其中最令人深刻的几个CSS样式 .button { -webkit-appearance: button; -moz-appearance: button; appearance: button; width: 60px; text-decoration: none; color: initial; } 将a标签设置为按钮形状，

使用saltstack工具安装一个服务

使用saltstack工具安装一个服务 grains工具 grains是在minion启动时收集到的一些信息，如操作系统类型、网卡ip、内核版本、cpu架构等信息 salt 'select hostname' grains.ls 列出所有grains项目名字 sakt 'select hostname' grains.items 列出所有的grains项

9.24总结

9.24总结 结束了贵美的项目，又迎来了一个新的项目，是以jquery应用的服装商城管理系统，今天讲了基础选择器的运用，以及登陆时用jquery写的非空验证和条件呈现，广泛灵活的运用，有了深刻的认识，能认真完成布置的任务量。加油！

一个作业

一个作业 1.R6为ISP，接口IP地址均为公有地址，该设备只能配置IP地址，之后不能再对其进行任何配置； R6配置地址12.1.1.2 24后不进行其他任何配置 2…R1-R5为局域网，私有IP地址192.168.1.0/24，请合理分配； 子网划分(借三位2^3=85) 192.168.1.0/24 3.所

腾讯pcg后端开发面经运气爆棚一个礼拜面完拿到20K的offer

腾讯pcg后端开发面经，“运气爆棚”一个礼拜面完拿到20K的offer 感觉运气爆棚了... 间隔不长一面面完第二天二面 然后隔了两天三面和HR面一起面的，总得来说面试体验很好，面试官经验也很丰富，偶尔答不上来的都会引导你往你知道的知识点上！顺利上岸拿到20K