![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 70
稳重的多嘴小蘑菇
这个作者很懒,什么都没留下…
展开
-
Day02剑指offer-链表
在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。2.定义两个节点,cur指向当前第一个节点,pre是cur的前驱结点,开始时pre=null;定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。1.判断链表为空或者链表中只有一个节点,直接返回这个节点;1.判断链表为空或者链表中只有一个节点,直接返回这个节点;1.判断链表是否为空,若为空,直接返回一个空数组;时间复杂度O(n) 空间复杂度O(n)原创 2023-05-11 21:47:53 · 356 阅读 · 0 评论 -
Day01剑指offer-栈与队列
用两个栈实现一个队列。定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。(1)看栈1的栈顶元素和栈2的栈顶元素是否相等,相等则出栈,栈1栈2一起出栈,不相等则不出栈;(4)此时,栈1正常存放元素,栈2上面保存的元素永远是最小的元素,从上往下是递增的关系;判断栈1是否为空,如果栈1非空, 把栈1的所有元素放到栈2中,返回栈2的所有元素;(3)第三个元素如果<=栈2的栈顶元素,就放到栈2里,否则放入栈1;原创 2023-05-11 17:53:56 · 560 阅读 · 0 评论