摘要: 题目:二叉树中两个结点的最近公共父结点二叉树结点的定义如下:struct TreeNode{ int val; TreeNode *left; TreeNode *right;};思路:前面在剑指Offer中出现了类似的题目,但要求的思路都不太一样,请参考:http://www.cnblogs... 阅读全文
posted @ 2015-08-15 12:22 AndyJee 阅读(1936) 评论(0) 推荐(0) 编辑
摘要: 题目:在一维坐标轴上有n个区间段,求重合区间最长的两个区间段。区间段的数据结构定义如下:struct Interval{ int start; int end;};思路:首先按照区间的左端点即start对n个区间段进行排序;然后从前往后遍历所有区间,比较前后两个区间的右端点即end;假设... 阅读全文
posted @ 2015-08-15 11:42 AndyJee 阅读(3604) 评论(0) 推荐(0) 编辑