尊享面试100题_尊享面试 100 题-CSDN博客

本文链接：https://blog.csdn.net/qq_71286244/article/details/142399815

题目624：数组列表的最大距离（NO）

解题思路：记录每个数组的最大最小值，循环判断最大距离。

给定 m 个数组，每个数组都已经按照升序排好序了。

现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。两个整数 a 和 b 之间的距离定义为它们差的绝对值 |a-b| 。

返回最大距离。

class Solution {
   
public:
    int maxDistance(vector<vector<int>>& arrays) {
   
        //这题的做题思路其实就是遍历每个数组，记录数组的最大最小值

        //先记录第一组的最大最小值
        //.back()是获取最后一个值
        int max_value=arrays[0].back();
        int min_value=arrays[0][0];

        int max_Distance=0;

        //从第二个数组开始遍历
        //这里可以是可以进入for循环的，因为题目限制了
        //这里有个限制，最大最小值不能再同一个数组中
        for(int i=1;i<arrays.size();i++)
        {
   
            //当前数组的最大最小值
            int current_min=arrays[i][0];
            int current_max=arrays[i].back();

            max_Distance=max(max_Distance,abs(current_max-min_value));
            max_Distance=max(max_Distance,abs(current_min-max_value));

            //更新最大最小值
            max_value=max(current_max,max_value);
            min_value=min(current_min,min_value);

        }

        return max_Distance;


    }
};

题目280：摆动排序（YES）

解题思路：这里有规律，排序后再指定位置插入。

给你一个的整数数组 nums, 将该数组重新排序后使 nums[0] <= nums[1] >= nums[2] <= nums[3]…

输入数组总是有一个有效的答案。

class Solution {
   
public:
    void wiggleSort(vector<int>& nums) {
   
        //我发现了其中的规律，他是排序后按位置插入的
        sort(nums.begin(),nums.end());
        vector<int>ans=nums;

        int size=ans.size();

        int count=0;
        for(int i=0;i<size;i++)
        {
   
            if(i%2==0)
            {
   
                //偶数的不用变
                nums[i]=ans[count];
            }else
            {
   
                //奇数要变
                nums