摘要: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 阅读全文
posted @ 2019-07-15 20:59 xd_xumaomao 阅读(203) 评论(0) 推荐(0) 编辑
摘要: sort(a,a+n); bool comp(const int &a,const int &b) { return a>b; } bool Comp(const P &a1,const P &a2) { return a1.w<a2.w;//从小到大 } //对vector排序 sort(v.be 阅读全文
posted @ 2019-07-15 20:02 xd_xumaomao 阅读(128) 评论(0) 推荐(0) 编辑
摘要: vector 初始化 (1)vector<int> a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。 (2)vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1 (3)ve 阅读全文
posted @ 2019-07-15 19:55 xd_xumaomao 阅读(1074) 评论(0) 推荐(0) 编辑