深圳网站制作费用电子商务网站建设有什么意义

张小明 2026/1/2 8:12:57
深圳网站制作费用,电子商务网站建设有什么意义,杂志社网站模板,高端ppt制作题目#xff1a;思路#xff1a;递归遍历#xff1a;从根节点出发#xff0c;递归遍历左、右子树#xff0c;目标是找到 p 或 q#xff1b;回溯 “判断”—— 确定 LCA#xff1a;递归遍历完左右子树后#xff0c;会得到两个结果#xff08;left#xff1a;左子树找到…题目思路递归遍历从根节点出发递归遍历左、右子树目标是找到p或q回溯 “判断”—— 确定 LCA递归遍历完左右子树后会得到两个结果left左子树找到的节点right右子树找到的节点通过这两个结果判断当前节点的角色左右子树结果含义p/q的位置当前节点的角色返回值leftNone rightNone既不在左子树也不在右子树无目标无贡献NoneleftNone right≠None都在右子树右子树已找到目标 / LCA传递右子树的结果rightleft≠None rightNone都在左子树左子树已找到目标 / LCA传递左子树的结果leftleft≠None right≠None分别在左、右子树跨子树自身就是最近公共祖先当前节点root3.最终回溯 —— 定位最深 LCA递归会从叶子节点向上回溯每一层都按上述规则判断若p/q都在某一子树中结果会持续向上传递该子树的 LCA若p/q分属左右子树当前节点就是 “最深” 的公共祖先因为再往下的子树只能找到其中一个目标。代码# 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: //只要当前根节点是p和q中的任意一个就返回因为不能比这个更深了再深p和q中的一个就没了 if not root or root p or root q: return root //根节点不是p和q中的任意一个那么就继续分别往左子树和右子树找p和q left self.lowestCommonAncestor(root.left,p,q) right self.lowestCommonAncestor(root.right,p,q) //p和q都没找到那就没有 if not left and not right: return None //左子树没有p也没有q就返回右子树的结果 if not left: return right //右子树没有p也没有q就返回左子树的结果 if not right: return left //左右子树都找到p和q了那就说明p和q分别在左右两个子树上所以此时的最近公共祖先就是root return root
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

网站建设哪家好首选万维科技免费咨询妇科病医生

在数字信息无处不在的今天,你是否曾担心过私密信息被他人窥视?魔曰加密工具将现代加密技术与古典文言文完美融合,为你的敏感数据提供前所未有的保护方案。这款开源工具通过将加密数据伪装成优雅的文言文,让重要信息在众目睽睽之下…

张小明 2026/1/2 13:31:45 网站建设

手机模版网站价格汕头市网络推广平台

Figma设计协作时引入LobeChat提供建议 在现代产品设计流程中,创意与效率的平衡始终是一道难题。设计师每天面对的不只是视觉表达——如何让按钮文案更具吸引力?当前配色是否满足无障碍标准?这个交互流程对新手用户是否友好?这些问…

张小明 2026/1/2 12:08:57 网站建设

做国外订单的网站设计师培训多少钱

日期计算与Windows 10上Bash安装指南 日期计算难题与GNU date的优势 在进行日期计算时,无论是判断某一年是否为闰年,计算距离圣诞节还有多少天,或者计算自己活了多少天,都不是一件容易的事。基于Unix的系统(如OS X)和基于GNU的Linux系统在这方面存在明显差异。David Ma…

张小明 2026/1/1 11:12:27 网站建设

上海网站制作价格WordPress不使用mysql

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 请用最快的方式开发一个天气查询应用,功能包括:1. 输入城市名称查询实时天气 2. 显示温度、湿度、风速等详细信息 3. 提供未来3天天气预报 4. 界面美观响应式…

张小明 2025/12/31 13:32:59 网站建设

如何看网站是html几代做的界首网站优化公司

通讯仔的毕业设计救星:大文件上传系统(原生JSASP.NET) 兄弟,作为福州通讯专业大三狗,我太懂你现在的处境了——毕业设计要做文件管理系统,大文件上传需求卡得死死的,网上找的代码全是碎片&…

张小明 2026/1/2 15:44:53 网站建设