qingmarch

题目：能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。 例如有如下两个数组：5，6，1，4，7，9，8，给定sum = 10，则这两个数为1和9 思路一：就是枚举，从数组中任意取出两个数字，计算两者之和为给定的数字。其复杂度为O(n^2)，这种方法很容易，就是效率不高。 思路二：先排序，对于a[i]，则

求树的深度用递归算法来求解很容易，但递归深度有可能会特别深，导致空间不够，本题需要用非递归解才可以，这里使用一个队列来实现，代码如下： #include #include using namespace std; struct Node { Node * pLeft; Node * pRight; int value; Node(int v) : value(v), pLeft(