2018 年 12月 3 日随笔档案 - lMonster81

摘要：给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。示例 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 阅读(98) 评论(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 阅读(91) 评论(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 阅读(113) 评论(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 阅读(153) 评论(0) 推荐(0) 编辑

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

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

lMonster81