lMonster81

摘要：给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4] 输出: [24,12,8,6]说明: 请不要使用除法，且在 O... 阅读全文

posted @ 2018-12-04 20:28 lMonster81 阅读(90) 评论(0) 推荐(0)

摘要：给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。示例 1:输入: [0,1,2,4,5,7] 输出: ["0->2","4->5","7"] 解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。示例 2:输入: [0,2,3,4,6,8... 阅读全文

posted @ 2018-12-03 20:11 lMonster81 阅读(107) 评论(0) 推荐(0)

摘要：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1:输入: nums = [1,2,3,1], k = 3, t = 0 输出: t... 阅读全文

posted @ 2018-12-03 20:11 lMonster81 阅读(99) 评论(0) 推荐(0)

摘要：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 方法一：暴力（肯定超时）方法二：dp，可以把dp[i][j]表示到i，j为止的... 阅读全文

posted @ 2018-12-03 20:10 lMonster81 阅读(118) 评论(0) 推荐(0)

摘要：编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。 n 不超过1690。不用e... 阅读全文

posted @ 2018-12-03 20:10 lMonster81 阅读(165) 评论(0) 推荐(0)

摘要：在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示，如图所示。示例:输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45说明: 假设矩形面积不会超出 int 的范围。 class Solution {p... 阅读全文

posted @ 2018-12-03 20:09 lMonster81 阅读(93) 评论(0) 推荐(0)

摘要：找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7 输出: [[1,2,4]]示例 2:输入: k = 3... 阅读全文

posted @ 2018-12-01 21:14 lMonster81 阅读(188) 评论(0) 推荐(0)

摘要：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入: 11110 11010 11000 00000 输出: 1示例 2:输... 阅读全文

posted @ 2018-12-01 21:13 lMonster81 阅读(123) 评论(0) 推荐(0)

摘要：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 先求深度，中序遍历或者前序遍历都可以 class Solution {public:... 阅读全文

posted @ 2018-12-01 21:12 lMonster81 阅读(113) 评论(0) 推荐(0)

摘要：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2] 输出: 210示例 2:输入: [3,30,34,5,9] 输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。注意全是0的情况 bool ... 阅读全文

posted @ 2018-12-01 21:11 lMonster81 阅读(100) 评论(0) 推荐(0)