摘要：
题目： 在计算机界中，我们总是追求用有限的资源获取最大的收益。 现在，假设你分别支配着 m 个 0 和 n 个 1。另外，还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ，找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使用一次。 注意 阅读全文
摘要：
题目： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 分析： 在动态规划的过程中，判断当前位置是否为0，如果是就直接写入0，为1进行判断，如果左边和上边的数字不相等，当前位置就是较小的数字加一，如果相等，与左上数字比较，取较小的数字加一。 代码： 阅读全文
摘要：
题目： 给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。 分析： 我首先看到这个题目的时候想到的是可不可以用动态规划求解，后来发现由于他中间数字的变化并没有规律，你可以得到当前位置0和1的差值，但是无法规律得找到最远相同差值的位置，所以最后我失败了。 然后我用了第二 阅读全文