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

LeetCode 热题 HOT 100 （038/100）【宇宙最简单版】

news 文章来源：https://blog.csdn.net/CODE_RabbitV/article/details/141307150 2025/5/8 22:46:36

【动态规划】No. 0337 打家劫舍III【中等】👉力扣对应题目指路

希望对你有帮助呀！！💜💜 如有更好理解的思路，欢迎大家留言补充 ~ 一起加油叭 💦
欢迎关注、订阅专栏 【力扣详解】谢谢你的支持！

⭐ 题目描述：小偷发现了一个可行窃的地区：除了入口 root 外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果 两个直接相连的房子在同一天晚上被打劫 ，房屋将自动报警

  • 给定二叉树的 root 。返回 在不触动警报的情况下 ，小偷能够盗取的最高金额

  • 示例 ：

    输入: root = [3,2,3,null,3,null,1]
    输出: 7
    解释: 小偷一晚能够盗取的最高金额 3 + 3 + 1 = 7

🔥 思路：后序遍历 + DP (当前节点对应的盗取的最高金额可能有两种情况)

  • 偷：偷当前节点获取的 node.val + 不偷左孩子获取的最高金额 + 不偷右孩子获取的最高金额
  • 不偷：不偷当前节点获取的 0 + 偷/不偷左孩子获取的最高金额 + 偷/不偷右孩子获取的最高金额
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def rob(self, root: Optional[TreeNode]) -> int:def robTree(node):  # 后序遍历，因为要用到左右孩子的结果if not node: return [0, 0]l_v = robTree(node.left)r_v = robTree(node.right)val_1 = node.val + l_v[1] + r_v[1]  # 偷   curval_2 = max(l_v) + max(r_v)         # 不偷 curreturn [val_1, val_2]return max(robTree(root))

希望对你有帮助呀！！💜💜 如有更好理解的思路，欢迎大家留言补充 ~ 一起加油叭 💦
🔥 LeetCode 热题 HOT 100

相关文章：

LeetCode 热题 HOT 100 （038/100）【宇宙最简单版】

【动态规划】No. 0337 打家劫舍III【中等】👉力扣对应题目指路 希望对你有帮助呀！！💜💜 如有更好理解的思路，欢迎大家留言补充 ~ 一起加油叭 💦 欢迎关注、订阅专栏 【力扣详解】谢谢你的支持&a…...

编程日记 2024/8/19 3:33:46

SQLALchemy ORM 的关联关系之 ORM 中的一对一

SQLALchemy ORM 的关联关系之 ORM 中的一对一 场景示例实现一对一关系使用 `relationship()` 和外键（FK）插入和查询数据总结在 SQLAlchemy ORM 中，一对一（One-to-One）关联关系是一种比较少见的模型关系，但它确实有其应用场景，特别是在你需要将一个对象与另一个对象紧密绑…...

编程日记 2024/8/19 3:32:44

模型部署 - docker

docker简介 Docker 是一种开源的容器化平台，允许开发者将应用程序及其依赖项打包到一个标准化的单元中，称为“容器”。这些容器可以在任何支持 Docker 的系统上运行，无需担心环境差异。 为什么需要 Docker？ 在传统的开发中&…...

编程日记 2024/8/19 3:31:41

学懂C++（三十四）：深入详解 C++ 高级多线程编程技术中的并发设计模式

引言 在现代软件开发中，多线程编程已成为提升性能和响应能力的重要手段。设计模式为解决并发问题提供了有效的解决方案。本文将探讨常见的并发设计模式，包括生产者-消费者模式、读者-写者模式、单例模式、帧-工作者模式以及Future-Task模式，并…...

编程日记 2024/8/19 3:28:37

大数据产业链图谱_产业链全景图_大数据行业市场分析

数据作为新型生产要素，是数字化、网络化、智能化的基础，已快速融入生产、分配、流通、消费和社会服务管理等各环节，影响着千行百业，推动着我国数字经济的蓬勃发展。 大数据又称巨量数据、海量数据，是由数量巨大、结构…...

编程日记 2024/8/19 3:26:31

photonserver 部署相关教程

Photon Server 是 Exit Games 开发的高性能、可扩展的多人游戏服务器框架。部署 Photon Server 需要一些基础的服务器管理知识和配置技巧。以下是一个基本的部署教程，帮助你将 Photon Server 部署在 Windows 服务器上。 目录 1. 下载并安装 Photon Server 2. 配置…...

编程日记 2024/8/19 3:25:29

GEE训练：sentinel-1数据的投影、显示和导出

函数 projection() Returns the default projection of an Image. Throws an error if the bands of the image dont all have the same projection. 返回图像的默认投影。如果图像带的投影不一致，则会抛出错误。 Arguments: this:image (Image): The image from which …...

编程日记 2024/8/19 3:22:22

后端学习笔记（七）--MyBatis参数传递

5.MyBatis参数传递 ​ *MyBatis接口方法中可以接收各种各样的参数，MyBatis底层对于这些参数进行不同的封装处理方式 ​ *单个参数： 1.POJO类型：直接使用，属性名和参数占位符名称一致 2.Map集合：直接使用，…...

编程日记 2024/8/19 3:20:19

uniapp 网络请求自动处理loading

文章目录 背景整理思路V1版本V2版本V3版本 背景 最近在写uniapp，发现执行网络请求的时候经常要处理Loading效果。 比如，在发送网络请求之前，触发Loadng；无论请求成功还是失败都要关闭Loading；请求失败的时候我们还要…...

编程日记 2024/8/19 3:17:15

【Solidity】函数的使用

构造函数 构造函数仅在部署合约时调用一次，它的作用主要是初始化一些状态变量。 contract Demo {address public owner;uint public num;constructor(uint _num) {owner msg.sender;num _num;} }函数装饰器 函数装饰器可以在函数执行之前或之后插入代码逻辑&am…...

编程日记 2024/8/19 3:16:12

详解golang内存管理

介绍 要搞明白 Go 语言的内存管理，就必须先理解操作系统以及机器硬件是如何管理内存的。因为 Go 语言的内部机制是建立在这个基础之上的，它的设计，本质上就是尽可能的会发挥操作系统层面的优势，而避开导致低效情况。 操作系统内存管理 其实现在计算机内存管理的方式都是…...

编程日记 2024/8/19 3:14:09

C++ 线程 一些同步方式

C 线程一些同步方式 1.互斥锁（Mutex）2. 读写锁（Reader-Writer Lock）3. 信号量（Semaphore）4. 原子操作（Atomic）5. 屏障（Barrier）6. 条件变量（Condi…...

编程日记 2024/8/19 3:11:05

【开发语言】编译型语言和解释性语言有啥区别？

作为一名从业多年的程序员，对于编译型语言和解释型语言之间的区别有着深入的理解。这两种类型的编程语言在将源代码转换成可执行代码的过程中采用了不同的机制，这导致了它们在执行效率、跨平台性、安全性以及开发效率等方面存在一些差异。 编译型语言（Compiled Languages）…...

编程日记 2024/8/19 3:09:02

将A服务器上指定文件夹中的文件，批量同步到B服务器上

需求：最近有一个需求，需要定期将A服务器上的PDF文件，同步到B服务器上，于是便写个脚本记录一下！ 下面是使用Python3脚本实现的方法 import os import paramikodef copy_pdf_files(source_ip, source_user, source_pas…...

编程日记 2024/8/19 3:06:59

2024.8.17

130124202408171002 DATE #:20240817 ITEM #:DOC WEEK #:SATURDAY DAIL #:捌月拾肆 TAGS < BGM "快哉风 -- 黄金玉米王" > < theme oi-language > < theme oi-graph theory > < [空] > < [空] >取次花丛懒回顾&#xff0c;半缘修道…...

编程日记 2024/8/19 3:04:56

十分钟搭建一个RTMP服务器

使用SRS搭建RTMP服务器 如果您需要搭建一个RTMP服务器&#xff0c;您可以使用SRS&#xff08;Simple-RTMP-Server&#xff09;来完成此任务。SRS是一个开源的RTMP服务器下面是一个简单的步骤指南&#xff1a; 获取srs srs官⽹&#xff1a;https://github.com/ossrs/srs 码云…...

编程日记 2024/8/19 3:03:54

Spring Boot解决循环注入问题

Spring Boot解决循环依赖注入问题 代码问题回显启动错误日志解决方案&#xff1a;使用事件驱动或通过 ApplicationContext 手动获取 Bean1. 事件驱动设计2. 使用 ApplicationContext 手动获取 Bean3. 拆分逻辑 总结 代码问题回显 现有代码1 在InterestService中依赖MemberInte…...

编程日记 2024/8/19 3:00:50

《数据挖掘》期末考核重点

1.数据预处理的目的与形式 数据预处理的目的是提供干净&#xff0c;简洁&#xff0c;准确的数据&#xff0c;以达到简化模型和提高算法泛化能力的目的&#xff0c;使挖掘过程更有效&#xff0c;更容易&#xff0c;提高挖掘效率和准确性。 2.数据预处理的形式 数据清理&#…...

编程日记 2024/8/19 2:57:45

Golang | Leetcode Golang题解之第334题递增的三元子序列

题目&#xff1a; 题解&#xff1a; func increasingTriplet(nums []int) bool {n : len(nums)if n < 3 {return false}first, second : nums[0], math.MaxInt32for i : 1; i < n; i {num : nums[i]if num > second {return true} else if num > first {second n…...

编程日记 2024/8/19 2:56:43

HarmonyOs编写一个案例实现一个照片选择（阶段进阶 四种需求 逐一完善）

需求1. .实现照片选择 并将选择好的照片展示出来 import { GoodItem } from ../06/modules;Entry Component struct PhotoPage {State message: string 实现一个相册;State List: GoodItem[] [{goods_name: dsfjlsjkfsf,goods_price: 100,goods_img: https://img1.baidu.com…...

编程日记 2024/8/19 2:55:40

洗衣机洗衣服一些知识

01智能:按衣物多少自动调节合适水位的标准洗涤程序 (需要30分钟时间) 02:大物:较大,较厚的衣服洗涤 03:轻柔:毛织品或内衣洗涤 04:快速:少量清污衣服洗涤 (13分钟) 05:浸泡:先浸泡一段时间再洗涤 06:单洗:只洗衣不脱水 07:单脱:只脱水不洗衣 08:洁桶:清洁洗衣桶 准备工作: (1)…...

编程日记 2024/8/19 2:54:39

探索文件系统：高效、可靠的文件管理与访问机制

文件系统的功能规划 内存就像是一个书包&#xff0c;容量有限&#xff0c;只能带着一部分东西。而图书馆则是一个专门存储和管理文件的地方&#xff0c;拥有更大的容量&#xff0c;并且可以永久保存文件。为了能够快速找到需要的文件&#xff0c;我们需要有一个书单来记录每本…...

编程日记 2024/8/19 2:53:37

启程与远征Ⅸ--优化生成式人工智能以满足业务需求的框架

生成类似人类的文本和语音曾经只存在于科幻小说中。但 GPT-3 和 PaLM 等大型语言模型 (LLM) 的快速发展让这一愿景更接近现实&#xff0c;解锁了从聊天机器人到内容创作等一系列有前景的商业应用。 然而&#xff0c;通用基础模型往往无法满足行业用例的需求。企业对其生成式 A…...

编程日记 2024/8/19 2:52:35

canal数据同步工具介绍与应用

canal服务 canal介绍canal版本与环境canal 服务集canal应用场景&#xff1a; canal常见问题xml配置问题连接认证问题jar版本问题连接问题 canal介绍 ‌1、Canal是‌阿里巴巴开源的‌MySQL增量数据订阅和消费工具&#xff0c;通过模拟MySQL的‌slave与‌master交互&#xff0c;捕…...

编程日记 2024/8/19 2:51:34

ubuntu18.04 设置静态地址

修改配置文件 sudo vim /etc/netplan/01-network-manager-all.yaml 代码如下&#xff1a; network: version: 2 renderer: NetworkManager ethernets: ens33: # 配置的网卡名称&#xff0c;可以使用ifconfig -a查看本机的网卡 dhcp4: no # 关闭动态IP设置 …...

编程日记 2024/8/19 2:50:33

jira敏捷开发管理工具视频教程Confluence工作流协同开发(2024)

正文&#xff1a; 随着Jira敏捷开发方法论的普及&#xff0c;Jira已经成为全球软件开发团队管理项目、任务和问题的首选工具。为了帮助团队更好地掌握Jira的核心功能&#xff0c;精心准备了一套全面开发技术及案例视频教程——《Jira敏捷开发管理工具视频教程Confluenc…...

编程日记 2024/8/19 2:45:27

【网络】TCP回显服务器和客户端的构造，以及相关bug解决方法

文章目录 ServerSocket构造方法方法 Socket构造方法方法 回显服务器&#xff08;Echo Server&#xff09;1. 构造方法2. 建立连接processConnection 方法的创建1. 读取请求并解析2. 根据请求计算响应3. 把响应写回给客户端 3. 完整代码 客户端&#xff08;Echo Client&#xff…...

编程日记 2024/8/19 2:43:25

Python知识点：如何使用Boto3进行AWS服务管理

使用 boto3 来管理 AWS 服务是一个非常强大的方式&#xff0c;因为 boto3 是 AWS 提供的官方 Python SDK。下面是使用 boto3 管理 AWS 服务的基本步骤&#xff0c;包括设置、操作和常见的 AWS 服务示例。 1. 安装 boto3 首先&#xff0c;确保你已经安装了 boto3。可以使用 pi…...

编程日记 2024/8/19 2:42:24

Java - 正则表达式

Java 提供了 java.util.regex 包&#xff0c;它包含了 Pattern 和 Matcher 类&#xff0c;用于处理正则表达式的匹配操作。 正则表达式的模式 正则表达式的模式可以包括以下内容&#xff1a; 字面值字符&#xff1a;例如字母、数字、空格等&#xff0c;可以直接匹配它们自身。…...

编程日记 2024/8/19 2:40:21

Vue一款流行的JavaScript前端框架

1.Vue简介 Vue是一款用于构建用户界面的 JavaScript 框架。它基于标准 HTML、CSS 和 JavaScript 构建&#xff0c;并提供了一套声明式的、组件化的编程模型&#xff0c;帮助你高效地开发用户界面。无论是简单还是复杂的界面&#xff0c;Vue 都可以胜任。 Vue所关注的核心是MVC…...

编程日记 2024/8/19 2:35:14