leetcode第七十四场双周赛总结

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

博主分享了在编程竞赛中遇到的两个问题及其解决思路。第一题通过哈希计数判断数组能否划分为相等数对，因条件判断错误导致初试WA。第二题初始思路复杂，未能考虑到字符串子序列统计，最终理解到关键在于计算原字符串子序列数量。

到现在为止，我都还只是一个一题选手。本来这次第一题完成的很快，我觉得我可以写出来第二题。但是我一直在一个分情况讨论里面绕不出来，本来代码能力就还不够，一下子想复杂了，就直接放弃关电脑睡觉了，后面的题目看都没看。
一、将数组划分成相等数对
这个属于一看题目思路就很了然了，我直接用的哈希计数，判断每个数字出现的次数是否均为2的倍数。但是一开始在判断是否为2的倍数时将条件写错了，写为出现一次即返回true，导致wa一次。

class Solution {
public:
    bool divideArray(vector<int>& nums) {
        int sum=0;
        unordered_map<int,int>hash;
        for(auto x:nums){
            hash[x]++;
            if(hash[x]%2==0)
            sum++;
        }
        return sum==nums.size()/2;
    }
};

二、字符串中最多数目的子字符串
这个题我的心路历程可谓是十分复杂。一开始就压根没有想到先统计原字符串中已有的子序列个数。我的思路是统计字符串中pattern[0]和pattern[1]出现的次数，然后返回加一过后乘积较大的值。但是就没有考虑到会有pattern[1]和pattern[0]交叉出现的情况，也一直绕在里面出不来，就耗死了。
后来看别人的代码过后发现这个题目的核心其实在统计原字符串子序列个数，插入后要结果最大其实就在开头结尾最保险。

class Solution {
public:
    long long maximumSubsequenceCount(string text, string pattern) {
        int count1=0,count2=0;
        long long sum=0;
        for(auto &x:text){
            if(x==pattern[1]){
                count2++;
                sum=sum+count1;
            }
            if(x==pattern[0]){
                count1++;
            }
            
        }
        return sum+max(count1,count2);
    }
};