首页/新闻资讯/正文详情

力扣(python3自用)2026.4.22

发布时间:2026/11/4 1:51:00 来源:云帆数科 栏目:资讯中心
力扣(python3自用)2026.4.22
又是好久都没有刷题今天把二叉树的题顺一遍236.二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为“对于有根树 T 的两个节点 p、q最近公共祖先表示为一个节点 x满足 x 是 p、q 的祖先且 x 的深度尽可能大一个节点也可以是它自己的祖先。”示例 1输入root [3,5,1,6,2,0,8,null,null,7,4], p 5, q 1输出3解释节点5和节点1的最近公共祖先是节点3思路递归函数的作用就是看左子树和右子树是否有 p,q有的话那当前节点就是p q节点的最近公共祖先直接返回否则的话左子树存在就返回左子树右子树存在就返回右子树。如果都不存在就返回None# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val x # self.left None # self.right None class Solution: def lowestCommonAncestor(self, root: TreeNode, p: TreeNode, q: TreeNode) - TreeNode: if not root or root p or root q: return root left self.lowestCommonAncestor(root.left,p,q) right self.lowestCommonAncestor(root.right,p,q) if left and right: return root if left: return left if right: return right return None124.二叉树的最大路径和二叉树中的路径被定义为一条节点序列序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root返回其最大路径和。示例 1输入root [1,2,3]输出6解释最优路径是 2 - 1 - 3 路径和为 2 1 3 6示例 2输入root [-10,9,20,null,null,15,7]输出42解释最优路径是 15 - 20 - 7 路径和为 15 20 7 42 思路左面返回左面的最大值和右面返回右面的最大值和。在这个递归的过程中顺便更新一个最大和# Definition for a binary tree node. # class TreeNode: # def __init__(self, val0, leftNone, rightNone): # self.val val # self.left left # self.right right class Solution: def maxPathSum(self, root: Optional[TreeNode]) - int: # 每个节点都要判断 max(左) max(右) 自己 0 的话不累积 # 全局变量小黑板保存当前最大的值 # 每次返回左面的直棍和右面直棍 if not root: return 0 # 这个全局变量应该写在递归的外部 # 在左子树和右子树返回最大的值的时候额外把全局变量更新一下 self.maxans float(-inf) self.sideMax(root) return self.maxans def sideMax(self,node): if not node: return 0 left self.sideMax(node.left) right self.sideMax(node.right) left max(0,left) right max(0,right) self.maxans max(self.maxans,node.val left right) return node.val max(left,right)

相关推荐

spring 中获取 applicationContext
spring 中获取 applicationContext

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/4 1:50:00

对应点齐了,相机位姿还是不对?用 Kornia 把 PnP 算对的最小路径
对应点齐了,相机位姿还是不对?用 Kornia 把 PnP 算对的最小路径

对应点齐了,相机位姿还是不对?用 Kornia 把 PnP 算对的最小路径 【免费下载链接】kornia 🐍 空间人工智能的几何计算机视觉库 项目地址: https://gitcode.com/kornia/kornia 3D 重建对不上、相机放偏了——你有 2D-3D 对应&#xff0c… · 2026/11/4 1:48:00

Wan2.2-TI2V-5B 本地部署指南:单张 4090,9 分钟出 5 秒 720P 视频
Wan2.2-TI2V-5B 本地部署指南:单张 4090,9 分钟出 5 秒 720P 视频

Wan2.2-TI2V-5B 本地部署指南:单张 4090,9 分钟出 5 秒 720P 视频 【免费下载链接】Wan2.2-TI2V-5B Wan2.2-TI2V-5B是一款开源的先进视频生成模型,基于创新的混合专家架构(MoE)设计,显著提升了视频生成的质… · 2026/11/4 1:48:00

大型制造集团智能制造人才体系建设:三年人才规划怎么做【HR注意】
大型制造集团智能制造人才体系建设:三年人才规划怎么做【HR注意】

2026智能制造人才体系与战略HR规划指南|倍利福一家拥有8家工厂的制造集团,计划未来三年投入资金推进产线自动化、MES升级、设备数据采集和工业AI应用。 设备采购完成了,系统也陆续上线,但半年后发现:OT团队不懂软件&am… · 2026/11/4 2:37:16

接口跑通了,我为什么还要打开页面看一眼
接口跑通了,我为什么还要打开页面看一眼

接口跑通了,我为什么还要打开页面看一眼 前言 这是「把业务系统接进 Agent」系列的第六篇。前面几篇一直在讲怎么把接口包成工具、怎么管权限、怎么接 MCP。这篇讲一个很容易被跳过、但跳过之后一定出事的问题:接口成功之后,怎么确认事情真… · 2026/11/4 2:37:16

别再手动打标签!一维助手三类标签组,自动搭好客户画像
别再手动打标签!一维助手三类标签组,自动搭好客户画像

私域客户越来越多,靠销售、运营手动打标签,几乎是很多团队的通病。不仅耗时耗力,还容易出现标准不一、漏标错标的问题:同一个客户,不同销售标记的意向完全不一样,后续做定向群发、跟进盘活,精准… · 2026/11/4 2:37:16

精于检验 · 诚于服务|阿尔法检验,品质全域护航 · 认证一站通达
精于检验 · 诚于服务|阿尔法检验,品质全域护航 · 认证一站通达

我们怀着谦虚和恭敬,以合作共赢的意愿,携手与您共同发展ALPHA阿尔法检验——精于检验,诚于服务。扎根深圳的第三方专业检验检测机构,为您的贸易与品质保驾护航。关于我们ALPHA阿尔法检验深耕检测认证行业近20年,2005年… · 2026/11/4 2:37:16

Python 多模态手势交互技术报告:融合手部骨骼、眼动与语音的无接触交互原型
Python 多模态手势交互技术报告:融合手部骨骼、眼动与语音的无接触交互原型

多模态手势交互的目标,是让人不再依赖手柄、鼠标或触屏,而是通过自然手势、视线落点和语音指令共同表达意图。手部骨骼追踪负责捕捉动作形态,眼动追踪提供“用户在看哪里”的空间锚点,语音指令补充明确语义,三者结合可… · 2026/11/4 2:37:16

录得清、找得到、翻得快——规矩立住了才不烧心
录得清、找得到、翻得快——规矩立住了才不烧心

"贵是贵点,但吃了不烧心""宁可少挣点,规矩不能坏"——这个秋天最出圈的台词,说的是包子铺,戳的是所有人:不怕多花点功夫,怕的是被糊弄。 职场里最常被糊弄的地方在哪?就在会… · 2026/11/4 2:36:15

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 13:10:28

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 6:04:24

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 5:52:46

AI辅助技术栈评估:提升研发决策效率60%
AI辅助技术栈评估:提升研发决策效率60%

1. 项目背景与核心价值技术决策一直是研发团队面临的重大挑战。随着技术生态的快速演进,技术栈的选择、维护和迭代变得愈发复杂。我们团队在过去两年里,先后经历了三次重大技术栈迁移,每次都需要投入大量人力进行技术评估和风险分析。直到去年… · 2026/11/4 0:00:17

从生成Token到直接决策:Jev如何重塑AI Agent工程实践
从生成Token到直接决策:Jev如何重塑AI Agent工程实践

1. 从"生成文字"到"拍板决策":Jev 到底在解决什么问题大多数人第一次接触大模型,脑子里建立的模型是"输入问题、输出文字"。你问它今天天气怎么样,它给你一段描述;你让它写个周报,它给你… · 2026/11/4 0:00:17

32G统一内存跑大模型:内存账、TPS实测与端云分流
32G统一内存跑大模型:内存账、TPS实测与端云分流

想在一台 32G 统一内存的小主机上把大模型跑成"日常可用",这件事我前后折腾了小半年。标题里说的这台 Mac mini M6,是我们这次讨论的目标平台,具体到手规格以实物为准;但下面这套推算方法和实测思路,对任何统… · 2026/11/4 0:00:17

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 13:10:28

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 6:04:24

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 5:52:46

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码