摘要: 题目描述 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: + 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 + 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保 阅读全文
posted @ 2020-04-15 13:08 真理君的宿敌 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例: 解题思路 假设矩阵中存在一个最大矩形,我们不妨将它底边一下的矩阵挡住,把“1”看作实心柱体,把“0”看作空心,跟84题就非常相似了。唯一不同的就是,我们这里还有一些悬空的柱子。不过没有关系,我 阅读全文
posted @ 2020-04-15 13:05 真理君的宿敌 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: + 所有数字(包括目标数)都是正整数。 + 解集不能包含重复的组合。 示例 1: 阅读全文
posted @ 2020-04-15 13:01 真理君的宿敌 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: + 所有数字(包括 target)都是正整数。 + 解集不能包含重复的组合。 阅读全文
posted @ 2020-04-15 12:58 真理君的宿敌 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述 542. 01 矩阵 给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 解题思路 1. 每一个‘1’的距离与自身临近的上、下、左、右四个位置相关 2. 3. 需要‘左 右’、‘上 下’、‘右 左’、‘下 上’四遍动态规划遍历 4. 结合 阅读全文
posted @ 2020-04-15 12:55 真理君的宿敌 阅读(217) 评论(0) 推荐(0) 编辑