Yan飞翔

Problem：Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "...

Problem:Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].Note:Recursive solution i...

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路：定义两个栈，奇数层的数保存在stackL中，偶数层的栈保存在stackR中，tmp用来每次保存每一层的节点序列，每次访问完一层都使用tmp.clear()函数清空，再用来保存下一层，首先将根节点入奇数栈，访问保存，当奇数栈和偶...

题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解题思路：循环左移K位，首先对左移K位的值做判断，如果K小于0或者大于字符串长度，返回空；如...

题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。解题思路：采用前序遍历的递归算法思想。1）若二叉树为空，则高度为0，为平衡二叉树；2）若二叉树仅有根结点，则高度为1，为平衡二叉树；3）否则，对左右子树进行递归运算，判断左右子树是否同时满足平衡二叉树，如果满足，判断左子树和右子树的差，如果满足高高度差绝对值小于等于1，则此树为平衡二叉树，平衡二叉树的深度为左右子树中深...

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？解题思路：首先判...

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。算法思想：我们注意到旋转之后的数组实际上可以划分为两个排序的子数组，而且前面子数组的元素都大于或者等于后...

0-1背包问题给定n个重量为w1,w2,...,wn,价值为v1,v2,...,vn的物品和容量为C的背包，求这个物品中一个最有价值的子集，使得在满足背包的容量的前提下，包内的总价值最大。0-1背包问题指的是每个物品只能使用一次。递归方向：我们用F(n,C)表示将前n个物品放进容量为C的背包里，得到的最大的价值。我们用自顶向下的角度来看，假如我们已经进行到了最后一步（即求解将n...

sort函数包含在头文件为#include<algorithm>的c++标准库中，使用sort函数之前记得调用algorithm头文件。sort函数有三个参数：（1）第一个是要排序的数组的起始地址；（2）第二个是结束的地址（最后一位要排序的地址）；（3）第三个参数是排序的方法，可以是从大到小也可以是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。s...