20210422：力扣第237周周赛题解记录（上）

题目

1. 1832. 判断句子是否为全字母句
         
2. 1833. 雪糕的最大数量
         

思路与算法

1. 没什么需要解释的，这周这两题过于水了。。。

代码实现

1. 1832. 判断句子是否为全字母句

class Solution {
public:
    bool checkIfPangram(string sentence) {
        if (sentence.size() < 26) {
            return false;
        } 

        set<char> num_set;
        for (int i = 0; i < sentence.size(); ++i) {
            num_set.insert(sentence[i]);
        }

        return num_set.size() == 26 ;
    }
};

2. 1833. 雪糕的最大数量

class Solution {
public:
    int maxIceCream(vector<int>& costs, int coins) {
        // 排序
        sort(costs.begin(),costs.end());
        int sum = 0;
        vector<int> res;
        // 在不大于coins的情况下从小到大放入计算cnt
        for (int i = 0; i < costs.size(); ++i) {
            sum += costs[i];
            if (sum > coins) {
                return res.size();
            } else {
                res.push_back(costs[i]);
            }
        }
        return res.size();
    }
};

写在最后

冲冲冲！