LeetCode 1503. 所有蚂蚁掉下来前的最后一刻（思维）

题意：

有一块木板，长度为 n 个 单位 。一些蚂蚁在木板上移动，每只蚂蚁都以 每秒一个单位 的速度移动。
其中，一部分蚂蚁向 左 移动，其他蚂蚁向 右 移动。

当两只向 不同 方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。
假设更改方向不会花费任何额外时间。

而当蚂蚁在某一时刻 t 到达木板的一端时，它立即从木板上掉下来。

给你一个整数 n 和两个整数数组 left 以及 right 。
两个数组分别标识向左或者向右移动的蚂蚁在 t = 0 时的位置。
请你返回最后一只蚂蚁从木板上掉下来的时刻。

数据范围:
1 <= n <= 10^4
0 <= left.length <= n + 1
0 <= left[i] <= n
0 <= right.length <= n + 1
0 <= right[i] <= n
1 <= left.length + right.length <= n + 1
left 和 right 中的所有值都是唯一的，并且每个值 只能出现在二者之一 中。

解法：

经典蚂蚁问题.

虽然人两只蚂蚁相撞后同时转向,
但是由于蚂蚁是相同的,可以直接视为没转向.

那么这题直接计算每只蚂蚁到达边界所需要的时间,取max就是答案.

code：

class Solution {
public:
    int getLastMoment(int n, vector<int>& l, vector<int>& r) {
        int ans=0;
        for(auto i:l){
            ans=max(ans,i);
        }
        for(auto i:r){
            ans=max(ans,n-i);
        }
        return ans;
    }
};

---