力扣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）！