![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 56
贪心算法
xiaoyang-xy
追梦中。
展开
-
5971. 打折购买糖果的最小开销
打折购买糖果的最小开销一家商店正在打折销售糖果。每购买 两个 糖果,商店会 免费 送一个糖果。免费送的糖果唯一的限制是:它的价格需要小于等于购买的两个糖果价格的 较小值 。比方说,总共有 4 个糖果,价格分别为 1 ,2 ,3 和 4 ,一位顾客买了价格为 2 和 3 的糖果,那么他可以免费获得价格为 1 的糖果,但不能获得价格为 4 的糖果。给你一个下标从 0 开始的整数数组 cost ,其中 cost[i] 表示第 i 个糖果的价格,请你返回获得 所有 糖果的 最小 总开销。示例 1:.原创 2022-01-23 01:13:27 · 218 阅读 · 0 评论 -
Download More RAM
A.Download More RAMtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDid you know you can download more RAM? There is a shop with ???? different pieces of software that increase your RAM. The ????-th原创 2022-01-23 01:10:02 · 212 阅读 · 0 评论 -
5962. 连接两字母单词得到的最长回文串
5962. 连接两字母单词得到的最长回文串给你一个字符串数组 words 。words 中每个元素都是一个包含 两个 小写英文字母的单词。请你从 words 中选择一些元素并按 任意顺序 连接它们,并得到一个 尽可能长的回文串 。每个元素 至多 只能使用一次。请你返回你能得到的最长回文串的 长度 。如果没办法得到任何一个回文串,请你返回 0 。回文串 指的是从前往后和从后往前读一样的字符串。示例 1:输入:words = ["lc","cl","gg"]输出:6解释:一个最长的回文串为 "l原创 2022-01-09 14:39:18 · 382 阅读 · 0 评论 -
11. 盛最多水的容器
11. 盛最多水的容器给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明: 你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示原创 2022-01-16 19:44:09 · 49 阅读 · 0 评论 -
575. 分糖果
575. 分糖果Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长,所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分,只吃掉她所有糖的 n / 2 即可(n 是一个偶数)。Alice 非常喜欢这些糖,她想要在遵循医生建议的情况下,尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ,返回: Alice 在仅吃掉 n / 2 枚糖的情况下,可以吃到糖的最多种类数。示例 1:输入:candyType原创 2022-01-16 19:32:31 · 74 阅读 · 0 评论 -
561. 数组拆分 I
561. 数组拆分 I给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1:输入:nums = [1,4,3,2]输出:4解释:所有可能的分法(忽略元素顺序)为:1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 32. (1, 3), (2, 4) -原创 2022-01-16 19:24:28 · 321 阅读 · 0 评论