一、前言：

今天工作遇到一個問題，根據(jù)不同的柜子選取能連接在一起的所有柜子，有可能一組，也有可能幾組；把這個問題簡單化，就是給你一組列表[2, 1, 3, 4, 5, 7, 9, 8, 12, 13, 14, 15]，得到相鄰兩個數(shù)絕對值為1的列表組合，結(jié)果：[[5, 4, 3, 2, 1], [7, 8, 9], [12, 13, 14, 15]]

二、思路：

1、遍歷列表，尋找每個元素與下一個元素之差絕對值為1的元素，例如：[2,1],[1,2,3]

2、尋找完畢后，發(fā)現(xiàn)如下結(jié)果：[[2, 1], [3, 2, 1], [4, 3, 2, 1], [5, 4, 3, 2, 1], [7, 8, 9], [12, 13, 14, 15]]，需要把小列表刪除，比如：[3,2,1]包含[2,1]，所以刪除[2,1]

三、代碼：

list1 = [2, 1, 3, 4, 5, 7, 9, 8, 12, 13, 14, 15]# 遞歸，尋找符合條件的所有元素元素 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_listfor 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, [l])ds_list.append(ws)for e in ws:existlist.append(e)return ds_listli = connect_l(list1)# 刪除小列表，如：[3,2,1]包含[1,2],刪除[1,2]得到最優(yōu)列表組合 ret_li = li.copy() for i in range(len(li) - 1):if [c for c in li[i] if c in li[i + 1]]:if li[i] in ret_li:ret_li.remove(li[i])print(ret_li)

結(jié)果：

[[5, 4, 3, 2, 1], [7, 8, 9], [12, 13, 14, 15]]

總結(jié)

以上是生活随笔為你收集整理的利用python寻找列表中相邻元素之差绝对值为1的所有最长链的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。