原题链接
用了前缀和的一个算法,具体在代码中的注释:总的思路是
算出每一个前缀和,即计算出每一个可能的矩形所包围的数值,然后开始遍历,找到最大的那一个进行输出
本文标题:99.激光炸弹
本文链接:https://www.haomeiwen.com/subject/ovwlwqtx.html
网友评论