摘要: LeetCode:矩阵置零【73】 题目描述 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 示例 2: 进阶: 一个直接的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + 阅读全文
posted @ 2018-11-02 23:31 子烁爱学习 阅读(325) 评论(0) 推荐(0)
摘要: LeetCode:螺旋矩阵||【59】 题目描述 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 给定一个正整数 n,生成一个包含 1 阅读全文
posted @ 2018-11-02 22:52 子烁爱学习 阅读(191) 评论(0) 推荐(0)
摘要: LeetCode:旋转链表【61】 题目描述 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 题目分析 这道题目我用了最笨的方法,我假设每次只向右旋转一个单位,然后执行N次。 向右旋转一个单位怎么处理呢? 找到最后两个节点,让最后一个节点的n 阅读全文
posted @ 2018-11-02 22:36 子烁爱学习 阅读(126) 评论(0) 推荐(0)
摘要: LeetCode:旋转图像【48】 题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 示例 2: 题目分析 最笨的方法是模拟,可是在短时间内根本无法 阅读全文
posted @ 2018-11-02 16:52 子烁爱学习 阅读(217) 评论(0) 推荐(0)