摘要: 题意 给一棵二叉树,左子结点在父结点左边一个单位,右子节点在父节点的右边一个单位,按先序遍历的方式输入一棵树,-1为空结点,输出每列结点权值的和。 思路 递归建树 借了别人画的一个图 总结 目前还不怎么会二叉树_(:з」∠)_只能照着书上写一遍,现在做到的只是能理解,还不能自己写出这个 阅读全文
posted @ 2016-09-10 09:38 kikii233 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题意 输入正整数k,找到所有的正整数x >= y,使1/k = 1/x +1/y。 思路 先找到x或y的范围:因为x >= y,所以 1/k <= 2/y 得出 y<=2*k 再找到可以计算出x的方法即可 总结 刚开始用了二重循环找x,结果超时。今天早晨起来想了个更常规且更简单的方法 阅读全文
posted @ 2016-09-10 08:10 kikii233 阅读(111) 评论(0) 推荐(0) 编辑