![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 58
清扰077
热爱ing
展开
-
【C++进阶】迭代实现二叉树前中后序遍历
今天学习了使用非递归来实现二叉树的前中后序遍历,相比递归实现有一定难度,但是多多理解也不难。原创 2023-05-30 16:39:00 · 131 阅读 · 1 评论 -
【刷题】栈与队列:滑动窗口的最大值
首先先来看题目描述:这是一道栈与队列相关的题,给定我们一个整型数组,有一个长度为k的滑动窗口,让我们计算每次窗口的最大值。我们的想法可以是得到一队列数据结构,让进入这个队列的第一个数据一定是最大的,而进入这个队列之后的数据在内部进行操作,每次移动数据一进一出,但是不影响我们的前提,就是第一个数据为队列的最大值,也就是滑动窗口的最大值。原创 2023-05-14 12:01:25 · 406 阅读 · 2 评论 -
【刷题】LeetCode138 复杂链表的复制
我们首先想到是要创建新结点对链表进行复制,当我们需要对val和next进行复制时很容易从前往后遍历就好了,但是在对random进行复制时出现了问题,复制的链表和原链表并没有什么关联,不能找到原来的结点对应的random指针。其实是可以的,我们可以将原链表和复制的链表进行联系,复制一个结点之后就将其插入到原结点之后,这样我们就可以通过原链表找到复制链表的random指针。最终在复制之后,我们将复制的结点剪切下来重新连接起来,再将原链表恢复,返回复制的链表头即可。原创 2023-02-21 18:02:16 · 142 阅读 · 2 评论