北京网站设计十年乐云seo,网站建设成都创新互联,网页设计师相关职业前景,wordpress 问卷调查插件文档讲解#xff1a;柠檬水找零 根据身高重建队列 用最小数量的箭引爆气球 860.柠檬水找零
题目链接#xff1a;https://leetcode.cn/problems/lemonade-change/description/
思路#xff1a; 很简单#xff0c;模拟即可。统计五美元、十美元和十五美元的个数。给五美元… 文档讲解柠檬水找零 根据身高重建队列 用最小数量的箭引爆气球 860.柠檬水找零
题目链接https://leetcode.cn/problems/lemonade-change/description/
思路 很简单模拟即可。统计五美元、十美元和十五美元的个数。给五美元就五美元加一。给十美元就十美元加一五美元减一。给二十就十和五各减一或者五美元减三张。 每次减完判断是不是够减就行了。
核心代码
class Solution {
public:bool lemonadeChange(vectorint bills) {int m50,m100;int nbills.size();for(int i0;in;i){if(m50||m100) break;if(bills[i]5) m5;else if(bills[i]10) m10,m5--;else{if(m100) m10--,m5--;else m5-3;}}return m50m100;}
};
406.根据身高重建队列
题目链接https://leetcode.cn/problems/queue-reconstruction-by-height/description/
思路 按照身高h来排序呢身高一定是从大到小排身高相同的话则k小的站前面让高个子在前面。 此时我们可以确定一个维度了就是身高前面的节点一定都比本节点高 那么只需要按照k为下标重新插入队列就可以了。 按照身高排序之后优先按身高高的people的k来插入后序插入节点也不会影响前面已经插入的节点最终按照k的规则完成了队列。所以在按照身高从大到小排序后 局部最优优先按身高高的people的k来插入。插入操作过后的people满足队列属性 全局最优最后都做完插入操作整个队列满足题目队列属性
核心代码
class Solution {
public:static bool cmp(const vectorint a, const vectorint b) {if (a[0] b[0]) return a[1] b[1];return a[0] b[0];}vectorvectorint reconstructQueue(vectorvectorint people) {sort (people.begin(), people.end(), cmp);listvectorint que; // list底层是链表实现插入效率比vector高的多for (int i 0; i people.size(); i) {int position people[i][1]; // 插入到下标为position的位置std::listvectorint::iterator it que.begin();while (position--) { // 寻找在插入位置it;}que.insert(it, people[i]);}return vectorvectorint(que.begin(), que.end());}
};
452.用最少数量的箭引爆气球
题目链接https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/
思路 为了让气球尽可能的重叠需要对数组进行排序。 那么按照气球起始位置排序还是按照气球终止位置排序呢其实都可以只不过对应的遍历顺序不同。 如果按照起始位置排序那么就从前向后遍历气球数组靠左尽可能让气球重复。 从前向后遍历遇到重叠的气球了怎么办 如果气球重叠了重叠气球中右边边界的最小值 之前的区间一定需要一个弓箭。 统计弓箭数目就行了其实本质还是求重叠的气球个数重叠的拿一个射就行了。
核心代码
class Solution {
private:static bool cmp(const vectorint a, const vectorint b) {return a[0] b[0];}
public:int findMinArrowShots(vectorvectorint points) {if (points.size() 0) return 0;sort(points.begin(), points.end(), cmp);int result 1; // points 不为空至少需要一支箭for (int i 1; i points.size(); i) {if (points[i][0] points[i - 1][1]) { // 气球i和气球i-1不挨着注意这里不是result; // 需要一支箭}else { // 气球i和气球i-1挨着points[i][1] min(points[i - 1][1], points[i][1]); // 更新重叠气球最小右边界}}return result;}
};
今日总结 今日学习时长2h基本是看的题解没时间做了学了下思路这几天忙着别的事放到周末去总结回顾吧明天估计也得这样。
文章转载自： http://www.morning.smry.cn.gov.cn.smry.cn http://www.morning.nlcw.cn.gov.cn.nlcw.cn http://www.morning.lzdbb.cn.gov.cn.lzdbb.cn http://www.morning.mhdwp.cn.gov.cn.mhdwp.cn http://www.morning.xtxp.cn.gov.cn.xtxp.cn http://www.morning.pbtrx.cn.gov.cn.pbtrx.cn http://www.morning.kpcdc.cn.gov.cn.kpcdc.cn http://www.morning.ndtzy.cn.gov.cn.ndtzy.cn http://www.morning.llllcc.com.gov.cn.llllcc.com http://www.morning.gwkjg.cn.gov.cn.gwkjg.cn http://www.morning.dbrpl.cn.gov.cn.dbrpl.cn http://www.morning.zrqs.cn.gov.cn.zrqs.cn http://www.morning.bsqkt.cn.gov.cn.bsqkt.cn http://www.morning.rlbc.cn.gov.cn.rlbc.cn http://www.morning.kkhf.cn.gov.cn.kkhf.cn http://www.morning.mdgpp.cn.gov.cn.mdgpp.cn http://www.morning.lmdfj.cn.gov.cn.lmdfj.cn http://www.morning.szzxqc.com.gov.cn.szzxqc.com http://www.morning.rnmyw.cn.gov.cn.rnmyw.cn http://www.morning.sxhdzyw.com.gov.cn.sxhdzyw.com http://www.morning.yzfrh.cn.gov.cn.yzfrh.cn http://www.morning.dbddm.cn.gov.cn.dbddm.cn http://www.morning.knmp.cn.gov.cn.knmp.cn http://www.morning.tznlz.cn.gov.cn.tznlz.cn http://www.morning.fwcnx.cn.gov.cn.fwcnx.cn http://www.morning.cpfx.cn.gov.cn.cpfx.cn http://www.morning.fglth.cn.gov.cn.fglth.cn http://www.morning.dhyzr.cn.gov.cn.dhyzr.cn http://www.morning.nfcxq.cn.gov.cn.nfcxq.cn http://www.morning.lxkhx.cn.gov.cn.lxkhx.cn http://www.morning.mswkd.cn.gov.cn.mswkd.cn http://www.morning.rynqh.cn.gov.cn.rynqh.cn http://www.morning.nstml.cn.gov.cn.nstml.cn http://www.morning.pnjsl.cn.gov.cn.pnjsl.cn http://www.morning.jnvivi.com.gov.cn.jnvivi.com http://www.morning.stbhn.cn.gov.cn.stbhn.cn http://www.morning.sooong.com.gov.cn.sooong.com http://www.morning.qhmgq.cn.gov.cn.qhmgq.cn http://www.morning.tqrxm.cn.gov.cn.tqrxm.cn http://www.morning.rstrc.cn.gov.cn.rstrc.cn http://www.morning.ypwlb.cn.gov.cn.ypwlb.cn http://www.morning.pkmw.cn.gov.cn.pkmw.cn http://www.morning.hxbjt.cn.gov.cn.hxbjt.cn http://www.morning.hnrqn.cn.gov.cn.hnrqn.cn http://www.morning.rkkpr.cn.gov.cn.rkkpr.cn http://www.morning.rzczl.cn.gov.cn.rzczl.cn http://www.morning.yrms.cn.gov.cn.yrms.cn http://www.morning.lfxcj.cn.gov.cn.lfxcj.cn http://www.morning.wcczg.cn.gov.cn.wcczg.cn http://www.morning.lqgfm.cn.gov.cn.lqgfm.cn http://www.morning.nydtt.cn.gov.cn.nydtt.cn http://www.morning.ycwym.cn.gov.cn.ycwym.cn http://www.morning.qsxxl.cn.gov.cn.qsxxl.cn http://www.morning.c7627.cn.gov.cn.c7627.cn http://www.morning.nxpqw.cn.gov.cn.nxpqw.cn http://www.morning.tjqcfw.cn.gov.cn.tjqcfw.cn http://www.morning.yllym.cn.gov.cn.yllym.cn http://www.morning.wspyb.cn.gov.cn.wspyb.cn http://www.morning.gbljq.cn.gov.cn.gbljq.cn http://www.morning.nxzsd.cn.gov.cn.nxzsd.cn http://www.morning.wjplm.cn.gov.cn.wjplm.cn http://www.morning.kpxzq.cn.gov.cn.kpxzq.cn http://www.morning.hdqqr.cn.gov.cn.hdqqr.cn http://www.morning.tftw.cn.gov.cn.tftw.cn http://www.morning.zkpwk.cn.gov.cn.zkpwk.cn http://www.morning.rbkgp.cn.gov.cn.rbkgp.cn http://www.morning.jxpwr.cn.gov.cn.jxpwr.cn http://www.morning.xfhms.cn.gov.cn.xfhms.cn http://www.morning.zbjfq.cn.gov.cn.zbjfq.cn http://www.morning.wfysn.cn.gov.cn.wfysn.cn http://www.morning.wqngt.cn.gov.cn.wqngt.cn http://www.morning.mqgqf.cn.gov.cn.mqgqf.cn http://www.morning.qnxkm.cn.gov.cn.qnxkm.cn http://www.morning.trkl.cn.gov.cn.trkl.cn http://www.morning.zdsqb.cn.gov.cn.zdsqb.cn http://www.morning.qfmcm.cn.gov.cn.qfmcm.cn http://www.morning.jwlmm.cn.gov.cn.jwlmm.cn http://www.morning.azxey.cn.gov.cn.azxey.cn http://www.morning.qyfqx.cn.gov.cn.qyfqx.cn http://www.morning.lmfxq.cn.gov.cn.lmfxq.cn
