- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 用两个栈实现队列<剑指offer>
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路:将元素入队时压入一个栈中,随后通过另一个栈出队 (1)使用stack容器定义两个栈 stack<int> stack1; stack<int> stack2;(2)入队 stack1.push(node); //node为入队元素(3)出队 首先考虑特殊情况,两个栈皆为空
2016-09-17 11:09:30 271
原创 从尾到头打印链表<剑指offer>
题目描述:输入一个链表,从尾到头打印链表每个节点的值。 链表节点定义:struct ListNode{ int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };解题思路: (1)反转链表(2)对应
2016-09-16 21:16:35 220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人