搜索列表或数组以最佳匹配子列表（按数值差异？）>

Question

我有一个这样的值列表：

[ 669,  592,  664, 1005,  699,  401,  646,  472,  598,  681, 1126, ...]
我的问题是，给出一小部分数字，例如：

[ 400, 650, 475 ]
例如，如何获得最接近子列表的子列表：

[401,  646,  472, ]  # difference = 1 + 4 + 3 = 8
我开始考虑在堆树中组织所有长度的子列表，但是后来我意识到自己很荒谬，肯定有人曾经遇到过这个问题，但是我什么都找不到。您认为我需要这样做吗？

是否有一种方法可以在列表中搜索与搜索条件相匹配（或最接近）的最佳子列表（连续）？

我有一个这样的值列表：[669，592，664，1005，699，401,646 472，598，681，1126，...]我的问题是，鉴于一小部分数字，例如如：[400，650，475]我如何得到一个...

Answer 1

您可以遍历较长列表的子列表，并将键功能传递到min：

Answer 2

令人惊讶的是没有人提供numpy解决方案：

Answer 3

您可以这样操作：

Answer 4

快速NumPy解决方案：