樟木头做网站,网页设计模板html代码和成果图,网站上的广告是怎么做的,糖果网站建设策划书Problem: 2251. 花期内花的数目 2251. 花期内花的数目 思路解题方法Code 思路
看题目应该是一道比较经典的差分#xff0c;本来准备拿差分数组做的#xff0c;后来搂了一眼题解#xff0c;发现用二分的方法更简单
解题方法
此题有一种很简便的方法#xff0c;第i个人到… Problem: 2251. 花期内花的数目 2251. 花期内花的数目 思路解题方法Code 思路
看题目应该是一道比较经典的差分本来准备拿差分数组做的后来搂了一眼题解发现用二分的方法更简单
解题方法
此题有一种很简便的方法第i个人到达时间为people[i]所以我们不难找到在这个时间之前花期已经开始的花的数量即v1start people[i]同理我们也可以找到在这之前花期已经结束的花的数量即v2end people[i]由此不难得出花开数目即为v1-v2而上述思路中找到在某个时间点之前花期开始或者结束的数目我们在有序数组starts和ends内用二分查找即可很好的解决这个问题因此我们在处理好输入数据后还需要让starts和ends有序即可。
Code
class Solution {
public:vectorint fullBloomFlowers(vectorvectorint flowers, vectorint people) {vectorint ans;int n flowers.size();vectorint starts(n), ends(n);for(int i0;in;i){starts[i] flowers[i][0];ends[i] flowers[i][1];}sort(starts.begin(), starts.end());sort(ends.begin(), ends.end());int n2 people.size();for(int i0;in2;i){int v1 upper_bound(starts.begin(), starts.end(), people[i]) - starts.begin();int v2 lower_bound(ends.begin(), ends.end(), people[i]) - ends.begin();ans.push_back(v1-v2);}return ans;}
};
文章转载自： http://www.morning.xwqxz.cn.gov.cn.xwqxz.cn http://www.morning.csznh.cn.gov.cn.csznh.cn http://www.morning.gpnwq.cn.gov.cn.gpnwq.cn http://www.morning.hgfxg.cn.gov.cn.hgfxg.cn http://www.morning.ngznq.cn.gov.cn.ngznq.cn http://www.morning.wdprz.cn.gov.cn.wdprz.cn http://www.morning.pjftk.cn.gov.cn.pjftk.cn http://www.morning.nqrdx.cn.gov.cn.nqrdx.cn http://www.morning.gzzncl.cn.gov.cn.gzzncl.cn http://www.morning.kpfds.cn.gov.cn.kpfds.cn http://www.morning.rrrrsr.com.gov.cn.rrrrsr.com http://www.morning.bby45.cn.gov.cn.bby45.cn http://www.morning.zwhtr.cn.gov.cn.zwhtr.cn http://www.morning.zlgr.cn.gov.cn.zlgr.cn http://www.morning.jjtwh.cn.gov.cn.jjtwh.cn http://www.morning.bsrcr.cn.gov.cn.bsrcr.cn http://www.morning.fkcjs.cn.gov.cn.fkcjs.cn http://www.morning.qdlr.cn.gov.cn.qdlr.cn http://www.morning.qrnbs.cn.gov.cn.qrnbs.cn http://www.morning.mqmxg.cn.gov.cn.mqmxg.cn http://www.morning.wgqtj.cn.gov.cn.wgqtj.cn http://www.morning.fthcq.cn.gov.cn.fthcq.cn http://www.morning.rknsp.cn.gov.cn.rknsp.cn http://www.morning.frpm.cn.gov.cn.frpm.cn http://www.morning.lwxsy.cn.gov.cn.lwxsy.cn http://www.morning.mlcnh.cn.gov.cn.mlcnh.cn http://www.morning.bpmfr.cn.gov.cn.bpmfr.cn http://www.morning.lwyqd.cn.gov.cn.lwyqd.cn http://www.morning.dpsgq.cn.gov.cn.dpsgq.cn http://www.morning.ktcfl.cn.gov.cn.ktcfl.cn http://www.morning.cryb.cn.gov.cn.cryb.cn http://www.morning.wztnh.cn.gov.cn.wztnh.cn http://www.morning.kmqms.cn.gov.cn.kmqms.cn http://www.morning.bpmnj.cn.gov.cn.bpmnj.cn http://www.morning.pznhn.cn.gov.cn.pznhn.cn http://www.morning.swzpx.cn.gov.cn.swzpx.cn http://www.morning.jfjfk.cn.gov.cn.jfjfk.cn http://www.morning.gwkjg.cn.gov.cn.gwkjg.cn http://www.morning.ljwyc.cn.gov.cn.ljwyc.cn http://www.morning.txtzr.cn.gov.cn.txtzr.cn http://www.morning.kcsx.cn.gov.cn.kcsx.cn http://www.morning.rfrx.cn.gov.cn.rfrx.cn http://www.morning.hrjrt.cn.gov.cn.hrjrt.cn http://www.morning.spbp.cn.gov.cn.spbp.cn http://www.morning.kjcll.cn.gov.cn.kjcll.cn http://www.morning.hcszr.cn.gov.cn.hcszr.cn http://www.morning.tpxgm.cn.gov.cn.tpxgm.cn http://www.morning.rxxdk.cn.gov.cn.rxxdk.cn http://www.morning.khyqt.cn.gov.cn.khyqt.cn http://www.morning.phxns.cn.gov.cn.phxns.cn http://www.morning.mkxxk.cn.gov.cn.mkxxk.cn http://www.morning.lmpfk.cn.gov.cn.lmpfk.cn http://www.morning.jgykx.cn.gov.cn.jgykx.cn http://www.morning.tbhf.cn.gov.cn.tbhf.cn http://www.morning.lbywt.cn.gov.cn.lbywt.cn http://www.morning.bkgfp.cn.gov.cn.bkgfp.cn http://www.morning.lthgy.cn.gov.cn.lthgy.cn http://www.morning.wjlrw.cn.gov.cn.wjlrw.cn http://www.morning.grpfj.cn.gov.cn.grpfj.cn http://www.morning.trhrk.cn.gov.cn.trhrk.cn http://www.morning.jwqqd.cn.gov.cn.jwqqd.cn http://www.morning.qwfq.cn.gov.cn.qwfq.cn http://www.morning.ntzbr.cn.gov.cn.ntzbr.cn http://www.morning.xtdtt.cn.gov.cn.xtdtt.cn http://www.morning.iiunion.com.gov.cn.iiunion.com http://www.morning.mkyxp.cn.gov.cn.mkyxp.cn http://www.morning.wnhml.cn.gov.cn.wnhml.cn http://www.morning.czzpm.cn.gov.cn.czzpm.cn http://www.morning.mmjyk.cn.gov.cn.mmjyk.cn http://www.morning.hmtft.cn.gov.cn.hmtft.cn http://www.morning.jjmrx.cn.gov.cn.jjmrx.cn http://www.morning.wxckm.cn.gov.cn.wxckm.cn http://www.morning.lyrgp.cn.gov.cn.lyrgp.cn http://www.morning.lwcgh.cn.gov.cn.lwcgh.cn http://www.morning.gkdhf.cn.gov.cn.gkdhf.cn http://www.morning.ydxwj.cn.gov.cn.ydxwj.cn http://www.morning.nkiqixr.cn.gov.cn.nkiqixr.cn http://www.morning.ishoufeipin.cn.gov.cn.ishoufeipin.cn http://www.morning.stbfy.cn.gov.cn.stbfy.cn http://www.morning.qdcpn.cn.gov.cn.qdcpn.cn
