1038. 从二叉搜索树到更大和树

package wsy.letcode.bstToGst;

import java.util.Stack;

/**
 * 给出二叉搜索树的根节点,该二叉树的节点值各不相同,修改二叉树,使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。
 *
 * 提醒一下,二叉搜索树满足下列约束条件:
 *
 * 节点的左子树仅包含键小于节点键的节点。
 * 节点的右子树仅包含键大于节点键的节点。
 * 左右子树也必须是二叉搜索树。
 *  
 *
 * 示例:
 *
 *
 *
 * 输入:[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]
 *  
 *
 * 提示:
 *
 * 树中的节点数介于 1 和 100 之间。
 * 每个节点的值介于 0 和 100 之间。
 * 给定的树为二叉搜索树。
 *
 *
 *
 */
public class BstToGst {
    /**
     * 思路:利用栈后进先出的特性,从根结点往右子树遍历,所经历结点全部进栈
     * 直到结点没有右孩子
     * 缓存一个存储和值的变量add,将栈顶元素出栈,即最右结点赋值给add,如果此结点存在左孩子,则左孩子及其左孩子的右子树继续入栈,循环往返。
     *
     * 总之,遵循先右后左的处理规则
     *
     */
    public TreeNode bstToGst(TreeNode root) {
        if (root == null) {
            return root;
        }
        Stack<TreeNode> stack = new Stack<TreeNode>();
        // 缓存求和值
        int add = 0;

        // 树的最右边结点依次入栈
        addStack(stack, root);

        while (!stack.isEmpty()) {
            // 栈顶元素出栈
            TreeNode pop = stack.pop();

            // 将缓存的和值叠加到该结点上
            pop.val += add;

            // 然后将该结点的值赋值给add
            add = pop.val;

            // 如果出栈元素存在左孩子,则左孩子及左孩子组成的子树的最右结点依次入栈
            if (pop.left != null) {
                addStack(stack, pop.left);
            }
        }

        return root;
    }

    private void addStack(Stack<TreeNode> stack, TreeNode node) {
        TreeNode right = node;
        while (right!= null) {
            stack.push(right);
            right = right.right;
        }
    }
}



class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

本解法时间复杂度可能稍微高些,但空间效率非常高,可以继续优化,欢迎留言。
在这里插入图片描述

内容概要:本文详细介绍了基于结构不变补偿的电液伺服系统低阶线性主动干扰抑制控制(ADRC)方法的实现过程。首先定义了电液伺服系统的基本参数,并实现了结构不变补偿(SIC)函数,通过补偿非线性项干扰,将原始系统转化为一阶积分链结构。接着,设计了低阶线性ADRC控制器,包含扩展状态观测器(ESO)控制律,用于估计系统状态总干扰,并实现简单有效的控制。文章还展示了系统仿真与对比实验,对比了低阶ADRC与传统PID控制器的性能,证明了ADRC在处理系统非线性外部干扰方面的优越性。此外,文章深入分析了参数调整与稳定性,提出了频域稳定性分析b0参数调整方法,确保系统在参数不确定性下的鲁棒稳定性。最后,文章通过综合实验验证了该方法的有效性,并提供了参数敏感性分析工程实用性指导。 适合人群:具备一定自动化控制基础,特别是对电液伺服系统主动干扰抑制控制感兴趣的科研人员工程师。 使用场景及目标:①理解电液伺服系统的建模与控制方法;②掌握低阶线性ADRC的设计原理实现步骤;③学习如何通过结构不变补偿简化复杂系统的控制设计;④进行系统仿真与实验验证,评估不同控制方法的性能;⑤掌握参数调整与稳定性分析技巧,确保控制系统在实际应用中的可靠性鲁棒性。 阅读建议:本文内容详尽,涉及多个控制理论技术细节。读者应首先理解电液伺服系统的基本原理ADRC的核心思想,然后逐步深入学习SIC补偿、ESO设计、控制律实现等内容。同时,结合提供的代码示例进行实践操作,通过调整参数运行仿真,加深对理论的理解。对于希望进一步探索的读者,可以关注文中提到的高级话题,如频域稳定性分析、参数敏感性分析等,以提升对系统的全面掌控能力。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值