我有一个这样的值列表:
[ 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]我如何得到一个...
您可以遍历较长列表的子列表,并将键功能传递给min
:
您可以这样操作: