Skip to content

Latest commit

 

History

History
 
 

047. Rotate Image

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

矩阵的旋转,这几乎是我天天都接触的问题,当然更广泛的是矩阵的转置,不过差别不大。

所以再次偷懒,因为之前看过类似的实现,所以写起来并不太困难。其实画个图,就特别好理解:

11 21 31 41          14 13 12 11
12 22 32 42   ====>  24 23 22 21
13 23 33 43          34 33 32 31
14 24 34 44          44 43 42 41

发现什么规律了么?左上角跑到了右上角,而 12->21, 13->31, 14->41. 等等。咱们分个步骤,先按i方向逆序:

      41 31 21 11          
====> 42 32 22 12
      43 33 23 13
      44 34 24 14

这下子是不是一下子就发现了规律了呢?

qq 20141118093524

将箭头方向的元素对调即可。

矩阵类型的题,和链表类似,不画图,是找死。