leetcode-624. Maximum Distance in Arrays

最新推荐文章于 2023-04-17 15:33:18 发布

原创最新推荐文章于 2023-04-17 15:33:18 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #c语言

算法同时被 2 个专栏收录

98 篇文章

订阅专栏

leetcode

38 篇文章

订阅专栏

本文介绍了一种寻找多个数组间最大距离的算法实现。通过找到每个数组的最大值和最小值，进而确定数组间的最大距离。文章包含详细的C++代码实现，并讨论了如何优化存储结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

考察点：数组，比较大小；
思路：很简单，找出最大和次大的数，找出最小和次小的数，如果最大最小的数的脚码不同，就直接算绝对值，否则，把次大次小加进去计算最大绝对值。（我的代码很丑，以后不能用数组存储值和脚码，应该善用struct）
C++代码：

class Solution {
public:
    int abs(int a, int b) {
        return a>b?(a-b):(b-a);
    }
    int maxDistance(vector<vector<int>>& arrays) {
        int len = arrays.size();
        int num[len][2];
        for (int i=0; i<len; i++) {
            num[i][0] = arrays[i][0];
            num[i][1] = arrays[i][arrays[i].size()-1];
        }
        int min1[2][2],max1[2][2];
        min1[0][0] = INT_MAX;
        min1[0][1] = -1;
        min1[1][0] = INT_MAX;
        min1[1][1] = -1;

        max1[0][0] = INT_MIN;
        max1[0][1] = -1;
        max1[1][0] = INT_MIN;
        max1[1][1] = -1;
        for (int i=0; i<len; i++) {
            if (num[i][0] < min1[1][0]) {
                min1[1][0] = num[i][0];
                min1[1][1] = i;
                if (min1[0][0] > min1[1][0]) {
                    swap(min1[0][0],min1[1][0]);
                    swap(min1[0][1],min1[1][1]);
                }
            }
            if (num[i][1] > max1[1][0]) {
                max1[1][0] = num[i][1];
                max1[1][1] = i;
                if (max1[0][0] < max1[1][0]) {
                    swap(max1[0][0],max1[1][0]);
                    swap(max1[0][1],max1[1][1]);
                }
            }
        }

        if (max1[0][1] != min1[0][1]) {
            //cout<<"?"<<endl;
            return max1[0][0] - min1[0][0];
        }
        else {
            int temp = max1[0][0] - min1[1][0];
            int temp2 = max1[1][0] - min1[0][0];
            return temp>temp2?temp:temp2;
        }
    }
};