到现在为止,我都还只是一个一题选手。本来这次第一题完成的很快,我觉得我可以写出来第二题。但是我一直在一个分情况讨论里面绕不出来,本来代码能力就还不够,一下子想复杂了,就直接放弃关电脑睡觉了,后面的题目看都没看。
一、将数组划分成相等数对
这个属于一看题目思路就很了然了,我直接用的哈希计数,判断每个数字出现的次数是否均为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);
}
};