1861. Rotating the Box
On This Page
class Solution:
def rotateTheBox(self, box: List[List[str]]) -> List[List[str]]:
m, n = len(box), len(box[0])
res = [[None] * m for _ in range(n)]
for i in range(m):
for j in range(n):
res[j][m - i - 1] = box[i][j]
for j in range(m):
q = deque()
for i in range(n - 1, -1, -1):
if res[i][j] == '*':
q.clear()
elif res[i][j] == '.':
q.append(i)
elif q:
res[q.popleft()][j] = '#'
res[i][j] = '.'
q.append(i)
return res