小红花·文摘
  • 首页
  • AI Tokens🪙
  • 排行榜🏆
  • 直播
  • FAQ

给定一个n叉树的根节点,可以通过栈实现后序遍历。步骤包括初始化栈,将根节点入栈,弹出节点并将其值插入结果数组的开头,最后将所有子节点入栈,直到栈为空。最终结果数组即为后序遍历的节点值。

590. N叉树后序遍历

DEV Community DEV Community · 2024-08-26T18:17:56Z

合并两个有序链表的基本思路是按大小顺序逐个比较节点,将较小的插入到新链表中。需要注意比较节点值而非地址,可以先存储较小节点到数组中再插入,提高效率。

这个开源的博客园主题真火了!

dotNET跨平台 dotNET跨平台 · 2023-06-05T00:03:26Z

LeetCode第25题要求将链表按k个一组反转,若链表长度不足k则不反转。示例:链表1->2->3->4->5,k=2时返回2->1->4->3->5,k=3时返回3->2->1->4->5。解法需O(1)空间复杂度,不能改变节点值,通过遍历链表分组反转完整组,直接连接不完整组。

LeetCode 25. Reverse Nodes in k-Group

Robert的博客 Robert的博客 · 2019-07-01T05:55:33Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码