• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

LeetCode-所有蚂蚁掉下来前的最后一刻

开发技术 开发技术 2周前 (04-07) 7次浏览

LeetCode-所有蚂蚁掉下来前的最后一刻

 

 题目描述如下:

LeetCode-所有蚂蚁掉下来前的最后一刻

 

 随机刷题的时候,遇到了一道让人怀疑自己智商的问题。第一次解的时候,不断分析每只蚂蚁在的位置,判定重复了还又掉头的计算,最后理所当然性能没过关。

看了解答才意识到,两只相遇的蚂蚁同时改变移动方向之后的情形等价于两只蚂蚁都不改变移动方向。再一看标签有脑筋急转弯,悲伤感一下就上来了。

下面是代码实现:

 1 class Solution {
 2     public int getLastMoment(int n, int[] left, int[] right) {
 3         int max = 0;
 4         for (int a : left) 
 5             if(a>max) max=a;
 6         for (int a : right)
 7             if(n-a>max) max=n-a;
 8         return max;
 9     }
10 }

使用语言:java


程序员灯塔
转载请注明原文链接:LeetCode-所有蚂蚁掉下来前的最后一刻
喜欢 (0)