Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-11-23 15:55:50
https://leetcode.com/problems/rotating-the-box/description/
1861. Rotating the Box
給你一個字元陣列表示一個箱子
# 表示石頭
* 表示地板
. 表示空氣
求出我們把箱子往右翻轉90度之後石頭的分布狀況,如果石頭下面是空氣會往下掉。
思路:
1.模擬解,先找到箱子翻轉前的地板座標,從這個座標往上數直到碰到其他牆壁或越界
,找出地板上面有幾個石頭,然後在翻轉後的箱子上面堆疊。
2.注意一個行完全沒地板的corner case就好。
java code

Links booklink

Contact Us: admin [ a t ] ucptt.com