Golang | Leetcode Golang题解之第430题扁平化多级双向链表

server/2024/9/24 10:03:32/

题目:

题解

func dfs(node *Node) (last *Node) {cur := nodefor cur != nil {next := cur.Next// 如果有子节点,那么首先处理子节点if cur.Child != nil {childLast := dfs(cur.Child)next = cur.Next// 将 node 与 child 相连cur.Next = cur.Childcur.Child.Prev = cur// 如果 next 不为空,就将 last 与 next 相连if next != nil {childLast.Next = nextnext.Prev = childLast}// 将 child 置为空cur.Child = nillast = childLast} else {last = cur}cur = next}return
}func flatten(root *Node) *Node {dfs(root)return root
}

http://www.ppmy.cn/server/121294.html

相关文章

vue3中使用nexttick

1、引入 import { nextTick } from vue 2、具体使用,配合异步 setup() {const message ref(Hello!)const changeMessage async newMessage > {message.value newMessageawait nextTick()console.log(Now DOM is updated)}} 3、具体使用,普通 方…

flutter 设置字体大小,适应各种屏幕

起因, 目的: 来源就是客户需求。 从个人角度来说,我讨厌 flutter, 和 java 一样, 都是 臃肿,繁琐,死板. 1. 过程: 根据用户的屏幕尺寸,把子元素大小, 字体的大小,都设置为百分比&…

uniapp使用uview2上传图片功能

官网地址Upload 上传 | uView 2.0 - 全面兼容 nvue 的 uni-app 生态框架 - uni-app UI 框架 前提&#xff0c;需要下载vuew2插件 <view class"upload"><view class"u-demo-block__content"><view class"u-page__upload-item"&…

HarmonyOS鸿蒙开发实战(5.0)悬浮窗拖拽和吸附动画实践

鸿蒙HarmonyOS NEXT开发实战往期文章必看&#xff08;持续更新......&#xff09; HarmonyOS NEXT应用开发性能实践总结 HarmonyOS NEXT应用开发案例实践总结合集 最新版&#xff01;“非常详细的” 鸿蒙HarmonyOS Next应用开发学习路线&#xff01;&#xff08;从零基础入门…

抓机遇,促发展——2025第十二届广州国际汽车零部件加工技术及汽车模具展览会

新能源时代&#xff0c;电动化、智能化正在重塑全球汽车市场格局。中国自主品牌新能源汽车的市占率不断提升、头部效应初显&#xff0c;更有机会带动相关供应链企业成长。中国的零部件企业有望抓住变局下的机会&#xff0c;在新一轮竞争中崛起。 智能电动车时代&#xff0c;汽车…

Windows11系统安装,配置CUDA、cuDNN等

已经有大几年没有安装过 Windows 的系统了&#xff0c;今天因为黑神话悟空&#xff0c;准备把 Win 11 装一台&#xff0c;玩玩游戏&#xff0c;顺便把一些 CUDA 相关的异步解析项目也安装到 Window 上。 下载安装 PE 因为十几年前&#xff0c;只会用 PE 装系统&#xff0c;所…

mysql学习教程,从入门到精通,SQL 删除表(DROP TABLE 语句)(20)

1、SQL 删除表&#xff08;DROP TABLE 语句&#xff09; 在SQL中&#xff0c;DROP TABLE语句用于删除数据库中的一个或多个表&#xff0c;同时删除表中的所有数据、索引、触发器、约束和表结构本身。这是一个非常强大的命令&#xff0c;因此在使用时需要格外小心&#xff0c;因…

基于单片机控制的程控开关电源研究

摘 要 : 在开关电源控制方案中 , 建立于单片机控制基础方式上的程控开关电源方案是一种比较有效的方式 。 利用单片机实现对程控开关的控制, 可以减少设计复杂度 、 增加控制可靠性 , 值得投入更多的精力进行研究和推进 。 本文就这一控制方法进行了详细的探讨 。 关键词…