前端消防圆

分类

/ 注册

TA的专栏 168篇文章 3人订阅

80篇文章 567人学习

字节跳动前端

2篇文章 325人学习

86篇文章 682人学习

全部文章（共169篇）

题解 | #栈的压入、弹出序列# 来自专栏

栈的压入、弹出序列：最直观的想法是，使用辅助栈。首先遍历入栈，并将当前入栈元素压入辅助栈，再判断是否辅助栈不为空并且辅助栈栈顶元素等于当前出栈元素，注意这里是while循环，如果是则弹出辅助栈栈顶元素并且将当前出栈元素右移，最后判断辅助栈是否为空，如果是则压入弹出序列匹配，反之则不匹配。 bool ...

2023-03-14

1 252

题解 | #包含min函数的栈# 来自专栏

包含min函数的栈：最直观的想法是，使用两个栈，一个是数据栈st，一个是最小值栈minx，push函数的实现则是，直接压入数据到数据栈，如果最小值栈为空或者输入的数据小于等于最小值栈的栈顶则压入数据到最小值栈，注意，等于的也要压入，因为栈中可能包含重复的元素，比如2 3 4 2 5 6，然后三个po...

2023-03-13

1 335

题解 | #对称的二叉树# 来自专栏

对称的二叉树：最直观的想法是，判断根结点的左右孩子是否对称。首先编写一个函数judgeSymmetry，用于判断两个结点是否对称，其参数为两个TreeNode类型的指针，返回值为bool类型。两个结点对称所需要满足的条件即为两个结点的值相等且左左与右右对称且左右与右左对称，由于在条件中没有编写结点为...

2023-03-13

1 264

题解 | #二叉树的镜像# 来自专栏

二叉树的镜像：最直观的想法是，交换每一个结点的左右孩子结点。首先编写一个函数toMirror，用于交换每一个结点的左右孩子结点，其参数为TreeNode类型指针，返回值为void，当当前结点指针为空时返回，否则使用swap交换左右子树，然后先对当前结点的左孩子使用toMirror，再对当前结点的右孩...

2023-03-13

1 295

题解 | #顺时针打印矩阵# 来自专栏

顺时针打印矩阵：最直观的想法是，设置bool类型的标记访问数组flag。使用变量m表示矩阵行数，变量n表示矩阵列数，变量loop表示当前循环圈数，起始为1，矩阵的循环圈数等于行数的一半，由于整数除法是向下取整，故如果矩阵行数为奇数时应该单独处理，变量x表示当前横坐标，起始为0，变量y表示当前纵坐标，...

2023-03-13

1 209

题解 | #树的子结构# 来自专栏

树的子结构：最直观的想法是，使用双指针，一个指针指向A，一个指针指向B，首先遍历树A，然后针对树A的当前结点，判断B是否是以当前结点为根的子树的子结构。 //判断B是否是和以A为根的子树匹配 bool isSame(TreeNode *pRoot1,TreeNode *pRoot2) { /...

2023-03-10

1 285

题解 | #合并两个排序的链表# 来自专栏

合并两个排序的链表：最直观的想法是，双指针，pHead1指向指针1，pHead2指向指针2，使用head表示空头结点，使用tail表示尾部结点，tail初始为head，当pHead1以及pHead2均不为空时，分为三种情况，第一种是pHead1的值小于pHead2的值，那么将pHead1加入tail...

2023-03-09

1 339

题解 | #反转链表# 来自专栏

反转链表：最直观的想法是，双指针，当链表为空或者链表长度为1时，返回pHead，反之，使用指针p表示头结点，使用指针q表示p的下一个结点，先将p的next指针置为空，然后当p与q均不为空时，使用指针r保存q的下一个结点，接着将p指向q颠倒为q指向p，再将p和q分别后移一位，直至q为空返回p。（在没有...

2023-03-08

1 232

题解 | #链表中环的入口结点# 来自专栏

链表中环的入口结点：最直观的想法是，快慢指针，快指针每次走两步，慢指针每次走一步，如果链表中有环，则快慢指针一定在环中相遇，假设从链表起始位置到环形入口位置距离为x，从环形入口位置到相遇位置距离为y，从相遇位置到环形入口位置距离为z，则快指针为x+y+n(y+z)，慢指针为x+y，由于快指针一次走两...

2023-03-07

1 301

题解 | #链表中倒数最后k个结点# 来自专栏

链表中倒数最后k个结点：最直观的想法是，快慢指针，在没有使用头结点的情况下，快指针使用倒数第一个作为标准，慢指针使用倒数第k个作为标准，快慢指针相差k-1，所以快指针先走k-1步，如果还没走完就已经为空指针，则表示链表长度小于k，并返回空节点nullptr，反之快慢指针一起走，当快指针到达最后一个结...

2023-03-06

1 300