leetcode第56题合并区间越界

Question

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        sort(intervals.begin(), intervals.end());
        int i=0;
        vector<vector<int>> v;
        while(i<intervals.size()){
            int j=i+1;
            while(intervals[i][1]>=intervals[j][0]&&j<intervals.size()){
                if(intervals[i][1]>=intervals[j][1]){
                  j++;
                }
                else{
                  i=j;
                  j++;
                }
            }
            j-=1;
            v.push_back({intervals[i][0],intervals[j][1]});
            i=j+1;
        }
        return v;
    }
};

一直报越界 请问有没有人能帮忙看下

Answer 1

【以下回答由 GPT 生成】

这段代码在进行区间合并时可能会导致越界错误。具体原因是在第11行的循环条件中，先判断intervals[i][1]>=intervals[j][0]，然后再判断j<intervals.size()。这样会导致在判断intervals[i][1]>=intervals[j][0]时，intervals[j][0]可能已经越界。因此，需要将条件判断的顺序调整一下，首先判断j<intervals.size()，再判断intervals[i][1]>=intervals[j][0]。这样可以确保不会越界。

以下是修改后的代码：

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        sort(intervals.begin(), intervals.end());
        int i=0;
        vector<vector<int>> v;
        while(i<intervals.size()){
            int j=i+1;
            while(j<intervals.size() && intervals[i][1]>=intervals[j][0]){
                if(intervals[i][1]>=intervals[j][1]){
                    j++;
                }
                else{
                    i=j;
                    j++;
                }
            }
            j--;
            v.push_back({intervals[i][0],intervals[j][1]});
            i=j+1;
        }
        return v;
    }
};

你可以尝试将这段代码运行起来，看看是否解决了越界错误。

【相关推荐】

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7532911
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：LeetCode 力扣 34. 在排序数组中查找元素的第一个和最后一个位置
• 您还可以看一下 孙玖祥老师的图解数据结构与算法课程中的 使用栈完成leetCode题目小节, 巩固相关知识点
  
• 除此之外, 这篇博客: LeetCode第53题 最大子数组和中的 看看题解 部分也许能够解决你的问题。

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