![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题
晓盟主
这个作者很懒,什么都没留下…
展开
-
在单链表和双链表中删除倒数第K个节点
在单链表和双链表中删除倒数第K个节点 【题目】 分别实现两个函数,一个可以删除单链表中的倒数第K个节点,另一个可以删除双链表中倒数第K个节点。 【要求】 如果链表长度为K,时间复杂度达到O(N),额外空间复杂度达到O(1)。 C++代码实现: using namespace std; #include<iostream> class Node { public: Node() { this->next = nullptr;//这里解决链表的nexx指向未知地址问题 } int原创 2021-07-27 13:16:16 · 82 阅读 · 0 评论 -
设计一个有getMin()功能的栈C++代码实现
设计一个有getMin()功能的栈C++代码实现 【题目】 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 【要求】 1、pop、push、getMin操作的时间复杂度都是O(1); 2、设计的栈类型可以使用现成的栈结构。 using namespace std; #include<stack> class MyStack1 { public: stack<int>dataStack;//这两个地方成员变量没必要暴露给外界,应该设为:privat原创 2021-07-26 15:37:30 · 186 阅读 · 0 评论