python搜索列表或数组以使其与子列表最匹配(通过数值差异?)>

问题描述 投票:0回答:2

我有一个这样的值列表:

[ 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]我如何得到一个...

python arrays list search data-structures
2个回答
3
投票

您可以遍历较长列表的子列表,并将键功能传递给min


1
投票

您可以这样操作:

© www.soinside.com 2019 - 2024. All rights reserved.