leetcode
文章平均质量分 64
砳燚
这个作者很懒,什么都没留下…
展开
-
Leetcode[225]-Implement Stack using Queues
用队列实现栈 class Stack { public: // Push element x onto stack. void push(int x) { if(empty()){ q1.push(x); return; } if(!q1.empty()){ q1.push(x); re原创 2015-06-16 09:15:45 · 278 阅读 · 0 评论 -
Leetcode[105]-Construct Binary Tree from Preorder and Inorder Traversal
题目描述:给定前序和中序序列,构建一颗二叉树 节点定义为: struct TreeNode{ int val; TreeNode * left; TreeNode * right; TreeNode (int x) : val(x),left(NULL),right(NULL){} }; 很明显,可以将大问题划分成子问题,用递归实现 时间复杂度为O(N),空间复杂度为O(logN原创 2015-06-15 20:45:17 · 308 阅读 · 0 评论