1503:所有蚂蚁掉下来前的最后一刻
This commit is contained in:
轩辕龙儿
parent
8035ce9d82
commit
1016b0c7cc
@ -0,0 +1,97 @@
|
||||
//有一块木板，长度为 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 中的所有值都是唯一的，并且每个值 只能出现在二者之一 中。
|
||||
//
|
||||
// Related Topics 脑筋急转弯 数组 模拟 👍 44 👎 0
|
||||
|
||||
package leetcode.editor.cn;
|
||||
|
||||
//1503:所有蚂蚁掉下来前的最后一刻
|
||||
public class LastMomentBeforeAllAntsFallOutOfAPlank {
|
||||
public static void main(String[] args) {
|
||||
Solution solution = new LastMomentBeforeAllAntsFallOutOfAPlank().new Solution();
|
||||
// TO TEST
|
||||
}
|
||||
|
||||
//leetcode submit region begin(Prohibit modification and deletion)
|
||||
class Solution {
|
||||
public int getLastMoment(int n, int[] left, int[] right) {
|
||||
int max = 0;
|
||||
for (int j : left) {
|
||||
max = Math.max(max, j);
|
||||
}
|
||||
for (int j : right) {
|
||||
max = Math.max(max, n - j);
|
||||
}
|
||||
return max;
|
||||
}
|
||||
}
|
||||
//leetcode submit region end(Prohibit modification and deletion)
|
||||
|
||||
}
|
||||
@ -0,0 +1,70 @@
|
||||
<p>有一块木板，长度为 <code>n</code> 个 <strong>单位</strong> 。一些蚂蚁在木板上移动，每只蚂蚁都以 <strong>每秒一个单位</strong> 的速度移动。其中，一部分蚂蚁向 <strong>左</strong> 移动，其他蚂蚁向 <strong>右</strong> 移动。</p>
|
||||
|
||||
<p>当两只向 <strong>不同</strong> 方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。</p>
|
||||
|
||||
<p>而当蚂蚁在某一时刻 <code>t</code> 到达木板的一端时，它立即从木板上掉下来。</p>
|
||||
|
||||
<p>给你一个整数 <code>n</code> 和两个整数数组 <code>left</code> 以及 <code>right</code> 。两个数组分别标识向左或者向右移动的蚂蚁在 <code>t = 0</code> 时的位置。请你返回最后一只蚂蚁从木板上掉下来的时刻。</p>
|
||||
|
||||
<p> </p>
|
||||
|
||||
<p><strong>示例 1：</strong></p>
|
||||
|
||||
<p> </p>
|
||||
|
||||
<p><img alt="" src="https://assets.leetcode.com/uploads/2020/06/17/ants.jpg" style="height: 610px; width: 450px;"></p>
|
||||
|
||||
<pre><strong>输入：</strong>n = 4, left = [4,3], right = [0,1]
|
||||
<strong>输出：</strong>4
|
||||
<strong>解释：</strong>如上图所示：
|
||||
-下标 0 处的蚂蚁命名为 A 并向右移动。
|
||||
-下标 1 处的蚂蚁命名为 B 并向右移动。
|
||||
-下标 3 处的蚂蚁命名为 C 并向左移动。
|
||||
-下标 4 处的蚂蚁命名为 D 并向左移动。
|
||||
请注意，蚂蚁在木板上的最后时刻是 t = 4 秒，之后蚂蚁立即从木板上掉下来。（也就是说在 t = 4.0000000001 时，木板上没有蚂蚁）。</pre>
|
||||
|
||||
<p><strong>示例 2：</strong></p>
|
||||
|
||||
<p><img alt="" src="https://assets.leetcode.com/uploads/2020/06/17/ants2.jpg" style="height: 101px; width: 639px;"></p>
|
||||
|
||||
<pre><strong>输入：</strong>n = 7, left = [], right = [0,1,2,3,4,5,6,7]
|
||||
<strong>输出：</strong>7
|
||||
<strong>解释：</strong>所有蚂蚁都向右移动，下标为 0 的蚂蚁需要 7 秒才能从木板上掉落。
|
||||
</pre>
|
||||
|
||||
<p><strong>示例 3：</strong></p>
|
||||
|
||||
<p><img alt="" src="https://assets.leetcode.com/uploads/2020/06/17/ants3.jpg" style="height: 100px; width: 639px;"></p>
|
||||
|
||||
<pre><strong>输入：</strong>n = 7, left = [0,1,2,3,4,5,6,7], right = []
|
||||
<strong>输出：</strong>7
|
||||
<strong>解释：</strong>所有蚂蚁都向左移动，下标为 7 的蚂蚁需要 7 秒才能从木板上掉落。
|
||||
</pre>
|
||||
|
||||
<p><strong>示例 4：</strong></p>
|
||||
|
||||
<pre><strong>输入：</strong>n = 9, left = [5], right = [4]
|
||||
<strong>输出：</strong>5
|
||||
<strong>解释：</strong>t = 1 秒时，两只蚂蚁将回到初始位置，但移动方向与之前相反。
|
||||
</pre>
|
||||
|
||||
<p><strong>示例 5：</strong></p>
|
||||
|
||||
<pre><strong>输入：</strong>n = 6, left = [6], right = [0]
|
||||
<strong>输出：</strong>6
|
||||
</pre>
|
||||
|
||||
<p> </p>
|
||||
|
||||
<p><strong>提示：</strong></p>
|
||||
|
||||
<ul>
|
||||
<li><code>1 <= n <= 10^4</code></li>
|
||||
<li><code>0 <= left.length <= n + 1</code></li>
|
||||
<li><code>0 <= left[i] <= n</code></li>
|
||||
<li><code>0 <= right.length <= n + 1</code></li>
|
||||
<li><code>0 <= right[i] <= n</code></li>
|
||||
<li><code>1 <= left.length + right.length <= n + 1</code></li>
|
||||
<li><code>left</code> 和 <code>right</code> 中的所有值都是唯一的，并且每个值 <strong>只能出现在二者之一</strong> 中。</li>
|
||||
</ul>
|
||||
<div><div>Related Topics</div><div><li>脑筋急转弯</li><li>数组</li><li>模拟</li></div></div><br><div><li>👍 44</li><li>👎 0</li></div>
|
||||
Loading…
Reference in New Issue
Block a user