广度优先访问二叉树 思路：广度优先，使用队列，注意判断当前值是否为空指针 代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { ...

递归求解 思路：创建一个函数，具有如下特点：1、实现功能：判断两个节点是否对称（值相等，且子节点对称）2、终止条件：两个节点只要不是值相等就终止3、下一次递归：两个节点值相等，此时还要判断对应的子节点是否对称（新一轮递归） 代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution {...

unordered_map求解 思路：第一次遍历，找到每一个数对应的index列表第二次遍历，找到index列表元素个数为1的key，放到vector中第三步，对存放结果的vector进行sort排序 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindNumsAppear...

思路：递归 当前树是平衡二叉树的条件：1、空指针2、左子树和右子树都是平衡二叉树且左子树和右子树的深度差的绝对值小于等于1 代码 class Solution { public: int ComputeDepth(TreeNode* pNode){ if(pNode==nullptr) { return 0; } int left_depth = ComputeDepth(pNode->left); int right_depth = ComputeDepth(pNode->right)...

思路 按照入栈顺序依次push，当遇到栈顶元素和出栈序列的元素相等时，pop（自动更新栈顶，出栈序列的索引+1） class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { /* * 新建一个栈，全部push，当top元素与输出序列的对应元素相等时，pop */ stack<int> push_stack; int j=0; // 代表输出序列的第几个元素...

思路 每次插入删除都维护一个最小值，维护一个保存每一次插入后最小值的栈（辅助栈） 插入时 比较要插入的值和当前最小值，取二者的最小值作为新的最小值，将其插入辅助栈 弹出时 弹出辅助栈栈顶元素，将新的栈顶元素作为更新后的最小值 class Solution { public: stack<int> normal, minval; int min_num = INT_MAX; // 记录当前栈的最小值 void push(int value) { normal.push(value); min_num = std::...

递归实现二叉树镜像 假设我们的函数一定能实现这样的功能：1、对传入的根节点对应的二叉树镜像，返回镜像后的根节点 2、终止条件：当输入为空节点的时候，返回空节点 TreeNode* Mirror(TreeNode* pRoot) { // write code here if(pRoot==nullptr){ return pRoot; } TreeNode* tmp_right = Mirror(pRoot->right); TreeNode* tmp_left = Mirro...

处理奇数（或者偶数） /* * 处理奇数，从前往后走 */ /* int i = 0; for(int j = 0; j<array.size(); j++){ if(array[j]%2==1) { int tmp = array[j]; for(int k = j-1;k>=i;k--) { ar...