leetcode189周赛

最新推荐文章于 2020-05-28 00:16:15 发布

原创最新推荐文章于 2020-05-28 00:16:15 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

leetcode周赛专栏收录该内容

3 篇文章

订阅专栏

本文介绍了两种基本的算法实现：计数学生在特定时间学习的算法和按单词长度排序字符串的算法。计数算法遍历学生开始和结束学习的时间，判断是否在查询时间内；排序算法则将输入字符串分解为单词，转换为小写并按长度排序，最后首字母大写返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计数

在这里插入图片描述

class Solution {
public:
    int busyStudent(vector<int>& startTime, vector<int>& endTime, int queryTime) {
        int n=startTime.size();
        int ans=0;
        for(int i=0;i<n;i++){
            if(queryTime>=startTime[i]&&queryTime<=endTime[i]){
                ans++;
            }
        }
        return ans;
    }
};

排序

在这里插入图片描述

class Solution {
public:
    string arrangeWords(string text) {
        stringstream ss(text);
        vector<string> set;
        string tmp;
        while(getline(ss,tmp,' ')){
            transform(tmp.begin(),tmp.end(),tmp.begin(),::tolower);
            set.push_back(tmp);
        }

        stable_sort(set.begin(),set.end(),[](const string& s1,const string& s2){return s1.size()<s2.size();});
        string ans=set[0];
        ans[0]=ans[0]-'a'+'A';
        for(int i=1;i<set.size();i++){
            ans+=" "+set[i];
        }
        return ans;
    }
};