文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

有一塊木板，長度為 n 個 單位 。一些螞蟻在木板上移動，每只螞蟻都以 每秒一個單位 的速度移動。其中，一部分螞蟻向 左 移動，其他螞蟻向 右 移動。

當(dāng)兩只向 不同 方向移動的螞蟻在某個點相遇時，它們會同時改變移動方向并繼續(xù)移動。
假設(shè)更改方向不會花費任何額外時間。

而當(dāng)螞蟻在某一時刻 t 到達(dá)木板的一端時，它立即從木板上掉下來。

給你一個整數(shù) n 和兩個整數(shù)數(shù)組 left 以及 right 。
兩個數(shù)組分別標(biāo)識向左或者向右移動的螞蟻在 t = 0 時的位置。
請你返回最后一只螞蟻從木板上掉下來的時刻。

示例 1：

輸入：n = 4, left = [4,3], right = [0,1] 輸出：4 解釋：如上圖所示： -下標(biāo) 0 處的螞蟻命名為 A 并向右移動。 -下標(biāo) 1 處的螞蟻命名為 B 并向右移動。 -下標(biāo) 3 處的螞蟻命名為 C 并向左移動。 -下標(biāo) 4 處的螞蟻命名為 D 并向左移動。 請注意，螞蟻在木板上的最后時刻是 t = 4 秒，之后螞蟻立即從木板上掉下來。 （也就是說在 t = 4.0000000001 時，木板上沒有螞蟻）。

示例 2：

輸入：n = 7, left = [], right = [0,1,2,3,4,5,6,7] 輸出：7 解釋：所有螞蟻都向右移動，下標(biāo)為 0 的螞蟻需要 7 秒才能從木板上掉落。

示例 3：

輸入：n = 7, left = [0,1,2,3,4,5,6,7], right = [] 輸出：7 解釋：所有螞蟻都向左移動，下標(biāo)為 7 的螞蟻需要 7 秒才能從木板上掉落。示例 4： 輸入：n = 9, left = [5], right = [4] 輸出：5 解釋：t = 1 秒時，兩只螞蟻將回到初始位置，但移動方向與之前相反。示例 5： 輸入：n = 6, left = [6], right = [0] 輸出：6提示： 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 中的所有值都是唯一的，并且每個值 只能出現(xiàn)在二者之一 中。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/last-moment-before-all-ants-fall-out-of-a-plank
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 相互碰撞換方向，相當(dāng)于兩個人互相穿過，只是身份互換了，返回最大距離即可

class Solution {//C++ public:int getLastMoment(int n, vector<int>& left, vector<int>& right) {int t = 0;for(int pos : left)t = max(t, pos);for(int pos : right)t = max(t, n-pos);return t;} };

64 ms 23 MB

class Solution:#py3def getLastMoment(self, n: int, left: List[int], right: List[int]) -> int:t = 0for pos in left:t = max(t, pos)for pos in right:t = max(t, n-pos)return t

92 ms 14.3 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1503. 所有蚂蚁掉下来前的最后一刻（脑筋急转弯）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。