剑指offer
ruihuank
这个作者很懒,什么都没留下…
展开
-
二维数组中的查找
class Solution { public: bool Find(int target, vector<vector<int> > array) { if (array.size() == 0) return false; if (array[0].size() == 0) return false; vecto...原创 2018-03-20 11:31:18 · 147 阅读 · 0 评论 -
用两个栈来实现一个队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution { public: void push(int node) { stack1.push(node); } int pop() { if (stack1.empty() && stack2.empty()) ret...原创 2018-03-29 21:57:22 · 139 阅读 · 0 评论 -
重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val; * TreeN原创 2018-03-28 20:20:25 · 104 阅读 · 0 评论