1833. 雪糕的最大數(shù)量

方法一：排序 + 貪心

為了獲得最多的雪糕數(shù)，我們可以從單價最低的開始，耗盡所有的金幣，因此先對數(shù)組進行排序，從小到大購買雪糕，直到金幣耗盡為止；

Python版本

C++版本

復雜度分析

• 時間復雜度：O(nlogn)。內(nèi)置排序需要 nlogn?復雜度，遍歷整個 costs?數(shù)組的復雜度為其長度 n，取較大者即可；

• 空間復雜度: O(1)。

方法一：排序 + 貪心

為了獲得最多的雪糕數(shù)，我們可以從單價最低的開始，耗盡所有的金幣，因此先對數(shù)組進行排序，從小到大購買雪糕，直到金幣耗盡為止；

Python版本

C++版本

復雜度分析

• 時間復雜度：O(n)。n 為 costs 元素值域上限。

• 空間復雜度: O(n)。n 為 costs 元素值域上限。

備注

1. 哈希數(shù)組的兩種聲明方式

1. int excel[100001] = {0};

2. vector<int> excel(100001, 0);

2. 使用STL vector 申請數(shù)組空間時，括號內(nèi)的參數(shù)分別是數(shù)量[scale]， 和值，兩個位置交換會導致報錯空指針，計數(shù)數(shù)組用普通數(shù)組實現(xiàn)，比較能避坑，此處僅做一個簡單的哈希表；