当前位置: 首页> 文旅> 酒店 > 建站平台和网站开发的区别_中国早期互联网公司_今日国际新闻大事件_seo与sem的区别

建站平台和网站开发的区别_中国早期互联网公司_今日国际新闻大事件_seo与sem的区别

时间:2025/7/11 7:58:45来源:https://blog.csdn.net/qq_43920838/article/details/145518517 浏览次数:0次
建站平台和网站开发的区别_中国早期互联网公司_今日国际新闻大事件_seo与sem的区别

目录

  • 一、题目
  • 二、思路
    • 2.1 解题思路
    • 2.2 代码尝试
    • 2.3 疑难问题
  • 三、解法
  • 四、收获
    • 4.1 心得
    • 4.2 举一反三

一、题目

在这里插入图片描述

二、思路

2.1 解题思路

维护一个统计变量,出入时间窗口就判断

2.2 代码尝试

class Solution {
public:int maxVowels(string s, int k) {int sum=0;int maxsum=0;for(int i=0;i<k;i++){if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u'){sum++;}}maxsum=max(sum,maxsum);for(int i=k;i<s.size();i++){if(s[i-k]=='a'||s[i-k]=='e'||s[i-k]=='i'||s[i-k]=='o'||s[i-k]=='u'){sum--;}if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u'){sum++;maxsum=max(sum,maxsum);}}return maxsum;}
};

在这里插入图片描述

2.3 疑难问题

因为每次出入窗口都需要判断,所以时间复杂度会比较复杂,如何减少时间复杂度?

三、解法

class Solution {
public:bool isVowel(char ch) {return ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u'; }int maxVowels(string s, int k) {int n = s.size();int vowel_count = 0;for (int i = 0; i < k; ++i) {vowel_count += isVowel(s[i]);}int ans = vowel_count;for (int i = k; i < n; ++i) {vowel_count += isVowel(s[i]) - isVowel(s[i - k]);ans = max(ans, vowel_count);}return ans;}
};作者:力扣官方题解
链接:https://leetcode.cn/problems/maximum-number-of-vowels-in-a-substring-of-given-length/solutions/518995/ding-chang-zi-chuan-zhong-yuan-yin-de-zu-4ka7/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

四、收获

4.1 心得

可以自己写一个函数做判断,减少代码冗余
在这里插入图片描述
确实,做多了就感觉模板都差不多

4.2 举一反三

关键字:建站平台和网站开发的区别_中国早期互联网公司_今日国际新闻大事件_seo与sem的区别

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: