/*利用两个栈实现 一个栈实现pop(),top(),push() 另一个栈的栈顶始终存最小元素 */ class Solution { public: stack<int> s1; stack<int> s2; void push(int value) { s1.push(value); if(s2.empty() || s2.top() > value) s2.push(value); else s2.push(s2.top());//始终保持和s1含有相同元素个数，为了保持与s1数据同步。 } void pop() { s1.pop(); s2.pop();...

/*一个栈压入结点 和队列没有什么不同。出队列时候需要两个栈配合 一个栈的元素全部存入另一个栈 取出栈顶元素即出队列，再把元素压会原来的栈 */ class Solution { public: void push(int node) { stack1.push(node); } int pop() { while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } int res = stack2.top(); stack2.pop(); while (!stack2.empty()) { stack1.push(st...

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { if(pre.size() == 0) return nullp...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ int lowestCommonAncestor(TreeNode* root, int o1, int o2) { // write code here if(root == NULL ) ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型...

#include <cstddef> class Solution { public: int deep(TreeNode* root){ if(root == NULL) return 0; int left = deep(root->left); int right = deep(root->right); return (left > right) ? left+1:right+1; } bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot == NULL) return true; int left = ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ boo...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ //先序遍历可以构建第三棵树 //递归方式构建每一个节点 class Solution { public: /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { // write code here if(t1 == ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ //递归方式。定义两个指针：T1,T2分别走根节点的左子树和右子树。 //当遇到一个节点空，另一个不空的时候或者两个节点的值不一致肯定不是对称树。 #include <cstddef> class Solution { public: bool recur(TreeNode* T1,TreeNode* T2){ ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ //递归方式，不增加额外空间，原地链接节点 /* 思路： 利用递归的中序遍历，因为中序遍历的搜索树正好是递增的。在递归时候，第一次递归至最小值，作为头节点。 注意，最小值一定是在左子树的最左边的叶子节点，所以找到的节点是在左子树递归结束的时候。 */ #include <cstddef> class Solutio...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ //递归形式 #include <cstddef> class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(TreeNode* root, int sum) { // write code here if(root == NULL) ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ //求根节点的最大深度，求根节点的左右孩子的最大深度，然后+1即可，那问题就转化成root->left的最大深度和root->right的最大深度，依次递归，直到root=null。 int maxDepth(TreeNode* root) { // ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <stack> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ //递归方式的后序遍历 #include <stack> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root ...