建个网站能赚钱吗,千锋教育和达内哪个好,梦幻西游手游网页版官网,龙岩做网站开发大概价格文章目录1. 题目2. 解题1. 题目
有一块木板#xff0c;长度为 n 个 单位 。一些蚂蚁在木板上移动#xff0c;每只蚂蚁都以 每秒一个单位 的速度移动。其中#xff0c;一部分蚂蚁向 左 移动#xff0c;其他蚂蚁向 右 移动。
当两只向 不同 方向移动的蚂蚁在某个点相遇时长度为 n 个 单位 。一些蚂蚁在木板上移动每只蚂蚁都以 每秒一个单位 的速度移动。其中一部分蚂蚁向 左 移动其他蚂蚁向 右 移动。
当两只向 不同 方向移动的蚂蚁在某个点相遇时它们会同时改变移动方向并继续移动。 假设更改方向不会花费任何额外时间。
而当蚂蚁在某一时刻 t 到达木板的一端时它立即从木板上掉下来。
给你一个整数 n 和两个整数数组 left 以及 right 。 两个数组分别标识向左或者向右移动的蚂蚁在 t 0 时的位置。 请你返回最后一只蚂蚁从木板上掉下来的时刻。
示例 1
输入n 4, left [4,3], right [0,1]
输出4
解释如上图所示
-下标 0 处的蚂蚁命名为 A 并向右移动。
-下标 1 处的蚂蚁命名为 B 并向右移动。
-下标 3 处的蚂蚁命名为 C 并向左移动。
-下标 4 处的蚂蚁命名为 D 并向左移动。
请注意蚂蚁在木板上的最后时刻是 t 4 秒之后蚂蚁立即从木板上掉下来。
也就是说在 t 4.0000000001 时木板上没有蚂蚁。示例 2
输入n 7, left [], right [0,1,2,3,4,5,6,7]
输出7
解释所有蚂蚁都向右移动下标为 0 的蚂蚁需要 7 秒才能从木板上掉落。示例 3
输入n 7, left [0,1,2,3,4,5,6,7], right []
输出7
解释所有蚂蚁都向左移动下标为 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 中的所有值都是唯一的并且每个值 只能出现在二者之一 中。来源力扣LeetCode 链接https://leetcode-cn.com/problems/last-moment-before-all-ants-fall-out-of-a-plank 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
相互碰撞换方向相当于两个人互相穿过只是身份互换了返回最大距离即可
class Solution {//C
public:int getLastMoment(int n, vectorint left, vectorint 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 t92 ms 14.3 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
