2020年5月8日
剑指offer：丑数
摘要： 题意描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路 一、思路一 一个丑数的因子只有2,3,5，那么丑数p = 2 ^ x \ 3 ^ y \ 5 ^ 阅读全文
posted @ 2020-05-08 23:23 灵图 阅读(116) 评论(0) 推荐(0)
剑指offer：重建二叉树
摘要： 题意描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路 一、递归 根据二叉树的前序遍历与中序遍历， 阅读全文
posted @ 2020-05-08 15:58 灵图 阅读(123) 评论(0) 推荐(0)