文章作者：Tyan
博客：noahsnail.com | CSDN | 简书
1. Description
2. Solution
**解析：**Version 1，先遍历每一行，将对应的石头移到空白位置，然后再进行行列的90度翻转。遍历每一行时，应该从右向左，寻找每一个石头，即首先应该移动最右边的石头，k用来表示空白位置的索引，k = -1时表示不存在空白位置，当碰到空白位置时，如果此时空白位置k = -1，则将当前位置的索引赋给k，k != -1时，此时右边存在空白位置，因此不更新k，当碰到障碍物时，此时不存在空白位置，因此k=-1，当碰到石头时，如果k = -1，即不存在空白位置，则不移动石头，否则，应该将石头和空白位置进行互换，同时，空白位置向左移动一位，石头和空白位置可以互换，说明它们之间不存在障碍物，也不存在其它石头，因此k -= 1。
- Version 1
class Solution:def rotateTheBox(self, box: List[List[str]]) -> List[List[str]]:m = len(box)n = len(box[0])result = []for i in range(m):k = -1for j in range(n-1, -1, -1):if box[i][j] == '.':if k == -1:k = jelif box[i][j] == '*':k = -1else:if k > -1:box[i][j], box[i][k] = box[i][k], box[i][j]k -= 1for i in range(n):row = []for j in range(m-1, -1, -1):row.append(box[j][i])result.append(row)return result
Reference
- https://leetcode.com/problems/rotating-the-box/