文和906

题解

未归档(4) 项目笔记(5)

/ 注册

全部文章 / 题解（共2篇）

题解 | #滑动窗口的最大值#

模拟窗口滑动的过程，用一个数组来记录滑动窗口内的值，一个数组来记录最大值。每次窗口滑动都将最大值数组的队尾压入结果栈，最后返回结果栈。这题要做出来并不难，难在追求优秀的时间复杂度和空间复杂度。感觉这个代码还有较大改进空间。欢迎讨论。 class Solution { public: vec...

C++ 队列

2021-10-12

0 383

题解 | #序列化二叉树#

这道题本身挺简单的，但是坑是真的多，给我整破防了。先说一下大概的思路，直接用层序遍历来序列化。序列化的时候使用一个队列来辅助将结点值拼接到字符串上，节点为空则拼接#。反序列化时同理，使用队列来辅助反序列化，创建好的节点先入队，并且查看队头结点的情况，若其左结点为空，则将该结点设为队头结点的左结点，...

C++ 字符串二叉树队列

2021-10-11

0 432