灵异事件
460
2023.01.06
发布于 未知归属地

测试和提交的结果不一样!!
image.png

image.png

image.png
代码如下
class Solution {
public:
vector<vector> merge(vector<vector>& intervals) {
vector<vector> ans;
set s;
for(auto& it:intervals)
{
for(int i=it[0];i<it[1];i++)
{
s.insert(i);
double j=i+0.5;
s.insert(j);
}
s.insert(it[1]);
}
double qian,hou;
vector zheci{0,0};
for(auto& it:s)
{

        if(qian==0.0)
        {
            qian=it;
            hou=it;
        }
        else if(it==hou+0.5)
        {
            hou=it;
        }
        else
        {
            zheci[0]=qian;zheci[1]=hou;
            if(zheci[0]!=zheci[1])
            {
                ans.emplace_back(zheci);
            }
            qian=it;
            hou=it;
        }
    }
    if(qian!=hou)
    {
        zheci[0]=qian;zheci[1]=hou;
        ans.emplace_back(zheci);
    }
    return ans;
}

};

评论 (2)