摘要: 1、基本函数 1.1 void push() 队列中由于是 先进先出,push即在队尾插入一个元素,如: 1 queue<string> q; 2 q.push("hello world!"); 1.2 void pop() 将队列中最靠前位置的元素拿掉,是没有返回值的void函数。如: 1 que 阅读全文
posted @ 2020-05-25 14:07 John_yan15 阅读(2472) 评论(0) 推荐(1)
摘要: 题目: 从上往下打印出二叉树的每个节点,同层节点从左至右打印(层序遍历)。 代码: 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 阅读全文
posted @ 2020-05-25 13:51 John_yan15 阅读(148) 评论(0) 推荐(0)
摘要: 题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度 阅读全文
posted @ 2020-05-25 13:47 John_yan15 阅读(136) 评论(0) 推荐(0)
摘要: 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 代码: 1 class Solution { 2 public: 3 void push(int v 阅读全文
posted @ 2020-05-25 13:40 John_yan15 阅读(145) 评论(0) 推荐(0)