m0_43602209的博客

题目 class Solution { public: int getdep(TreeNode *root){ int dep=0; while(root) root=root->left,++dep; return dep; } int countNodes(TreeNode* root) { if(!root) return NULL; int dep1=getdep(root->lef

题目 class Solution { public: TreeNode *ans; int dfs(TreeNode *root,TreeNode *p,TreeNode *q){//判断root子树中是否有p或者q 返回1 否则返回0 if(!root||ans) return 0;//ans已经存在了,说明找到最近公共祖先了,不要再找远的祖先 int lson=dfs(root->left,p,q),rson=dfs(root->right

题目 读了好久读不懂题意，我这么高的语文水平，当然是出题人的错了。 返回能满足 以该节点为根的子树中包含所有题目给的这棵树最深的节点 这一条件的具有最大深度的节点。 class Solution { typedef pair<TreeNode*,int> pi; public: pi dfs(TreeNode *root){ if(!root) return {0,0}; pi x=dfs(root->left),y=dfs(root->r

题目 class Solution { public: TreeNode *fa;//目标节点target的父节点 vector<int>ans; void solve(TreeNode *x,TreeNode *y){ if(!y) return; if(y->left==x) y->left=NULL; else y->right=NULL; } int dfs(TreeNode *

题目 没什么好说的，看代码吧！ class Solution { public: int getlen(ListNode *head){ int cnt; for(cnt=0;head;head=head->next) ++cnt; return cnt; } TreeNode* build(ListNode*&head,int l,int r){ if(!head||l>r) return NUL

题目 栈里放的是子树还没有创建完的节点。 class Solution { public: TreeNode* buildTree(vector<int>& pre,vector<int>& in) { if(!pre.size()) return NULL; stack<TreeNode *>s; TreeNode *root=new TreeNode(pre[0]),*cur=root;

题目 class BSTIterator { public: stack<TreeNode* >s; BSTIterator(TreeNode* root) { cal(root); } void cal(TreeNode* root){//从root一直往左儿子,将这一路都放到栈里 while(root) s.push(root),root=root->left; } int next() {

题目 class Solution { public: void swap(TreeNode *x,TreeNode *y){ int tmpval=x->val; x->val=y->val,y->val=tmpval; } void recoverTree(TreeNode* root) { if(!root) return; //x,y是要交换的两个节点,las是root节点中序遍历的前

题目 为了不爆ll，我们 每层的值要减去该层第一个值，这样就算往下*2的过程，下面也不会受到影响，因为差值是一定的，下层 *2的差值也是一定的。 这样为什么可以不爆ll呢？ 因为答案就是int，这决定了一切。 若我们其中一层是 1,k(k很大，k *2就爆int了)，那么下一层假如k有左或右儿子，1肯定没有，因为这样答案就是ll了。 还有一种 k1,k2,两个都挺大 但是大小差的不算太多，(k2-k1)*2还是 int，但是k1 *2,k2 *2都会爆int。所以我们dfs的时候pos应该是ll. cla

题目 class Solution { #define pi pair<TreeNode*,int> public: bool isCompleteTree(TreeNode* root) { if(!root) return true; queue<pi>q;q.push(make_pair(root,1)); int sz=1; while(!q.empty()){ pi cur=q

题目 class Solution { public: bool isSymmetric(TreeNode* root) { if(!root) return true; queue<TreeNode *>q; q.push(root->left),q.push(root->right); while(!q.empty()){ TreeNode* left=q.front();q.pop

题目 class Solution { public: int abs(int x){return x>0?x:-x;} int dfs(TreeNode *root){ if(!root) return 0; int ls=dfs(root->left),rs=dfs(root->right); if(ls==-1||rs==-1||abs(ls-rs)>1) return -1; return ma

题目 class Solution { private void dfs(TreeNode root,int dep,List<List<Integer>> ans){ if(root==null) return; if(dep>=ans.size()){ List<Integer> tmp=new LinkedList<Integer>(); tmp.add(ro