題目出處
3963. Create Grid With Exactly One Path
難度
easy
題目分類
Arrays & Hashing
2026-10-28 一刷
個人範例程式碼 - 一刷 (2026/10/28)
class Solution:
def createGrid(self, m: int, n: int) -> list[str]:
ans = ["." * n]
for i in range(m-1):
ans.append("#" * (n-1) + ".")
return ans
算法說明
這題比較是湊答案的題目,面試少見,找個簡單容易湊的答案即可。
(我的湊法是第一排走橫,然後最後一欄走直,抵達右下角)
Time Complexity
O(mn)
Space Complexity
O(mn) # O(1) 不計結果