![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer系列
文章平均质量分 90
AI小笔记
人一能之,己百之;人十能之,己千之。
展开
-
剑指Offer 队列&栈题目集合
时间复杂度:在最坏情况下,pop 操作的时间复杂度是 O(n),但在平均情况下,当栈2中有元素时,pop 操作的时间复杂度是 O(1)。这是因为在平均情况下,元素不会每次都从栈1移动到栈2。总体而言,这个实现的 push 操作是 O(1),而 pop 操作的最坏情况下是 O(n),平均情况下是 O(1)。如果为空,则将栈 1 中的所有元素移到栈 2。使用两个栈来实现队列的功能。栈 1 用于存储入队的元素,而栈 2 用于存储出队的元素。空间复杂度: O(n),辅助栈的空间,最差的情况下两个栈共存储N个元素。原创 2023-12-22 10:38:45 · 545 阅读 · 0 评论 -
剑指Offer 链表题目集合
采用双指针迭代,在遍历链表时,将当前节点的next 指针改为指向前一个节点。由于节点没有引用其前一个节点,因此必须事先存储其前一个节点。在更改引用之前,还需要存储后一个节点。最后返回新的头引用。我的第一想法是可以遍历链表,将每个节点的值存入数组中,然后将数组进行反转。空间复杂度:O(n)。额外使用一个数组存储链表中的每个节点。时间复杂度:O(n)。时间复杂度:O(n),正向遍历一遍链表。空间复杂度:O(1),常数空间复杂度。原创 2023-12-06 17:56:51 · 546 阅读 · 0 评论