摘要：
本题大意：找出给定数组中的子数组（连续），使得所得的子数组中元素乘积在所有子数组的元素乘积中最大。例如：给定数组为：[2,3,-2,4]，那么所求的连续子数组应为[2,3]，它的乘积最大，为6。 解题思路：dp算法。假定当前元素为nums[j]，记dp1[j]为以nums[j]为结尾的子数组的最大乘 阅读全文
摘要：
本题大意：给出一个只包含0和1的2D的二维数组，求出只包含1的正方形的面积大小。例如： 答案应为4。 解题思路：dp算法。假定当前结点为matrix[x][y] ，则将以该点为右下角的正方形的边长记为：f[x][y]。显然，当matrix[x][y] == '0'时，f[x][y] = 0；如果f[ 阅读全文