贪心算法
文章平均质量分 59
nlp87v5
这个作者很懒,什么都没留下…
展开
-
贪心算法专栏:Leetcode#502 IPO
Question: 假设 力扣(LeetCode)即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司,力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限,它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。 给你 n 个项目。对于每个项目 i ,它都有一个纯利润 profits[i] ,和启动该项目需要的最小资本 capital[i] 。 最初,你的资本为 w 。当你完成一个项目时,你将获得纯利润,且利润将被添加到你原创 2021-11-29 15:24:47 · 282 阅读 · 0 评论 -
贪心算法专栏:Leetcode#397 整数替换
Question: 给定一个正整数 n ,你可以做如下操作: 如果 n 是偶数,则用 n / 2替换 n 。 如果 n 是奇数,则可以用 n + 1或n - 1替换 n 。 n 变为 1 所需的最小替换次数是多少? Resolution: 1. 记忆化map集合+深度优先搜索: public class IntegerReplacement { Map<Long, Integer> map = new HashMap<>(); publi...原创 2021-11-24 11:03:00 · 247 阅读 · 0 评论 -
贪心算法专栏:Leetcode:#11盛最多水的容器
Question: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 Resolution: 先用两个指针 i 和 j 指向左右边界,然后考虑指针应该怎么移动。 由于构成矩形的面积,取决于 i 和 j 之间的距离(记为 w) 和 i 和 j 下标对应的高度的最小值(记...原创 2021-11-21 18:24:18 · 189 阅读 · 0 评论