利用python寻找列表中相邻元素之差绝对值为1的所有最长链

zhzhx 发表于 2022-12-14 17:27

一、前言：

今天工作遇到一个问题，根据不同的柜子选取能连接在一起的所有柜子，有可能一组，也有可能几组；把这个问题简单化，就是给你一组列表，得到相邻两个数绝对值为1的列表组合，结果：[, , ]

二、思路：

1、遍历列表，寻找每个元素与下一个元素之差绝对值为1的元素，例如：,
2、寻找完毕后，发现如下结果：[, , , , , ]，需要把小列表删除，比如：包含，所以删除

三、代码：

list1 =

# 递归，寻找符合条件的所有元素元素
def get_li(list1, l, con_list):
w1_list = list1.copy()
w2 = list1.copy()

for i in con_list:
   w2.remove(i)
if len(w2) == 0:
   return con_list

for wl in w2:
   if abs(l - wl) == 1:
         con_list.append(wl)
         return get_li(w1_list, wl, con_list)
return con_list

# 得到最终的链列表
def connect_l(list1):
existlist = []
ds_list = []

for l in list1:
   if l not in existlist:
         ws = get_li(list1, l, )
         ds_list.append(ws)

         for e in ws:
            existlist.append(e)

return ds_list

li = connect_l(list1)

# 删除小列表，如：包含,删除得到最优列表组合
ret_li = li.copy()
for i in range(len(li) - 1):
if if c in li]:
   if li in ret_li:
         ret_li.remove(li)

print(ret_li)

结果：[, , ]

cloud2010 发表于 2022-12-14 17:34

题目看着面熟
{:301_1009:}

wkdxz 发表于 2022-12-14 19:14

#我试了下先排序再查找

ls =
sortedLs = sorted(ls)

smallLs = []
bigLs = []
for n in range(len(sortedLs)):
if n > 0 and abs(sortedLs - sortedLs) == 1:
   if sortedLs not in smallLs:
         smallLs.append(sortedLs)
   if sortedLs not in smallLs:
         smallLs.append(sortedLs)
else:
   smallLs = []
if smallLs and smallLs not in bigLs:
   bigLs.append(smallLs)

print(bigLs)

CrushIndex 发表于 2022-12-14 22:22

感谢分享

页: [1]

吾爱破解 - 52pojie.cn's Archiver

利用python寻找列表中相邻元素之差绝对值为1的所有最长链