摘要: 输入一颗二叉树和一个整数,找到二叉树中节点值得和为输入整数的所有路经。从根节点开始到叶子结点为一路经。 思路:二叉树中,首先遍历根节点的是前序遍历。因为要从根节点开始,所以首先考虑前序遍历。在这个遍历的过程中,会从根节点开始,由左至右依次遍历二叉树的每一条路经。遍历到叶子结点时检查路经中的节点之和是 阅读全文
posted @ 2017-04-01 17:16 糯米米一粒 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 如题,对于一个整数,从1到n这n个数字中x出现的次数 直观的解法,可以从1-n,分别每位分解,计算x出现的次数,简单暴力,时间复杂度:O(nlog10n) 现在记录一O(lg10n)的思路:思路参见博客http://www.cnblogs.com/cyjb/p/digitOccurrenceInRe 阅读全文
posted @ 2017-04-01 11:00 糯米米一粒 阅读(751) 评论(0) 推荐(0) 编辑