企业建立网站步骤,河南网站推广优化多少钱,建设厅注册中心网站考试报名费缴费,网络规划设计师适合干什么Every day a Leetcode
题目来源#xff1a;1833. 雪糕的最大数量
解法1#xff1a;贪心 排序
本题唯一的难点在于计数排序。
计数排序详解#xff1a;C算法之计数排序
为了尽可能多的买到雪糕#xff0c;我们选择从价格低的雪糕开始买#xff0c;统计能够买到的雪糕…Every day a Leetcode
题目来源1833. 雪糕的最大数量
解法1贪心 排序
本题唯一的难点在于计数排序。
计数排序详解C算法之计数排序
为了尽可能多的买到雪糕我们选择从价格低的雪糕开始买统计能够买到的雪糕的数量。
代码
/** lc appleetcode.cn id1833 langcpp** [1833] 雪糕的最大数量*/// lc codestart
class Solution
{
private:
#define MAX_ELEMENT 1e5
#define MAX_N 1e5 1// 计数排序void CountSort(vectorint vec){vectorint cnt(MAX_N, 0);for (int v : vec)cnt[v];int index 0;for (int i 1; i MAX_ELEMENT; i)for (int j 0; j cnt[i]; j){vec[index] i;index;}}public:int maxIceCream(vectorint costs, int coins){int ice_cream 0;CountSort(costs);for (int cost : costs){if (coins cost){coins - cost;ice_cream;}elsebreak;}return ice_cream;}
};
// lc codeend结果 复杂度分析
时间复杂度O(n K)其中 n 是数组 costs 的长度K 是计数数组 cnt 的长度。
空间复杂度O(n K)其中 n 是数组 costs 的长度K 是计数数组 cnt 的长度。
