摘要: 编写一个程序,找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。 来源:力扣(LeetCode)链接:htt 阅读全文
posted @ 2020-01-14 18:28 zjcfrancis 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 阅读全文
posted @ 2020-01-14 17:06 zjcfrancis 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [3], [9,20], [15,7]] 来源:力扣(LeetCode)链接:htt 阅读全文
posted @ 2020-01-14 04:25 zjcfrancis 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 最大树定义:一个树,其中每个节点的值都大于其子树中的任何其他值。 给出最大树的根节点 root。 就像之前的问题那样,给定的树是从表 A(root = Construct(A))递归地使用下述 Construct(A) 例程构造的: 如果 A 为空,返回 null否则,令 A[i] 作为 A 的最大 阅读全文
posted @ 2020-01-14 02:53 zjcfrancis 阅读(210) 评论(0) 推荐(0) 编辑