Avatar notebook default
29篇文章 · 10352字 · 4人关注
  • 二叉树--链接下一个右侧节点优化

    今天来优化下之前实现过的链接下一个右侧节点算法,同时将Ⅰ和Ⅱ做了合并。 题目介绍 给定任意一个二叉树,填充它的next节点,指向下一个右侧节点,...

  • 二叉树--反序列化一棵树

    今天延续上一章的内容,反序列化一棵树。 题目介绍 给定一个序列化后的字符串,反序列化为一棵树,例如: 实现思路 反序列化的实现相比序列化简单点,...

  • 二叉树--序列化一棵树

    今天学习的算法是最基础最常用的算法:序列化一棵树。 题目介绍 给定任意一个二叉树,将树以字符串方式输出,例如: 实现思路 先按个人的第一思考方案...

  • 二叉树--查找给定两个节点最下公共祖先

    最近真是多事之秋,好好的日更被断了,计划永远是赶不上变化的,乘着睡前补上吧。查找给定两个节点最下公共祖先,俗称LCA算法。 题目介绍 给定任意一...

  • Resize,w 360,h 240
    二叉树--链接每个节点的下一个右侧节点Ⅱ

    今天学习的是上篇算法的升级版:填充每个节点的下一个右侧节点指针Ⅱ。 题目介绍 给定任意一个二叉树,填充它的next节点,指向下一个右侧节点,最右...

  • 二叉树--链接每个节点的下一个右侧节点

    今天学习的是二叉树中的算法题目:填充每个节点的下一个右侧节点指针。 题目介绍 给定一个满二叉树(所有叶子节点都在同一层,每个父节点都有两个叶子节...

  • 二叉树-中序前序构造二叉树(优化)

    今天本来准备优化下中序前序构造二叉树的代码,结果死磕了两小时没搞定,感觉才优化一半。先上一版吧,明天接着搞。 题目介绍 题目就简单介绍下,给定两...

  • 基础算法-快速排序

    今天学习另外一种更加常用的排序算法:快速排序。 题目介绍 还是使用之前的题目:给定一个数组,将数组按从小到大顺序排序。题目理解起来也是很容易的,...

  • 二叉树-根据中序和前序遍历结果构造二叉树

    前面学习过根据中序遍历和后序遍历结果构造二叉树,今天是类似的给定一颗树的中序遍历和前序序遍历两个结果数组,构造成一颗二叉树。 题目介绍 题目就简...

文集作者