Re: [閒聊] 每日leetcode
1861. Rotating the Box
## 思路
類似move zeroes
用idx記錄塞石頭(#)的位置
旋轉90度 box[r][c] -> res[idx][len_r-1-r]
每個row從右往左掃
## Code
```python
class Solution:
def rotateTheBox(self, box: List[List[str]]) -> List[List[str]]:
len_r, len_c = len(box), len(box[0])
res = [['.'] * len_r for _ in range(len_c)]
for r in range(len_r):
idx = len_c-1
for c in range(len_c-1, -1, -1):
if box[r][c] == '#':
res[idx][~r] = '#'
idx -= 1
elif box[r][c] == '*':
res[c][~r] = '*'
idx = c-1
return res
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 185.213.82.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1732330446.A.5D4.html
※ 編輯: dont (185.213.82.69 臺灣), 11/23/2024 10:54:53
→
11/23 10:54,
1年前
, 1F
11/23 10:54, 1F
討論串 (同標題文章)
完整討論串 (本文為第 1146 之 1554 篇)：