day19打卡

面试又一次失败，需要自我治愈一下，屡战屡败、屡败屡战.......

501.二叉搜索树中的众数

这题自己做的时候，出现了几个遗漏的思路：1、使用迭代法的时候，判断当前节点和pre节点是否相同，需要push的是pre节点 2、结束的时候由于没有新节点进行比较，所以最后出现的众数会被遗漏，看了答案才发现没必要这么复杂，根本不用纠结是 出现和前一个节点相同的时候判断 还是 出现不同节点的时候判断 而是每访问一个节点的时候就要进行判断

class Solution {
public:
    vector<int> findMode(TreeNode* root) {
        TreeNode* pre = NULL;
        TreeNode* curr = root;
        stack<TreeNode*> st;
        int res = 1;
        int maxx = 0;
        vector<int> ans;
        while(curr || !st.empty()){
            if(curr){
                st.push(curr);
                curr=curr->left;
            }else{
                TreeNode* tmp = st.top();
                st.pop();
                if(pre && pre->val == tmp->val){
                    res++;
                }else{
                    if(pre && res>maxx){
                        maxx = res;
                        ans.clear();
                        ans.push_back(pre->val);
                    }else if(pre && res == maxx){
                        ans.push_back(pre->val);
                    }
                    res = 1;
                }
                pre = tmp;
                curr=tmp->right;
            }
        }
        if(pre && res>maxx){
            maxx = res;
            ans.clear();
            ans.push_back(pre->val);
        }else if(pre && res == maxx){
            ans.push_back(pre->val);
        }
        return ans;
    }
};

236. 二叉树的最近公共祖先

这道题当时做过，完全都没理解，只记得通过左右子数是否包含目标节点来判断是否为公共父节点，对原始方法，本身就可以使用节点指针返回判断是否包含；对于正好左右子节点都包含目标的情况，返回root可以理解，然后一直递归返回这个root，最后作为最外层的答案返回；但是一个目标节点是另一个目标节点的父节点，这种情况，其实也是会被正确返回的，当作为子节点的目标节点被递归返回到另一个目标节点（父节点）的时候，该父节点作为目标节点也会被递归返回