算法面试题：矩阵算法

1. 矩阵算法常见问题有哪些？

• 矩阵遍历。
• 最长递增路径。
• 矩阵翻转与旋转。

2. 如何处理矩阵中的搜索问题？

• 使用 BFS/DFS。
• 维护访问状态。
• 处理边界条件。

3. 矩阵动态规划有哪些典型题型？

• 最大子矩阵和。
• 最长公共子串矩阵。
• 矩阵路径计数问题。

4. 如何优化矩阵空间复杂度？

• 使用滚动数组。
• 复用上一行/上一列结果。
• 将二维状态压缩为一维。

5. 面试常问的矩阵转换题有哪些？

• 旋转图像。
• 零矩阵置零。
• 岛屿数量与连通块。

6. 矩阵算法的关键思路是什么？

• 明确状态与转移。
• 处理边界与初始值。
• 选择合适的遍历顺序。