摘要: 题目描述: 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。要求空间 O( 1 ) 分析: 要求空间 O(1) 意味着必须在给定的 矩阵内通过交换元素的方式原地旋转矩阵。 第一步:分层 总体思路就是 对矩阵从外到内分层(如下图),从最外层环到最内层环逐层旋转。比如 5*5 阅读全文
posted @ 2020-11-18 00:05 谁在写西加加 阅读(149) 评论(0) 推荐(0) 编辑