自学内容网 自学内容网

力扣1943.描述绘画结果

力扣1943.描述绘画结果

  • map存差分

    • 遍历每组数据 加入res
  •   class Solution {
      public:
          vector<vector<long long>> splitPainting(vector<vector<int>>& segments) {
              map<int,long long> mp;
              for(auto t:segments)
              {
                  mp[t[0]] += t[2];
                  mp[t[1]] -= t[2];
              }
              vector<vector<long long>> res;
              long long st=0,sum=0;
              for(auto t:mp)
              {
                  if(sum != 0) res.push_back({st,t.first,sum});
                  sum += t.second;
                  st = t.first;
              }
              return res;
          }
      };
    

原文地址:https://blog.csdn.net/Pisasama/article/details/140308220

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!