第34天(简单题中等题 数据结构)

打卡第三十四天
1道简单题+两道中等题

题目：

思路：哈希表+遍历

代码：

class Solution{
public:int maxSum(vector<int>& nums){unordered_map<int,int> hash;int ans = -1;for(int x: nums){int maxdigit = 0;//初始化当前数字的最大位数为0int num = x;// 用临时变量处理，避免修改原数字while(num > 0){maxdigit = max(maxdigit,num % 10);// num % 10 得到最后一位数,比较取最大值num /= 10;// 去掉最后一位数，处理下一位}if(hash.count(maxdigit)){ // 哈希表中是否已经存在相同最大数字的键ans = max(ans,x + hash[maxdigit]);// 计算当前数字与该分组中最大值的和并与当前答案比较，取较大值更新答案}hash[maxdigit] = max(hash[maxdigit],x);//更新哈希表，确保存储的是该分组的最大值}return ans;}

题目：

思路：哈希表统计每个数字出现的次数，对每个数字key找互补数字(k - key)，统计较少数量的数字出现次数

代码：

class Solution {
public:int maxOperations(vector<int>& nums, int k) {int ans = 0;unordered_map<int,int> hash;int n = nums.size();for(int num : nums){// 第一次遍历：统计每个数字出现的频率hash[num]++;}for(auto [key,value]: hash){// 第二次遍历：遍历哈希表中的所有键值对if(key * 2 == k){ans += value / 2;// 同一个数字需要两个才能组成一对，所以取出现次数的一半}else if(key * 2 < k && hash.count(k - key)){// 当前数字小于k/2，并且存在互补数字(k - key)ans += min(value,hash[k - key]);// 取当前数字和互补数字出现次数的较小值}}return ans;}
};

耗时≈一小时 明天继续