Re: [闲聊] 每日leetcode

楼主: oin1104 (是oin的说)   2024-08-16 10:08:45
※ 引述 《DJYOMIYAHINA (通通打死)》 之铭言:
:  
:  
: 真假
: 今天只有premium进得来喔 我以为大家都可以==
: 我把题目贴上来
:  
: 624. Maximum Distance in Arrays
:  
: You are given m arrays, where each array is sorted in ascending order.
:  
: You can pick up two integers from two different arrays (each array picks one)
: and calculate the distance. We define the distance between two integers a and
: b to be their absolute difference |a - b|.
:  
: Return the maximum distance.
官方好像蛮喜欢耍白痴的
题目翻译 :
两个不同的阵列
他们各拿一个元素最大的差是多少
思路 :
只要不要拿到当前的跟当前的比
就可以了
之前的min max可以沿用
这样就可以比全部了
有没有专精算法物件导向的可爱小女孩要跟本姆咪深入交流(还有做爱)
如果没有的话
我明天再问一次
```cpp
class Solution {
public:
int maxDistance(vector<vector<int>>& arrays)
{
int big = -999999;
int bn = big;
int small = 9999999;
int sn = small;
int res = 0;
int n = arrays.size();
for(int i = 0 ; i < n ; i ++)
{
bn = arrays[i][arrays[i].size()-1];
res = max(res,bn-small);

sn = arrays[i][0];
res = max(res,big-sn);

small = min(sn,small);
big = max(bn,big);
}
return res;
}
};
```
作者: loserforever (请大家帮我抓小偷)   2024-08-16 10:09:00
...

Links booklink

Contact Us: admin [ a t ] ucptt.com