- 博客(2)
- 收藏
- 关注
RSS订阅原创 在单链表和双链表中删除倒数第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
113
原创 设计一个有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
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人