
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
代码随想录算法训练营 |贪心算法:part03|根据身高重建队列、最少数量的箭引爆气球、无重叠区域
这题正好和上题相反,所以把上一题的代码抄下来,把if条件内的大于等于改为大于(因为[1,2]和[2,3]算不重叠)。最后return 数组size()-result即可。先按第一位元素的大小排序。然后箭头贪心的选择最右端点。如果新的节点的左端点超出原来的右端点,就加一条箭。贪心在于遇到20美元优先找10美元和5美元即可。

到底了







