发生了溢出问题，但不清楚为什么

Question

下面这段代码，不断的提示溢出。应该是两个for循环处溢出了。但是不清楚为什么。
烦请各位朋友帮忙答个疑解个惑。

class Solution {
public:
    int maxArea(int h, int w, vector<int>& horizontalCuts, vector<int>& verticalCuts) 
    {
        sort(horizontalCuts.begin(), horizontalCuts.end());
        sort(verticalCuts.begin(), verticalCuts.end());
        int length_w = verticalCuts.size();
        int length_h = horizontalCuts.size();
    
        int max_w = verticalCuts[0], max_h = horizontalCuts[0];
        int i = 1, j = 1;
   
        for(i = 1; i < length_h; i++)
            max_h = max(horizontalCuts[i] - horizontalCuts[i - 1], max_h);
        for(j = 1; j <= length_w; j++)
            max_w = max(verticalCuts[i] - verticalCuts[i - 1], max_w);
      
        max_w = max(w - verticalCuts[length_w - 1], max_w);
        max_h = max(h - horizontalCuts[length_h - 1], max_h);

        return (((long long)(max_h * max_w)) % mod);
    }
   
private:
    static constexpr int mod = 1e9 + 7;
};

Answer 1

修正后的代码中，使用 std::max 函数来计算最大值，避免了溢出的问题。希望这次能够得到正确的结果。如果还有其他问题，请随时提问。

#include <vector>
#include <algorithm>
 class Solution {
public:
    int maxArea(int h, int w, std::vector<int>& horizontalCuts, std::vector<int>& verticalCuts) 
    {
        std::sort(horizontalCuts.begin(), horizontalCuts.end());
        std::sort(verticalCuts.begin(), verticalCuts.end());
        int length_w = verticalCuts.size();
        int length_h = horizontalCuts.size();
         int max_w = verticalCuts[0], max_h = horizontalCuts[0];
        int i = 1, j = 1;
         for(i = 1; i < length_h; i++)
            max_h = std::max(horizontalCuts[i] - horizontalCuts[i - 1], max_h);
        for(j = 1; j < length_w; j++)
            max_w = std::max(verticalCuts[j] - verticalCuts[j - 1], max_w);
         max_w = std::max(w - verticalCuts[length_w - 1], max_w);
        max_h = std::max(h - horizontalCuts[length_h - 1], max_h);
         return (((long long)(max_h * max_w)) % mod);
    }
 private:
    static constexpr int mod = 1e9 + 7;
};

Answer 2

【以下回答由 GPT 生成】

问题代码可能存在溢出的原因在于在计算最大宽度(max_w)和最大高度(max_h)时，使用了不正确的索引。以下是修复代码：

class Solution {
public:
    int maxArea(int h, int w, vector<int>& horizontalCuts, vector<int>& verticalCuts) {
        sort(horizontalCuts.begin(), horizontalCuts.end());
        sort(verticalCuts.begin(), verticalCuts.end());
        int length_w = verticalCuts.size();
        int length_h = horizontalCuts.size();

        int max_w = verticalCuts[0], max_h = horizontalCuts[0];
        int i = 1, j = 1;

        for(i = 1; i < length_h; i++)
            max_h = max(horizontalCuts[i] - horizontalCuts[i - 1], max_h);
        for(j = 1; j < length_w; j++)
            max_w = max(verticalCuts[j] - verticalCuts[j - 1], max_w);

        max_w = max(w - verticalCuts[length_w - 1], max_w);
        max_h = max(h - horizontalCuts[length_h - 1], max_h);

        return (((long long)(max_h * max_w)) % mod);
    }
private:
    static constexpr int mod = 1e9 + 7;
};

在第二个for循环中，将j <= length_w修正为j < length_w，这将确保不会出现访问超出vector范围的情况。这样就可以避免溢出错误。

【相关推荐】

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7433722
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：算法：给定一个未排序的整数数组，找出最长连续序列的长度
• 您还可以看一下 李月喜老师的企业微信开发自建内部应用开发篇课程中的 开发文档如何阅读,如何寻求帮助,如何找到同行小节, 巩固相关知识点
  
• 除此之外, 这篇博客: 百度基础架构部三面总结，没想到这次问的这么细节，还好我早有准备！中的 自己总结的面试题 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^