![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
肖秀秀
这个作者很懒,什么都没留下…
展开
-
贪心-单调递增的数字
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。原创 2024-09-11 21:58:40 · 107 阅读 · 0 评论 -
贪心-用最少的箭射球
在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。我们想找到使得所有气球全部被引爆,所需的弓箭的最小数量。给你一个数组 points ,其中 points [i] = [xstart,xend] ,返回引爆所有气球所必须射出的最小弓箭数。2.如何避免重复射到球:将球的边界缩小为交集的边界,即两个球的右边界的较小者。整体最优:用最少的箭射中所有的球。原创 2024-09-10 21:03:00 · 217 阅读 · 0 评论