注释处还是要小小注意一下的 class Solution { public: void push(int value) { stack1.push(value); // 这里相等也要入栈，避免栈空 if (stack2.empty() || value <= stack2.top()) { stack2.push(value); } } void pop() { if (stack1.top() == stack2.top()) { stack2.pop(); ...

入队直接入 出队判断当前状态：只有第二栈为空时才从第一栈一次性取得所有数据 class Solution { public: void push(int node) { stack1.push(node); } int pop() { if (stack2.empty()) { while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } } int res ...

如果是完全二叉树，第一个空结点出现后，同一层次就不可能出现非空结点 每一层要么出现空结点之后，后面全部是空结点；要么没有出现过空结点 使用队列层次遍历时先左后右进行遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: bool isCompleteTree(Tree...

性质：二叉搜索树中序遍历是严格递增序列 做法：遍历时比较当前值和前一个值之间的大小关系即可 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: bool isValidBST(TreeNode* root) { if (root == nullptr) { ...

能够避免递归尽量避免 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: TreeNode* Mirror(TreeNode* pRoot) { if (pRoot == nullptr) { return nullptr; } ...

最近状态及其差 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { if (t1 == nullptr || t2 == nullptr) { return t1 == nullptr ? t2 : t1; } TreeNo...

今天毫无状态，唉 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool isSymmetrical(TreeNode* pRoot) { if (pRoot == nullptr) { return true; ...

中序遍历：递归 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) { if (pRootOfTree == nullptr) { return nullptr; } ...

DFS。。。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: bool hasPathSum(TreeNode* root, int sum) { if (root == nullptr) { return false; } // 一个结点和对应的路径累加和 std::stack<std::pai...

又是层次遍历的运用 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: // 层次遍历，记录最多有多少层 int maxDepth(TreeNode* root) { if (root == nullptr) { return 0; } std::queue<TreeNode *> queue_; ...

在层次遍历上的一个简单应用 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: // 这道题观察就可以发现，在层次遍历的基础上 // 奇数层不用翻转，偶数层翻转即可 vector<vector<int> &gt...

一开始确定层数的结点个数卡住了，好好反思！ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: vector<vector<int> > levelOrder(TreeNode* root) { std::queue<TreeNode *> queue_; std::vector<std::vector<int>...

递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: vector<int> postorderTraversal(TreeNode* root) { std::vector<int> res; postorder...

简单递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: vector<int> inorderTraversal(TreeNode* root) { std::vector<int> res; inorder(r...