摘要： 题目描述： 已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0)，最右下角的记为 (N-1, N-1)。 现有一个 “马”（也译作 “骑士”）位于 (r, c) ，并打算进行 K 次移动。 如下图所示，国际象棋的 “马” 每一步先沿水平或垂直方向移动 阅读全文

摘要： 题目描述： 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 思路分析： 这题是之前那道最大正方形的进阶，同样是利用dp来求解。通过逐行去计算最大矩形，即优化的子结构是当前行的最大矩形，从1行到2行，最后到n行。需要利用三个数组来求矩形面积，首先是h，表示当前 阅读全文

摘要： 题目描述： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 思路分析： 一道动态规划的题。由于是正方形，首先单一的‘1’即为最小的正方形，接下来需要考察其外围区域是否为1。具体来说，dp[i][j]表示包含该点的最大正方形的边长。同时不断去更新这个最大边长。这里 阅读全文