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

C语言 | Leetcode C语言题解之第124题二叉树中的最大路径和

news 2025/12/16 4:53:25

题目：

题解：


/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/
int max;
int dfs(struct TreeNode* root){if(!root) return 0;int left = dfs(root->left);int right = dfs(root->right);int l = fmax(root->val, root->val + left);int r = fmax(root->val, root->val + right);max = fmax(max, fmax(l + r - root->val, fmax(l, r)));return fmax(l, r);
}int maxPathSum(struct TreeNode* root){max = INT_MIN;dfs(root);return max;
}

相关文章：

C语言 | Leetcode C语言题解之第124题二叉树中的最大路径和

题目： 题解： /*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/ int max; int dfs(struct TreeNode* root){if(!root) return 0;int left dfs(root->left…...

编程日记 2024/6/1 8:27:59

Linux综合实践(Ubuntu)

目录 一、配置任务 1.1 配置该服务器的软件源为中科大软件源 1.2 安装相关软件openssh-server和vim 1.3 设置双网卡，网卡1为NAT模式，网卡2为桥接模式(桥接模式下，使用静态ip，该网卡数据跟实验室主机网络设置相似，除…...

编程日记 2024/6/1 8:26:58

C++面试题其二

19. STL中unordered_map和map的区别 unordered_map 和 map 都是C标准库中的关联容器，但它们在实现和性能方面有显著区别： 底层实现：map 是基于红黑树实现的有序关联容器，而 unordered_map 是基于哈希表实现的无序关联容器。元素…...

编程日记 2024/6/1 8:24:54

系统架构设计师【第9章】: 软件可靠性基础知识 (核心总结)

文章目录 9.1　软件可靠性基本概念9.1.1　软件可靠性定义9.1.2　软件可靠性的定量描述9.1.3　可靠性目标9.1.4　可靠性测试的意义9.1.5　广义的可靠性测试与狭义的可靠性测试 9.2　软件可靠性建模9.2.1　影响软件可靠性的因素9.2.2　软件可靠性的建模方法9.2.3　软件的可靠性模…...

编程日记 2024/6/1 8:21:50

x264 参考帧管理原理：i_poc_type 变量

x264 参考帧管理 x264 是一个开源的 H.264 视频编码软件，它提供了许多高级特性，包括对参考帧的高效管理。参考帧管理是视频编码中的一个重要部分，它涉及到如何存储、更新和使用已经编码的帧以提高编码效率。 x264 参考帧管理的一些关键点总结如下： 参考帧的初始化和重排序：…...

编程日记 2024/6/1 8:20:49

高级Web Lab2

高级Web Lab2 12 1 按照“Lab 2 基础学习文档”文档完成实验步骤 实验截图： 2 添加了Web3D场景选择按钮，可以选择目标课程或者学习房间。...

编程日记 2024/6/1 8:19:47

Linux网络-使用Tcp协议进行网络通信并通过网络接口实现远端翻译

文章目录 Tcp协议Tcp协议常见API接口1. int socket(int domain, int type, int protocol);2. int bind(int socket, const struct sockaddr *address, socklen_t address_len);struct sockaddr 3. int listen(int socket, int backlog);4. int accept(int socket, struct socka…...

编程日记 2024/6/1 8:18:46

实时数据传输：Django 与 MQTT 的完美结合

文章目录 准备工作创建 Django 项目与应用设置 MQTT 服务器编写 Django 视图编写前端模板发布 MQTT 消息运行 Django 项目 在当今互联网应用中，实时数据传输已经成为许多项目的核心需求。无论是社交媒体平台、在线游戏、金融交易还是物联网设备，都需要及…...

编程日记 2024/6/1 8:17:44

创建Django项目及应用

1 创建Project 1个Project可以对应多个app django-admin startproject myproject 2 创建App python manage.py startapp app01 INSTALLED_APPS [# ...app01,app02,# ... ] 如果要让这个应用在项目中起作用，需要在项目的 settings.py 文件的 INSTALLED_APPS 配置…...

编程日记 2024/6/1 8:16:43

Flutter课程分享 -（系统课程 基础 -＞ 进阶 -＞ 实战 仿京东商城）

前言 在移动应用开发的世界中，Flutter 作为一款由 Google 推出的开源 UI 软件开发工具包，正迅速赢得开发者们的青睐。其跨平台、高性能、丰富的组件库以及易于学习的特性，使得 Flutter 成为许多开发者的不二选择。然而，对于初学者…...

编程日记 2024/6/1 8:15:42

IDEA 中导入脚手架后该如何处理？

MySQL数据库创建啥的，没啥要说的！自行配置即可！ 1.pom.xml文件，右键，add Maven Project …………（将其添加为Maven）【下述截图没有add Maven Project 是因为目前已经是Maven了！&…...

编程日记 2024/6/1 8:10:34

thinkphp6 queue队列的maxTries自定义

前景需求：在我们用队列的时候发现maxtries的个数时255次，这个太影响其他队列任务 我目前使用的thinkphp版本是6.1 第一部定义一个新的类 CustomDataBase（我用的mysql数据库存放的队列） 重写__make 和createPlainPayload方法 …...

编程日记 2024/6/1 8:08:32

【PHP项目实战训练】——laravel框架的实战项目中可以做模板的增删查改功能（2）

👨‍💻个人主页：开发者-曼亿点 👨‍💻 hallo 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍💻 本文由 曼亿点 原创 👨‍💻 收录于专栏&#xff1a…...

编程日记 2024/6/1 8:07:32

Kotlin 对象

文章目录 对象表达式（匿名对象）对象的声明 对象表达式（匿名对象） 在 Kotlin 中可以使用object {}声明一个匿名的对象，我们无需声明这个对象的类： fun main() {val any object {fun greet() print("…...

编程日记 2024/6/1 8:06:30

力扣 142题 环形链表Ⅱ 记录

题目描述 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内…...

编程日记 2024/6/1 8:03:28

乐观锁 or 悲观锁 你怎么选？

你有没有听过这样一句话：悲观者正确，乐观者成功​。那么今天我来分享下什么是乐观锁​和悲观锁。 乐观锁和悲观锁有什么区别，它们什么场景会用 乐观锁 乐观锁基于这样的假设：多个事务在同一时间对同一数据对象进行操作的可能性很…...

编程日记 2024/6/1 8:02:27

《庆余年算法番外篇》：范闲通过最短路径算法在阻止黑骑截杀林相

剧情背景 在《庆余年 2》22集中，林相跟大宝交代完为人处世的人生哲理之后，就要跟大宝告别了 在《庆余年 2》23集中，林相在告老还乡的路上与婉儿和大宝告别后 范闲也在与婉儿的对话中知道黑骑调动是绝密，并把最近一次告老还乡梅…...

编程日记 2024/6/1 8:01:26

大一C语言课设 服装销售系统 代码实现与项目总结

问题分析 服装信息管理及销售管理系统。方便对库存服装的信息管理和添加新服装数据，同时兼具库存数量管理功能。 功能实现 1、建立服装信息库，包括：服装代码、型号、规格、面料、颜色、单价、数量； 2、建立销售信息库&#xff…...

编程日记 2024/6/1 8:00:25

从新手到专家：深入探索JVM垃圾回收--开端篇

引言： 在Java的世界里，垃圾回收（Garbage Collection, GC）机制扮演着至关重要的角色，它决定了Java应用的性能、稳定性和扩展性。本系列文章旨在深入探讨JVM中的垃圾回收技术，从基础的概念讲起，直…...

编程日记 2024/6/1 7:58:23

R可视化：另类的柱状图

介绍 方格状态的柱状图 加载R包 knitr::opts_chunk$set(echo TRUE, message FALSE, warning FALSE) library(patternplot) library(png) library(ggplot2) library(gridExtra)rm(list ls()) options(stringsAsFactors F)导入数据 data <- read.csv(system.file(&qu…...

编程日记 2024/6/1 7:57:21

手游刚开服就被攻击怎么办？如何防御DDoS？

开服初期是手游最脆弱的阶段&#xff0c;极易成为DDoS攻击的目标。一旦遭遇攻击&#xff0c;可能导致服务器瘫痪、玩家流失&#xff0c;甚至造成巨大经济损失。本文为开发者提供一套简洁有效的应急与防御方案&#xff0c;帮助快速应对并构建长期防护体系。 一、遭遇攻击的紧急应…...

编程新知 2025/12/7 16:06:34

RocketMQ延迟消息机制

两种延迟消息 RocketMQ中提供了两种延迟消息机制 指定固定的延迟级别 通过在Message中设定一个MessageDelayLevel参数&#xff0c;对应18个预设的延迟级别指定时间点的延迟级别 通过在Message中设定一个DeliverTimeMS指定一个Long类型表示的具体时间点。到了时间点后&#xf…...

编程新知 2025/12/10 15:30:40

UE5 学习系列（三）创建和移动物体

这篇博客是该系列的第三篇&#xff0c;是在之前两篇博客的基础上展开&#xff0c;主要介绍如何在操作界面中创建和拖动物体&#xff0c;这篇博客跟随的视频链接如下&#xff1a; B 站视频&#xff1a;s03-创建和移动物体 如果你不打算开之前的博客并且对UE5 比较熟的话按照以…...

编程新知 2025/12/9 0:41:46

Python如何给视频添加音频和字幕

在Python中&#xff0c;给视频添加音频和字幕可以使用电影文件处理库MoviePy和字幕处理库Subtitles。下面将详细介绍如何使用这些库来实现视频的音频和字幕添加&#xff0c;包括必要的代码示例和详细解释。 环境准备 在开始之前&#xff0c;需要安装以下Python库&#xff1a;…...

编程新知 2025/9/3 4:12:17

.Net Framework 4/C# 关键字（非常用，持续更新...）

一、is 关键字 is 关键字用于检查对象是否于给定类型兼容，如果兼容将返回 true，如果不兼容则返回 false，在进行类型转换前，可以先使用 is 关键字判断对象是否与指定类型兼容，如果兼容才进行转换，这样的转换是安全的。 例如有：首先创建一个字符串对象，然后将字符串对象隐…...

编程新知 2025/9/25 18:41:38

高效线程安全的单例模式：Python 中的懒加载与自定义初始化参数

高效线程安全的单例模式：Python 中的懒加载与自定义初始化参数 在软件开发中，单例模式（Singleton Pattern）是一种常见的设计模式，确保一个类仅有一个实例，并提供一个全局访问点。在多线程环境下，实现单例模式时需要注意线程安全问题，以防止多个线程同时创建实例，导致…...

编程新知 2025/11/25 19:50:27

Xen Server服务器释放磁盘空间

disk.sh #!/bin/bashcd /run/sr-mount/e54f0646-ae11-0457-b64f-eba4673b824c # 全部虚拟机物理磁盘文件存储 a$(ls -l | awk {print $NF} | cut -d. -f1) # 使用中的虚拟机物理磁盘文件 b$(xe vm-disk-list --multiple | grep uuid | awk {print $NF})printf "%s\n"…...

编程新知 2025/11/19 6:04:18

C++使用 new 来创建动态数组

问题&#xff1a; 不能使用变量定义数组大小 原因&#xff1a; 这是因为数组在内存中是连续存储的&#xff0c;编译器需要在编译阶段就确定数组的大小&#xff0c;以便正确地分配内存空间。如果允许使用变量来定义数组的大小&#xff0c;那么编译器就无法在编译时确定数组的大…...

编程新知 2025/12/12 22:31:30

Java + Spring Boot + Mybatis 实现批量插入

在 Java 中使用 Spring Boot 和 MyBatis 实现批量插入可以通过以下步骤完成。这里提供两种常用方法&#xff1a;使用 MyBatis 的 <foreach> 标签和批处理模式&#xff08;ExecutorType.BATCH&#xff09;。 方法一&#xff1a;使用 XML 的 <foreach> 标签&#xff…...

编程新知 2025/6/11 2:44:05

基于 TAPD 进行项目管理

起因 自己写了个小工具&#xff0c;仓库用的Github。之前在用markdown进行需求管理&#xff0c;现在随着功能的增加&#xff0c;感觉有点难以管理了&#xff0c;所以用TAPD这个工具进行需求、Bug管理。 操作流程 注册 TAPD&#xff0c;需要提供一个企业名新建一个项目&#…...

编程新知 2025/12/14 0:14:19