algorithm - Codility 的卡特彼勒方法的实际名称是什么?

标签 algorithm

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

他们描述了一种技术here称为 Caterpillar method.这项技术的真正技术名称是什么? (我猜是回溯,但我不这么认为)

我问是因为除了 Codality 提供的有限介绍之外,我还想阅读更多相关信息。

最佳答案

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

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

关于algorithm - Codility 的卡特彼勒方法的实际名称是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47974542/

相关文章:

algorithm - 计算单词列表之间的反汉明距离

Java ArrayList Iterator next() 没有按预期工作

python - 特殊订单组合发电机

python - 基于递归的合并排序逻辑的替代方案

python - 在 Python 中计算整数列表中唯一乘法和加法对数量的有效方法是什么?

algorithm - 解读这种离散数学算法及其应用,Kenneth H. Rosen

java - 如何随机排列没有相邻相等元素的字符串

c# - 使用通配符解析规范路径

c# - 这是找到最短路径的最佳算法(时间复杂度)

java - CYK算法实现java