摘要: 题目描述 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 阅读全文
posted @ 2018-08-27 17:02 FlyingWarrior 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 解题思路 首先找到新链表头节点,即两个链表头节点值较小的节点,然后以头节点所在链表为准,依次将另一个链表插入到对应位置中。 代码 阅读全文
posted @ 2018-08-27 16:41 FlyingWarrior 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 进阶: 一个直观的解决方案是使用计 阅读全文
posted @ 2018-08-27 15:48 FlyingWarrior 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 示例 2: 进阶: 一个直接的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好 阅读全文
posted @ 2018-08-27 15:02 FlyingWarrior 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 示例 2: 解题思路 分为两步: 代码 阅读全文
posted @ 2018-08-27 11:45 FlyingWarrior 阅读(148) 评论(0) 推荐(0) 编辑