2019年10月25日

[LeetCode] 448. 找到所有数组中消失的数字(思维)

摘要: 题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内 阅读全文

posted @ 2019-10-25 23:21 coding_gaga 阅读(263) 评论(0) 推荐(0)

[LeetCode] 221. 最大正方形(DP)

摘要: 题目 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problem 阅读全文

posted @ 2019-10-25 22:52 coding_gaga 阅读(216) 评论(0) 推荐(0)

[LeetCode] 279. 完全平方数(DP)

摘要: 题目 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 阅读全文

posted @ 2019-10-25 00:12 coding_gaga 阅读(168) 评论(0) 推荐(0)

导航