解法一:差分
记录开始和结束位置的修改值,后做前缀运算。
class Solution {
public:
int maximumPopulation(vector<vector<int>>& logs) {
vector<int> v(102);
for(auto log: logs)
{
v[log[0]-1950]++;
v[log[1]-1950]--
解法一:差分
记录开始和结束位置的修改值,后做前缀运算。
class Solution {
public:
int maximumPopulation(vector<vector<int>>& logs) {
vector<int> v(102);
for(auto log: logs)
{
v[log[0]-1950]++;
v[log[1]-1950]--