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

网站 技术方案wordpress 内容编辑

网站 技术方案,wordpress 内容编辑,wordpress登陆代码,横沥仿做网站题目描述 这是 LeetCode 上的 「1038. 从二叉搜索树到更大和树」 #xff0c;难度为 「中等」。 Tag : 「BST」、「中序遍历」 给定一个二叉搜索树 root (BST)#xff0c;请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下#xff0c; 二叉搜… 题目描述 这是 LeetCode 上的 「1038. 从二叉搜索树到更大和树」 难度为 「中等」。 Tag : 「BST」、「中序遍历」 给定一个二叉搜索树 root (BST)请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下 二叉搜索树满足下列约束条件 节点的左子树仅包含键小于节点键的节点。 节点的右子树仅包含键大于节点键的节点。 左右子树也必须是二叉搜索树。 示例 1 输入[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]输出[30,36,21,36,35,26,15,null,null,null,33,null,null,null,8] 示例 2 输入root  [0,null,1]输出[1,null,1] 提示 树中的节点数在 范围内。 树中的所有值均不重复 。 中序遍历 利用 「BST 的中序遍历是有序」 的特性我们可以通过两次遍历 BST 来求解问题。 首先通过一次遍历计算出整棵树的节点总和 tot然后在中序遍历过程中不断对 tot 进行更新将其作为当前未遍历到的节点的总和用于给当前节点赋值。 假设当前遍历到的节点为 x起始节点值为 t那么将节点更新为当前节点 tot 后更新 tot tot - t。 这是常规的中序遍历做法更进一步如果将其中序遍历的顺序进行翻转从「左中右」调整为「右中左」则可实现一次遍历。 Java 代码 class Solution {    int tot  0;    public TreeNode bstToGst(TreeNode root) {        dfs(root);        return root;    }    void dfs(TreeNode root) {        if (root  null) return ;        dfs(root.right);        tot  root.val;        root.val  tot;        dfs(root.left);    }} C 代码 class Solution {public:    int tot  0;    TreeNode* bstToGst(TreeNode* root) {        dfs(root);        return root;    }    void dfs(TreeNode* root) {        if (root  nullptr) return;        dfs(root-right);        tot  root-val;        root-val  tot;        dfs(root-left);    }}; Python 代码 class Solution:    def bstToGst(self, root: TreeNode) - TreeNode:        tot  0        def dfs(root):            nonlocal tot            if not root: return            dfs(root.right)            tot  root.val            root.val  tot            dfs(root.left)        dfs(root)        return root TypeScript 代码 function bstToGst(root: TreeNode | null): TreeNode | null {    let tot  0;    const dfs  function(root: TreeNode | null): void {        if (!root) return ;        dfs(root.right);        tot  root.val;        root.val  tot;        dfs(root.left);    }    dfs(root);    return root;}; 时间复杂度 空间复杂度 最后 这是我们「刷穿 LeetCode」系列文章的第 No.1038 篇系列开始于 2021/01/01截止于起始日 LeetCode 上共有 1916 道题目部分是有锁题我们将先把所有不带锁的题目刷完。 在这个系列文章里面除了讲解解题思路以外还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。 为了方便各位同学能够电脑上进行调试和提交代码我建立了相关的仓库https://github.com/SharingSource/LogicStack-LeetCode 。 在仓库地址里你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。 更多更全更热门的「笔试/面试」相关资料可访问排版精美的 合集新基地 本文由 mdnice 多平台发布
http://wiki.neutronadmin.com/news/274521/

相关文章:

  • 如何提高网站访客数设计制造中国第一架飞机的人是
  • 互站网怎么样加强公司网站建设
  • jsp电子商务网站建设实验腾讯邮箱登录入口
  • 外贸网站优化哪家好高端医疗网站建设
  • 用备份的网站代码做网站步骤网站关键词分隔符
  • 南充市住房和城乡建设局网站辽宁网站seo
  • 网站策划与建设阶段应该做什么1+手机官网首页
  • 综合电子商务型企业网站WordPress简约资讯主题
  • 唐山网站优化万户网络技术有限公司官网
  • 网站开发好什么进行界面的优化2个淘宝可以做情侣网站么
  • 17网站一起做网店河北趣闲赚
  • 互联网信息服务 网站备案wordpress开发cms
  • 华为公司网站建设案例分析深圳企业网站建设设计
  • 手机做logo用什么网站绵阳网站建设
  • 口碑好的秦皇岛网站建设哪家好网站首页横版图怎么做
  • 网站建设套模板视频信誉好的镇江网站优化
  • 组建网站寮步做网站公司
  • 做网站一定要用服务器吗门户网站系统建设方案
  • 门户网站的特点做电影网站如何不侵权
  • 网站怎么做免费seo搜索sns营销
  • 网站建设技能描述烟台网站建设 共赢
  • 哈尔滨网站建设赚钱么asp装修公司网站源码
  • 天津河东做网站公司个人公众号怎么做文章推广
  • 免费永久网站空间岳阳建设公司网站
  • 网站限定域名自助建站和wordpress
  • 开发网站的基本过程漫画WordPress
  • 个人网站建设思路网络建站招聘
  • 关于淘宝店网站建设的可行性报告大连手机自适应网站建设
  • 石碣网站仿做安徽六安地图
  • 网站开发网站加载慢企业网站建设实验报告