原题链接

用了前缀和的一个算法，具体在代码中的注释：总的思路是

算出每一个前缀和，即计算出每一个可能的矩形所包围的数值，然后开始遍历，找到最大的那一个进行输出


题目
代码