五月集训（第一天） 数组

一、2016. 增量元素之间的最大差值

1.原题链接

2016. 增量元素之间的最大差值

2.题目描述

        给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。

3.解题思路

        本题可以使用暴力枚举，找到满足条件的 i 和 j ，返回nums[j] - nums[i] 能求得的最大差值，如找不到，返回 -1.

4.源码

class Solution {
public:
    int maximumDifference(vector<int>& nums) {
        int n =nums.size();
        int max=0;
        for(int i=0;i<n;++i){
            for(int j=i+1;j<n;++j){
                if(nums[j]-nums[i]>max){
                    max=nums[j]-nums[i];
                }
            }
        }
        if(max==0){
            return -1;
        }
        return max;
    }
};

二、2239. 找到最接近 0 的数字

1.原题链接

2239. 找到最接近 0 的数字

2.题目描述

        给你一个长度为 n 的整数数组 nums ，请你返回 nums 中最 接近 0 的数字。如果有多个答案，请你返回它们中的 最大值 。

3.解题思路

        本题可以使用暴力枚举，找到满足条件的值，如果有多个答案，返回它们中的 最大值即正值 。

4.源码

class Solution {
public:
    int findClosestNumber(vector<int>& nums) {
        int n =nums.size();
        int min=100000;
        int minval=-100000;
        for(int i=0;i<n;++i){
            if(abs(nums[i])<min){
                minval=nums[i];
                min=abs(nums[i]);
            }
            else if(nums[i]==min){
                if(nums[i]>0){
                    minval=nums[i];
                }
            }
        }
        return minval;
    }
};

三、1475. 商品折扣后的最终价格

1.原题链接

1475. 商品折扣后的最终价格

2.题目描述

        给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j] <= prices[i] 的 最小下标 ，如果没有满足条件的 j ，你将没有任何折扣。请你返回一个数组，数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。

3.解题思路

        本题可以使用双层循环进行暴力枚举，找到 i 和 j ，注意 prices[n-1]和 prices[n-2] 是不需要修改的。

4.源码

class Solution {
public:
    vector<int> finalPrices(vector<int>& prices) {
        int n =prices.size();
        for(int i =0;i<n-1;++i){
            for(int j =i+1;j<n;++j){
                if(prices[i]>=prices[j]){
                    prices[i]-=prices[j];
                    break;
                }
            }
        }
        return prices;
    }
};

四、2248. 多个数组求交集

1.原题链接

2248. 多个数组求交集

2.题目描述

        给你一个二维整数数组 nums ，其中 nums[i] 是由 不同 正整数组成的一个非空数组，按 升序排列 返回一个数组，数组中的每个元素在 nums 所有数组 中都出现过。

3.解题思路

        本题需要使用hash ，枚举二维数组，并对他出现的次数进行统计，最后统计 hash 中每个元素是否为n。如果是的，则在返回数组中push_back()。

4.源码

class Solution {
public:
    vector<int> intersection(vector<vector<int>>& nums) {
        int n=nums.size();
        int hash[1010];
        memset(hash,0,sizeof(hash));
        for(int i=0;i<n;++i){
            for(int j=0;j<nums[i].size();++j){
                ++hash[nums[i][j]];
            }
        }
        vector<int> res;
        for(int i=0;i<1010;++i){
            if(hash[i]==n){
                res.push_back(i);
            }
        }
        return res;
    }
};

总结

        今天是五月集训的第一天，养成良好习惯，跟随英雄哥提升自己。

参考英雄哥五月集训：五月集训 (第01天) —— 数组