【Leetcode】python - [3963] Create Grid With Exactly One Path 個人解法筆記

整理 LeetCode #3963 的個人解法筆記:解題思路、Time/Space Complexity 與邊界條件。

題目出處

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) 不計結果

Licensed under CC BY-NC-SA 4.0
最後更新 Oct 28, 2026
使用 Hugo 建立
主題 Stack 由 Jimmy 設計