周赛补题。

最新推荐文章于 2024-11-01 18:51:26 发布

m0_64439762

最新推荐文章于 2024-11-01 18:51:26 发布

阅读量143

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_64439762/article/details/127757210

版权

这篇博客介绍了两种算法问题的解决方案。第一部分是力扣318题，通过使用哈希映射维护窗口大小为k的元素计数，动态更新窗口内的最大和。第二部分是AcWing4714题，计算字符串中所有字符出现次数的平方和。

摘要由CSDN通过智能技术生成

力扣318：

第二题：2461. 长度为 K 子数组中的最大和 - 力扣（Leetcode）

使用map维护窗口大小为k的元素的个数;
当map.size == k, 更新窗口内最大值;

class Solution {
public:
    long long maximumSubarraySum(vector<int>& nums, int k) {
        unordered_map<int, int> mp;
        long long sum = 0;
        for (int i = 0; i < k; i++) {
            mp[nums[i]]++;
            sum += nums[i];
        }

        long long ans = 0;
        if (mp.size() == k) {
            ans = sum;
        }
        for (int i = k; i < nums.size(); i++) {
            mp[nums[i - k]]--;
            mp[nums[i]]++;
            sum += nums[i] - nums[i - k];

            if (mp[nums[i - k]] == 0) {
                mp.erase(nums[i - k]);
            }
            if (mp.size() == k) {
                ans = max(ans, sum);
            }
        }
        return ans;
    }
};

acw76：

第二题：4714. 数对 - AcWing题库

把所有的字符数量平方加起来

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin>>s;
    long long cnt=0;
    map<char,long long>mp;
    for(int i=0;i<s.size();i++)
        mp[s[i]]++;
    for(auto x:mp)
        cnt+=x.second*x.second;
    cout<<cnt<<endl;
}