在 2D 矩阵中找到只包含 X 不包含 O 的最大正方形。

Given a square 2D matrix containing X's and O's, find the largest square containing X but not O.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

标签: google, real-question, prepfully

目标公司: Google

参考答案摘要

题目来源 Prepfully 报告，Google SWE Onsite Coding Round。类似 LeetCode 221 (Maximal Square)。 思路分析 DP 问题。dp[i][j] 表示以 (i,j) 为右下角的最大全 X 正方形边长。 解题方法 动态规划 如果 matrix[i][j] == 'X'，dp[i][j] = min(dp[i-1][j], dp[i][j-1...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。