
LeetCode-贪心
文章平均质量分 53
「已注销」
好好学习,天天向上
展开
-
502.IPO-Java
502.IPO-Java 题目描述 假设 力扣(LeetCode)即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司,力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限,它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。 给你 n 个项目。对于每个项目 i ,它都有一个纯利润 profits[i] ,和启动该项目需要的最小资本 capital[i] 。 最初,你的资本为 w 。当你完成一个项目时,你将获得纯利润,且利润将原创 2021-09-08 10:51:50 · 285 阅读 · 0 评论 -
1221.分割平衡字符串Java
1221.分割平衡字符串Java 题目描述 在一个平衡字符串中,‘L’ 和 ‘R’ 字符的数量是相同的。 给你一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。 注意:分割得到的每个字符串都必须是平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量 。 输入输出样式 示例1: 输入:s = “RLRRLLRLRL” 输出:4 解释:s 可以分割为 “RL”、“RRLL”、“RL”、“RL” ,每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’ 。 示例2: 输入:s = “RLRRRLLRLL”原创 2021-09-07 10:22:13 · 144 阅读 · 0 评论 -
1833.雪糕的最大数量Java
1833.雪糕的最大数量Java 题目描述 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑。 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费,他想要买尽可能多的雪糕。 给你价格数组 costs 和现金量 coins ,请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。 注意:Tony 可以按任意顺序购买雪糕。 输入输出样式 示例1: 输入:costs =原创 2021-07-02 10:21:08 · 176 阅读 · 0 评论