Codility的Caterpillar方法的实际名称是什么？

Question

Codality有一种有趣的命名方式。例如：他们说“领导者”而不是多数元素。

他们描述了一种称为here的技术Caterpillar method.这项技术的真正技术名称是什么？ （我猜想回溯，但我不这么认为）

我问，因为除了Codality提供的有限介绍之外，我想更多地了解它。

Answer 1

这听起来更接近两个指针的一般方法。我不认为它有一个合适的名称，但这就是我最常听到的。其使用的更多示例可以在各种访谈准备网站上找到，例如this one，因为它是许多面试问题的共同基础。

可以找到Codility假设的三角形问题here并进行更多讨论。