休息刷一下周赛-Toy模板网

这篇具有很好参考价值的文章主要介绍了休息刷一下周赛。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

7004.判断字母缩略词（字符串）

思路：1.判断字符串个数是否跟缩略词长度相同 2.定位比较

class Solution {
public:
    bool isAcronym(vector<string>& words, string s) {
        int n=words.size();
        if(n!=s.size()) return false;
        for(int i=0;i<n;i++){
            if(words[i][0]!=s[i])
                return false;
        }
        return true;
    }
    
};

6450.k-avoiding数组的最小总和（组合）

思路：边添加边判断是否已经存在一个数与当前添加数和为k

class Solution {
public:
    int minimumSum(int n, int k) {
        //思路：n个元素，两两之和不为k
        unordered_map<int,int>map;
        int count=1,j=1;
        while(j>0 && count<=n){
            if(map.find(k-j)==map.end()){
                count++; 
                map[j]++;
            }
            j++;
        }
        int sum=0;
        for(auto it:map){
           sum+=it.first;
        }
        return sum;
    }
};

7006.销售利润最大化

相同题：2008.出租车的最大盈利

思路：dp

6467.找出最长等值数组

休息刷一下周赛,算法学习,C++,# 代码随想录算法训练营（19）,算法,leetcode,职场和发展文章来源地址https://www.toymoban.com/news/detail-660279.html

思路：计数偏移法+双指针

class Solution {
public:
    int longestEqualSubarray(vector<int>& nums, int k) {
        int n=nums.size(),ans=0;
        vector<vector<int>>pos(n+1);
        for(int i=0;i<n;i++)
            pos[nums[i]].push_back(i-pos[nums[i]].size());
        for(auto ps:pos){
            int left=0;
            for(int right=0;right<ps.size();right++){
                while(ps[right]-ps[left]>k)
                    left++;
                ans=max(ans,right-left+1);
            }
        }
        return ans;
    }
};

到了这里，关于休息刷一下周赛的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！