打卡第三十六天
2道中等题
题目：
思路：先相加所有数，然后依次减去一个数，看剩余的数是不是偶数，是就/2，看/2得到的数有没有在剩余的数里，在就代表减去的数就是异常值，然后用ans存储这个异常值，找出所有异常值并用max函数保证始终存储的是最大异常值
代码：
class Solution {
public:int getLargestOutlier(vector<int>& nums) {unordered_map<int,int> cnt;int total = 0;for(int x : nums){cnt[x]++;//记录数字出现次数total += x;//累加到总和}int ans = INT_MIN;for(int x : nums){cnt[x]--;//依次减去当前数，后面判断是否是异常值if((total - x) % 2 == 0 && cnt[(total - x) / 2] > 0){//剩余数的和是偶数且剩余元素中存在一个数等于剩余数的和的一半ans = max(ans,x);//更新最大异常值}cnt[x]++;//修复当前数的计数，循环继续}return ans;}
};
题目：
思路：用两个变量分别记录每一个数组的最大值跟最小值，对每个新数组，计算之前最大值-当前最小值的绝对值、当前最大值-之前最小值的绝对值；更新全局最小值和最大值，返回最小最小值与最大最大值的绝对值。
代码：
class Solution {
public:int maxDistance(vector<vector<int>>& arrays) {int ans = 0;int n = arrays[0].size();// 第一个数组的长度int min_val = arrays[0][0];// 初始化当前最小值为第一个数组的第一个元素int max_val = arrays[0][arrays[0].size() - 1];// 初始化当前最大值为第一个数组的最后一个元素for(int i = 1;i < arrays.size();i++){// 从第二个数组开始遍历n = arrays[i].size();// 当前数组的长度ans = max(ans,max(abs(arrays[i][n - 1] - min_val),abs(max_val - arrays[i][0])));// 计算当前数组与之前记录的最小值/最大值的最大距离min_val = min(min_val,arrays[i][0]);// 更新全局最小值max_val = max(max_val,arrays[i][n - 1]);// 更新全局最大值}return ans;}
};
耗时≈一小时 明天继续