输入一个二叉树,输出其镜像。

/* struct TreeNode {     int val;     struct TreeNode *left;     struct TreeNode *right;     TreeNode(int x) :             val(x), left(NULL), ...

2015-04-25 11:37:53

阅读数 307

评论数 0

输入两颗二叉树A,B,判断B是不是A的子结构。

这里测试的结果为假设B是空二叉树,则B不是A 的子结构。 /*struct TreeNode {     int val;     struct TreeNode *left;     struct TreeNode *right;     TreeNode(int x) :   ...

2015-04-25 11:06:54

阅读数 331

评论数 0

输入一个链表,输出该链表中倒数第k个结点。

/* struct ListNode {     int val;     struct ListNode *next;     ListNode(int x) :             val(x), next(NULL) {     } }; */ class Soluti...

2015-04-23 11:36:32

阅读数 221

评论数 0

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

/**  * Definition for binary tree  * struct TreeNode {  *     int val;  *     TreeNode *left;  *     TreeNode *right;  *     TreeNode(int x) : ...

2015-04-23 09:51:38

阅读数 1646

评论数 0

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

class Solution { public:     void push(int node) {         stack1.push(node);     }     int pop() {         if(stack2.empty())         {whi...

2015-04-23 09:13:42

阅读数 2437

评论数 0

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?

class Solution { public:   int rectCover(int number) {         if(number==1)             return 1;         else if(number==2)             retur...

2015-04-22 22:24:32

阅读数 2733

评论数 0

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

class Solution { public:   int jumpFloorII(int number) {      int count=0;         if(number0)             return count;         else if(number...

2015-04-22 22:23:48

阅读数 2662

评论数 0

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

class Solution { public:   int jumpFloor(int number) {     int count=0;         if(number0)             return count;         else if(number==1...

2015-04-22 22:21:52

阅读数 2189

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭