Leetcode 1861. Rotating the Box

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

Rotating the Box

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 = -1
            for j in range(n-1, -1, -1):
                if box[i][j] == '.':
                    if k == -1:
                        k = j
                elif box[i][j] == '*':
                    k = -1
                else:
                    if k > -1:
                        box[i][j], box[i][k] = box[i][k], box[i][j]
                        k -= 1
        for i in range(n):
            row = []
            for j in range(m-1, -1, -1):
                row.append(box[j][i])
            result.append(row)
        return result

Reference

1. https://leetcode.com/problems/rotating-the-box/