Silver

摘要： 算法思想 最大公约数gcd：辗转相除法，最小公倍数lcm:易证当d=gcd(a,b)时，lcm(a,b)=a*b/d,由于先计算ab有可能出现溢出，所以更安全的写法是a/d*b //a>b否则交换a,b int gcd(int a,int b){ if(b==0)return a; else ret 阅读全文

摘要： 算法思想 后序遍历序列的最后一个节点是根节点，而中序遍历的根节点左侧都是左子树的节点，右侧都是右子树的节点，根据这种特点，我们可以从后序遍历中找到根节点,再在中序遍历中找到根节点，然后递归的对中序遍历的左子树及右子树进行建树； C++代码 struct TreeNode { int val; Tre 阅读全文