408算法题leetcode--第10天

643. 子数组最大平均数 I

cpp 复制代码
class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {
        double ret = 0, temp = 0;
        size_t size = nums.size();
        for(int i = 0; i < k; i++){
            temp += nums[i];
        }
        ret = temp;
        // 进,出
        for(size_t i = k; i < size; i++){
            temp = temp + nums[i] - nums[i - k];
            ret = max(temp, ret);
        }
        return ret / k;
    }
};

567. 字符串的排列

cpp 复制代码
class Solution {
public:
    bool checkInclusion(string s1, string s2) {
        // 滑动窗口:大小为s1.size()
        // 相等:两个字符串的字符种类和次数都相同
        int s1_size = s1.size(), s2_size = s2.size();
        if(s1_size > s2_size){
            return false;
        }
        vector<int>hash_s1(26), hash_s2(26);
        for(int i = 0; i < s1_size; i++){
            hash_s1[s1[i] - 'a']++;
            hash_s2[s2[i] - 'a']++;
        }
        if(hash_s1 == hash_s2){  // O(1)
            return true;
        }
        // 滑动
        for(int i = s1_size; i < s2_size; i++){
            hash_s2[s2[i] - 'a']++;
            hash_s2[s2[i - s1_size] - 'a']--;
            if(hash_s1 == hash_s2){
                return true;
            }
        }
        return false;
    }
};
相关推荐
武子康9 分钟前
大数据-212 数据挖掘 机器学习理论 - 无监督学习算法 KMeans 基本原理 簇内误差平方和
大数据·人工智能·学习·算法·机器学习·数据挖掘
passer__jw76738 分钟前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
Ocean☾44 分钟前
前端基础-html-注册界面
前端·算法·html
顶呱呱程序1 小时前
2-143 基于matlab-GUI的脉冲响应不变法实现音频滤波功能
算法·matlab·音视频·matlab-gui·音频滤波·脉冲响应不变法
爱吃生蚝的于勒1 小时前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~1 小时前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
王哈哈^_^2 小时前
【数据集】【YOLO】【VOC】目标检测数据集,查找数据集,yolo目标检测算法详细实战训练步骤!
人工智能·深度学习·算法·yolo·目标检测·计算机视觉·pyqt
星沁城2 小时前
240. 搜索二维矩阵 II
java·线性代数·算法·leetcode·矩阵
脉牛杂德2 小时前
多项式加法——C语言
数据结构·c++·算法
legend_jz2 小时前
STL--哈希
c++·算法·哈希算法