• 2023-09-28花期内花的数目
    给你一个下标从0开始的二维整数数组flowers其中flowers[i]=[starti,endi]表示第i朵花的花期从starti到endi同时给你一个下标从0开始大小为n的整数数组people,people[i]是第i个人来看花的时间请你返回一个大小为n的整数数组answer,其中answer[i]是第i
  • 2023-09-28[LeetCode] 2251. 花期内花的数目 - 二分查找/有序数组
    Problem:2251.花期内花的数目思路看题目应该是一道比较经典的差分,本来准备拿差分数组做的,后来搂了一眼题解,发现用二分的方法更简单解题方法此题有一种很简便的方法,第i个人到达时间为people[i],所以我们不难找到在这个时间之前花期已经开始的花的数量,即v1=start<=people[i]
  • 2023-09-28LC2251 花期内花的数目
    方法一:差分因为是先修改后查询,很容易想到差分,但因为数据值域\([-10^9,10^9]\)过大,所以不能使用差分数组,而应用map进行存储,如代码所示:map<int,int>diff;//正常进行差分操作for(auto&f:flowers){diff[f[0]]++;diff[f[1]+1]--;}//dosomethingautoit