摘要: 题目 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], 阅读全文
posted @ 2020-04-07 23:06 Galaxy_hao 阅读(172) 评论(0) 推荐(0)
摘要: 题目 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 示例 1: 示例 2: 本题同 "【LeetCode】48. 旋转图像" 思路一:从外向内 外圈循环次数:n/2 每圈循环旋转四个矩形 代码 时间复杂 阅读全文
posted @ 2020-04-07 23:04 Galaxy_hao 阅读(198) 评论(0) 推荐(0)