Leetcode 1861. Rotating the Box

我不是女神ヾ 2022-09-05 14:51 18阅读 0赞

文章作者：Tyan  
博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1]

## 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/][https_leetcode.com_problems_rotating-the-box]

[noahsnail.com]: http://noahsnail.com
[CSDN]: http://blog.csdn.net/quincuntial
[Link 1]: http://www.jianshu.com/users/7731e83f3a4e/latest_articles
[Rotating the Box]: /images/20220829/4a06a7d38c544d38a98ed4a6106b64d4.png
[https_leetcode.com_problems_rotating-the-box]: https://leetcode.com/problems/rotating-the-box/