Skip to content

Latest commit

 

History

History
 
 

1861.Rotating-the-Box

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

1861.Rotating-the-Box

我们对于旋转前矩阵的每一行从左往右扫描,计算在遇到第一个隔板前有多少个石头。那么想象旋转90度后,我们在对应的隔板位置往上连续放相同数目的石头即可。然后恢复对原矩阵的扫描,计算在该行遇到第二个隔板前有多少个石头,再对旋转后的矩阵的该列剩余部分进行填充。