首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Leetcode 1861. Rotating the Box

**解析:**Version 1,先遍历每一行,将对应的石头移到空白位置,然后再进行行列的90度翻转。遍历每一行时,应该从右向左,寻找每一个石头,即首先应该移动最右边的石头,k用来表示空白位置的索引,k = -1时表示不存在空白位置,当碰到空白位置时,如果此时空白位置k = -1,则将当前位置的索引赋给k,k != -1时,此时右边存在空白位置,因此不更新k,当碰到障碍物时,此时不存在空白位置,因此k=-1,当碰到石头时,如果k = -1,即不存在空白位置,则不移动石头,否则,应该将石头和空白位置进行互换,同时,空白位置向左移动一位,石头和空白位置可以互换,说明它们之间不存在障碍物,也不存在其它石头,因此k -= 1。

03
领券