算法基础 剑指
weixin_39964659
这个作者很懒,什么都没留下…
展开
-
18 二叉树镜像
18 二叉树镜像题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...原创 2018-04-18 11:16:03 · 109 阅读 · 0 评论 -
21 随时记录栈中的最小数
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。#include<stack>class Solution {private: stack<int> s1; stack<int> s2; public: void push(int value) { s1.push(value); ...原创 2018-04-18 16:21:07 · 91 阅读 · 0 评论 -
22栈的压入与弹出队列
vector 的基础操作不熟悉!!!输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)class Solution {public: bool I...原创 2018-04-18 17:03:53 · 99 阅读 · 0 评论 -
23从上到下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。借助队列 FIFO的思想!!!/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/#include<queue&g...原创 2018-04-18 20:46:35 · 86 阅读 · 0 评论