LeetCode Flatten Binary Tree to Linked List

深入解析ISO12233标准:SFR算法从理论到代码实现 本文深入解析ISO12233标准中的SFR算法,从理论到代码实现全面介绍如何量化成像系统的解析力。通过e-SFR算法测量边缘扩散函数(ESF)和空间频率响应(SFR),结合光学原理和实际代码示例,帮助开发者准确评估影像质量。文章包含关键步骤的Python实现和工程优化技巧,适用于相机测试、镜头评估等应用场景。 阅读详情

原题链接在这里:https://leetcode.com/problems/flatten-binary-tree-to-linked-list/

Method 1: 前序遍历,都加到List里,最后从List加到树里。Time O(n), Space O(n).

Method 2: 在做Pre-order时更改树的结构,使用stack特性,每次出栈时加到lastVisit的右子点,同时更新lastVisit点。

Note:  root是不加到任何点的右子点的,所以要加一个限定条件,建立lastVisited = null, 检查lastVisit不为空时才加出栈点到右子,否则跳过,之后才对lastVisited做第一次赋值。


AC Java:

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void flatten(TreeNode root) {
        /*
        //Method 1
        List<Integer> ls = new ArrayList<Integer>();
        preOrder(root,ls);
        int size = ls.size();
        TreeNode cur = root;
        for(int i = 1; i<size; i++){
            cur.left = null;
            cur.right = new TreeNode(ls.get(i));
            cur = cur.right;
        }
    }
    private void preOrder(TreeNode root, List<Integer> ls){
        if(root == null){
            return;
        }
        ls.add(root.val);
        if(root.left != null){
            preOrder(root.left, ls);
        }
        if(root.right != null){
            preOrder(root.right, ls);   
        }
    }
    */
    
        //Method 2
        if(root == null){
            return;
        }
        Stack<TreeNode> stk = new Stack<TreeNode>();
        stk.push(root);
        TreeNode lastVisited = null;
        while(!stk.empty()){
            TreeNode tn = stk.pop();
            if(lastVisited != null){
                lastVisited.left = null;
                lastVisited.right = tn;
            }
            lastVisited = tn;
            if(tn.right != null){
                stk.push(tn.right);
            }
            if(tn.left != null){
                stk.push(tn.left);
            }
        }
    }
}


基于pytorch cnn ResNets卷积网络的模糊图像检测 完整代码数据直接运行 阅读详情

相关推荐

CTS实战:如何用set_sense优化时钟树平衡(附ICC2避坑指南)

本文深入探讨了在时钟树综合(CTS)中,如何正确使用`set_sense`命令优化时钟树平衡,并对比了其与`set_disable_timing`的本质区别。通过实战案例详细解析了`-stop_propagation`和`-clock_leaf`参数的应用场景,并提供了ICC2工具中的关键避坑指南,帮助后端工程师精准控制时钟拓扑,避免时序分析漏洞。

weixin_28933797的博客 460

leetcode Flatten Binary Tree to Linked List

题目连接 https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ Flatten Binary Tree to Linked List Description /** * Definition for a binary tree node. * struct TreeNode { * ...

dong12276的博客 164

Windows安装ros2(Jazzy版本+win10/win11)-1.配置windows终端

更高版本的terminal可能设置里更加丰富, 有默认以管理员身份启动的选项等,可自行配置。打开微软应用商店, 在其中搜索并下载 Terminal 即可(注意别挂梯子)下载并安装, 安装的位置自行替换,建议别放到系统盘中。点击任务栏中的搜索, 输入store。

weixin_48398592的博客 1455

Leetcode 114 Flatten Binary Tree to Linked List(链表合并+递归)

题目连接:Leetcode 114 Flatten Binary Tree to Linked List解题思路:递归处理左子树和右子树,然后在当前结点合并两个链表。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode...

不慌不忙、不急不躁 319

银河麒麟V10 SP3离线安装Nginx1.21.5全记录(附11个rpm包下载清单)

本文详细记录了在银河麒麟V10 SP3操作系统上离线安装Nginx 1.21.5的全过程,包括11个必备rpm包的下载清单。通过分步骤的实战指南,帮助用户在国产化环境中高效部署Nginx服务,涵盖安装、配置、调优及故障排查等关键环节,特别适合金融、政务等对安全性要求高的场景。

weixin_30872337的博客 609

从频谱入手搞定ESD:手把手教你用示波器和频谱仪分析静电干扰(以Type-C接口为例)

本文详细介绍了如何利用示波器和频谱仪分析Type-C接口的ESD干扰问题。通过频谱特性分析、耦合路径诊断和实战测试,提供了一套完整的ESD防护方案,包括三级防护设计和器件选型建议,帮助工程师有效解决静电放电导致的系统故障。

weixin_42662293的博客 348

【LeetCode with Python】 Flatten Binary Tree to Linked List

Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1 \ 2 \ 3 \ 4 \

XNERV SURVEYS 1万+

CDR插件开发之CPG插件004 - 认识VGCore并编译生成你的第一个CPG文件

上篇文章中,讲到了使用VS2019编译CDR类型库 VGCoreAuto.tlb,编译后得到了vgcoreauto.tlh和vgcoreauto.tli两个文件。本文将对这两个文件说明,并演示通过标准的libid形式来导入CDR类型库,在这个过程中,穿插一些VS2019的使用技巧(删除目录、复制工程、打开项目或解决方案、修改解决方案名称、修改项目名称等),使读者循序渐进,逐步提高对VS2019工具的熟练程度,最后通过修改项目属性配置,生成第一个CPG文件。

Zebe 2989

LeetCode Top 100 Liked Questions 114. Flatten Binary Tree to Linked List (Java版; Medium)

welcome to my blog LeetCode Top 100 Liked Questions 114. Flatten Binary Tree to Linked List (Java版; Medium) 题目描述 Given a binary tree, flatten it to a linked list in-place. For example, given the foll...

littlehaes的博客 158

RAGFlow体验大提升:使用GPU加速

场景:在正常部署过程中,启动RAGFlow会用到docker-compose.yml文件来启动。但是在实际使用过程中,会发现RAGFlow极其的卡和笨重,给一一种很不好的用户体验,有没有一种可以让RAGFlow加速的呢?进入RAGFlow的docker目录下会有发现有很多docker的配置文件。方法一:选择docker-compose-gpu.yml这个来启动项目。两个方法选其一 ,就会让你的RAGFlow的使用起来非常的丝滑!方法二:在docker-compose.yml末尾加上。

Ven%的博客 3160

Ardupilot飞控姿态角与姿态角速度控制过程分析(超长篇)

目录 目录 摘要 1.代码控制过程分析 摘要 本节主要记录自己学习ardupilot飞控代码的姿态角速度的控制过程 1.代码控制过程分析 可以看出:AC_AttitudeControl *attitude_control; //指针对象 virtual void rate_controller_run() = 0;是AC_AttitudeContro...

陌城烟雨 1万+

Leetcode 114. Flatten Binary Tree to Linked List

文章作者:Tyan 博客:noahsnail.com &nbsp;|&nbsp; 优快云 &nbsp;|&nbsp; 简书 1. Description 2. Solution /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *le...

SnailTyan 237

uniapp - 实现集成调用zebra斑马打印机+打印标签+打印二维码详细实例代码,通过蓝牙连接打印机打印与通过打印机IP和端口两种方式适配斑马打印机(全平台兼容H5、微信小程序、苹果安卓App)

uniapp适配斑马打印机 实现标签打印,uniapp适配斑马打印机实现标签打印,uniapp调用zebra斑马打印机打印标签,uniApp连接传统蓝牙的斑马打印机打印,实现标签打印功能uniapp 蓝牙连接斑马打印机发送zpl指令打印,适配斑马(Zebra)牌打印机,小程序调用蓝牙打印机完整代码,uniapp 打印机wifi链接 蓝牙链接,uniapp斑马打印机,实现二维码标签展示以及打印,APP端连接打印机打印小票和标签,uniapp使用斑马打印中文不出来,打印机连接不上,打印没反应怎么办,打印报错,斑

🏆 前端领域优质创作者 1万+

[LeetCode] Flatten Binary Tree to Linked List

[Problem] Given a binary tree, flatten it to a linked list in-place. For example, Given    1   / \   2  5  / \  \ 3 4   6 The flattened tree should look like: 1   \   2    \     3

1.02^365的成长裂变 3613

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

Leetcode_114_Flatten Binary Tree to Linked List

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.youkuaiyun.com/pistolove/article/details/42744919 Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \

皮斯特劳沃 3562

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

leetcode 之 Flatten Binary Tree to Linked List 解决思路

题目如下: Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1

笨鸟的专栏 785

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

【LeetCode】Flatten Binary Tree to Linked List

题目:Flatten Binary Tree to Linked List /**LeetCode Flatten Binary Tree to Linked List * 题意:给定一个二叉树,将其转变为一个相当于单链表的结构,观察可知该结构即:每一个节点左儿子为空,右儿子指向自己先序遍历时的下一个节点 * 思路:有观察可得,应对其进行先序遍历,得到正确的序列连接起来 * Defin

HIT_微笑前进的专栏 1098

LeetCode114—Flatten Binary Tree to Linked List

LeetCode114—Flatten Binary Tree to Linked List

上善若水 538

Leetcode Flatten Binary Tree to Linked List

题意:将树展开成链表的形式。 思路:DFS, 将右子树连接到左子树的最右叶结点上。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x

markpen的专栏 276

[leetcode]Flatten Binary Tree to Linked List

Flatten Binary Tree to Linked List   Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The f

不积跬步无以至千里 439

【leetcode】114. Flatten Binary Tree to Linked List【java】

Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1

陈善亮的博客 794

【leetcode】Flatten Binary Tree to Linked List

分析: 问题是将给定的二叉树变换成令一种形式,这种类型的问题,其模式是,将左子树变换成某种形式,右子树也变换成这种形式,然后再与根结点按规定的方式连接起来,那么整体就变换完成了。这个题我们就可以采用这种形式,麻烦的地方就是在进行连接的时候,我们假设根为root,左子树变换后的根为root_left,右子树变换后的根为 root_right,那么连接的时候应该是root->right = root

shiquxinkong的专栏 794

【Java】【LeetCode】114. Flatten Binary Tree to Linked List

题目: Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1 \ 2 \...

zhelong19830726的博客 234

[LeetCode]Flatten Binary Tree to Linked List

struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; class Solution { //cue: looks like preorder public: TreeNode * ReLink(TreeNod

孙佰贵的专栏 1728
上一篇: LeetCode Count Complete Tree Nodes
下一篇: LeetCode Kth Smallest Element in a BST
Dylan_Java_NYC
博客等级 码龄11年 1粉丝 134原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值