3963.构造恰好一条路径的网格：左上到左下再到右下（构造）

【LetMeFly】3963.构造恰好一条路径的网格：左上到左下再到右下（构造）

力扣题目链接：https://leetcode.cn/problems/create-grid-with-exactly-one-path/

给你两个整数 m 和 n，分别表示网格的行数和列数。

请你构造 任意 一个只包含字符 '.' 和 '#' 的 m x n 网格，其中：

• '.' 表示空单元格。
• '#' 表示障碍物单元格。

有效路径 是满足以下条件的空单元格序列：

• 从左上角单元格 (0, 0) 开始。
• 在右下角单元格 (m - 1, n - 1) 结束。
• 只能向：
  • 右移动，从 (i, j) 到 (i, j + 1)，或者
  • 下移动，从 (i, j) 到 (i + 1, j)。

返回任意一个从左上角到右下角 恰好只有一条有效路径 的网格。

 

示例 1：

输入： m = 2, n = 3

输出： ["..#","#.."]

解释：

唯一的有效路径是：(0,0) → (0,1) → (1,1) → (1,2)

示例 2：

输入： m = 3, n = 3

输出： ["..#","#..","##."]

解释：

唯一的有效路径是：(0,0) → (0,1) → (1,1) → (1,2) → (2,2)

示例 3：

输入： m = 1, n = 4

输出： ["...."]

解释：

唯一的有效路径是：(0,0) → (0,1) → (0,2) → (0,3)

 

提示：

• 1 <= m, n <= 25

解题方法：构造

初始化一个 m x n 的网格，全部填充为障碍物 #，然后将第一列和最后一行的单元格设置为空单元格 .，以上。

• 时间复杂度$O(mn)$
• 空间复杂度$O(1)$，力扣返回值不计入算法空间复杂度

AC代码

C++

/*
 * @LastEditTime: 2026-10-27 13:08:16
 */
class Solution {
public:
    vector<string> createGrid(int m, int n) {
        vector<string> ans(m, string(n, '#'));
        for (int i = 0; i < m; i++) {
            ans[i][0] = '.';
        }
        for (int j = 0; j < n; j++) {
            ans[m - 1][j] = '.';
        }
        return ans;
    }
};

End

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源