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

张小明 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进行投诉反馈,一经查实,立即删除!

响应式网站建设的未来发展6ppt怎么做网站

Bison语法中的冲突解决与错误处理 1. Bison语法中的冲突类型及解决方法 在Bison语法中,会出现多种类型的冲突,下面详细介绍这些冲突及其解决办法。 1.1 嵌套循环冲突(Shift/Reduce) 当语法中有两个嵌套的列表创建循环,且外部列表的条目之间没有标点符号来界定边界时,…

张小明 2025/12/25 13:16:42 网站建设

做网站推广有啥活动企业信用报告网上查询

Wan2.2-T2V-5B是否支持长视频拼接?分段生成策略分享 在短视频内容爆炸式增长的今天,从一条朋友圈广告到一节在线课程动画,大家对“一键生成视频”的期待越来越高 🚀。但现实是:大多数文本生成视频(T2V&…

张小明 2025/12/25 21:37:34 网站建设

html5 公司网站做视频能赚钱的网站

【网安科普】网安巨头Palo Alto:2026年网络安全趋势预测 Palo Alto预言在AI经济下,网络安全将迎来六大新格局: 针对从高管到AI代理的身份伪造欺骗、AI代理变身新内部威胁、如何解决AI数据可信问题、如何应对AI风险的新法律责任、量子倒计时日…

张小明 2025/12/25 19:16:34 网站建设

服务器可以做几个网站儿童网站源码

React 360终极指南:快速构建沉浸式VR应用的完整方案 【免费下载链接】react-360 项目地址: https://gitcode.com/gh_mirrors/reac/react-360 还在为VR开发的高门槛而犹豫吗?想不想用熟悉的React技术栈轻松打造令人惊艳的虚拟现实体验&#xff1f…

张小明 2025/12/25 21:37:14 网站建设

中国建设银行 官方网站深圳建筑设计事务所

动漫商城 目录 基于springboot vue动漫商城系统 一、前言 二、系统功能演示 三、技术选型 四、其他项目参考 五、代码参考 六、测试参考 七、最新计算机毕设选题推荐 八、源码获取: 基于springboot vue动漫商城系统 一、前言 博主介绍:✌️大…

张小明 2025/12/27 4:42:17 网站建设

泸州网站建设兼职thinkphp网站优化

在Qt中使用QSharedMemory时,对象析构时的正确处理至关重要,主要涉及共享内存的释放和跨进程同步问题。以下是关键处理原则和步骤: 1. 自动析构行为(Qt内置机制) 自动detach():当QSharedMemory对象销毁时&…

张小明 2025/12/26 14:38:29 网站建设