随笔分类 -  剑指offer

摘要：题目描述 思路 跟昨天一样，用空间换时间，设立一个最小值栈，一个原始栈 初始化：两个栈x_stack,min_stack,初始压一个正无穷到min_stack中，后面遇到比它小的就压进去. push：x_stack正常压值进取，min_stack压相较来说的最小值. pop：两个栈一起出栈顶的值，很 阅读全文

摘要：题目描述 思路 看题目没看懂，只看懂用两个栈实现一个队列。队列和栈是特殊的线性表，都有什么特征呢？ 栈：先进后出 队列：先进先出 再复习一下C++里面栈(stack)和队列(queue)分别拥有的函数吧 stack empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加 阅读全文

摘要：/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(List 阅读全文

摘要：C++小白抄题解ing /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public 阅读全文