经典面试题【蚂蚁过杆】

文章目录

• 经典面试题【蚂蚁过杆】
• 一、常见题目
• 二、详细思路
• • 1.已知条件
  • 2.求最短
  • 3.求最长
• 三、相似的题型
• 总结

一、常见题目

答案： 11

答案： 24

二、详细思路

1.已知条件

从题目中我们得到已知的条件是：

1. 27厘米长。
2. 第3厘米、7厘米、11厘米、17厘米、23厘米。
3. 只能通过一只蚂蚁。
4. 碰头时，两只蚂蚁会朝反方向走

转换思维

2.求最短

最短：

3.求最长

最短：

三、相似的题型

总结

蚂蚁过杆是一道经典算法面试题，但是你将小球视作穿越，则会让你恍然大悟，算法只是一个思路。