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

员工管理网站模板wordpress仿站博客视频

员工管理网站模板,wordpress仿站博客视频,网站建设丷金手指专业十五,个人兼职网站制作阅读目录 1. 题目2. 解题思路3. 代码实现 1. 题目 2. 解题思路 二叉树的问题首先我们要想想是否能用递归来解决#xff0c;本题也不例外#xff0c;而递归的关键是找到子问题。 我们首先来看看一棵最简单的树#xff0c;也就是示例 1。这样的一棵树总共有六条路径#xf… 阅读目录 1. 题目2. 解题思路3. 代码实现 1. 题目 2. 解题思路 二叉树的问题首先我们要想想是否能用递归来解决本题也不例外而递归的关键是找到子问题。 我们首先来看看一棵最简单的树也就是示例 1。这样的一棵树总共有六条路径分别是根节点、左节点-根节点、右节点-根节点、左节点、右节点、左节点-根节点-右节点我们用一个大小为 6 的数组 rootSum 来分别表示这六条路径的路径和那么所求的最大路径和即为 rootSum 的最大值。 需要注意当某一个节点为空的时候比如左节点为空那么左节点-根节点路径和为根节点的值左节点贡献值为 0。而单独左节点的路径不存在路径和应该设置为一个极大的负值。 接下来我们再考虑一个更复杂的树这棵树的根节点有左右两棵子树每一棵子树都是类似上面示例 1 的一棵树。那么我们可以很容易地得到左右子树的路径和数组 leftSum 和 rightSum 接下来我们要做的就是如何根据这两个数组得到整棵树的路径和数组 rootSum rootSum 仍然有 6 条路径其中 只有一个根节点的路径rootSum[0]root-val左节点-根节点的路径这时候由于左节点是一棵子树所以只有包含子树中根节点的路径才能继续和当前的根节点组成新的路径也就是子树的前三条路径然后我们取其中最大的一条即可rootSum[1]root-val max(leftSum[0:3))右节点-根节点的路径这个和上面的类似rootSum[2]root-val max(rightSum[0:3))左节点也即是单独左子树组成的最大路径rootSum[3]max(leftSum[0:6))右节点也即是单独右子树组成的最大路径rootSum[4]max(rightSum[0:6))左节点-根节点-右节点也就是左子树的路径包含左子树的根节点右子树的路径包含右子树的根节点rootSum[5]max(leftSum[0:3)) root-val max(rightSum[0:3)) 时间复杂度为 O ( n ) O(n) O(n) n n n 代表节点总数每个节点都需要进行遍历一次空间复杂度为 O ( n ) O(n) O(n)每个节点都需要存储 6 个状态值。 3. 代码实现 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public:vectorint getNodePathSum(TreeNode* root) {int leftRootSum 0, leftMaxSum -10000;if (root-left ! nullptr) {vectorint leftSum getNodePathSum(root-left);leftRootSum *std::max_element(leftSum.begin(), leftSum.begin() 3);leftMaxSum *std::max_element(leftSum.begin(), leftSum.end());}int rightRootSum 0, rightMaxSum -10000;if (root-right ! nullptr) {vectorint rightSum getNodePathSum(root-right);rightRootSum *std::max_element(rightSum.begin(), rightSum.begin() 3);rightMaxSum *std::max_element(rightSum.begin(), rightSum.end());}vectorint rootSum(6, 0);rootSum[0] root-val;rootSum[1] leftRootSum root-val;rootSum[2] rightRootSum root-val;rootSum[3] leftMaxSum;rootSum[4] rightMaxSum;rootSum[5] leftRootSum root-val rightRootSum;return rootSum;}int maxPathSum(TreeNode* root) {vectorint sum getNodePathSum(root);return *std::max_element(sum.begin(), sum.end());} };
http://www.w-s-a.com/news/942748/

相关文章:

  • 哈尔滨网站建设步骤百度青岛代理公司
  • 怎么利用代码做网站军队 网站备案
  • 百度手机版网址免费广州seo
  • 军博做网站公司wordpress评论插件
  • 如何申请一个网站 做视频网站报错解析
  • 徐州高端网站建设无锡找做网站
  • 网站如何不需要备案百度的宣传视频广告
  • 如何用易语言做网站采购系统有哪些
  • 建一个网站容易吗浙江省城乡建设厅官网
  • 奇点网站建设黄骅贴吧百度贴吧
  • 站长爱it如何分析网站设计
  • 服装公司网站定位seo网站关键词
  • 电商网站开发流程文档南京 seo 价格
  • 网站建设任务分解张家港网站制作服务
  • 化州+网站建设网络营销怎么做推广
  • 贵阳网站设计方案阿里云 wordpress 数据库
  • 如何做购物返佣金网站高校 网站建设实施方案
  • 网站如何连接微信支付网页制作与网站开发
  • 地名网站建设方案营销型网站策划书
  • 网站优化排名查询网站图片怎么做的高级
  • 官方网站建设调研报告小程序短链接生成
  • 专做耐克阿迪鞋网站免费微信网站模板下载
  • 视频在线制作网站wordpress怎么调用友情链接
  • 做微商什么是官方网站温州阀门外贸网站建设
  • 申请主机网站网站建设平台合同模板
  • 如何做ps4的游戏视频网站海口网红图书馆
  • 福建住房和城乡建设局网站做私人小网站赚钱吗
  • 物流的网站模板wordpress网站 800cdn
  • 建站公司合肥做精品课程网站需要啥素材
  • 成都三合一网站建设网站建设教程自学网