2017-04-07 134 views
0

假設我有一個數組,其中元素是鏈接列表本身,其中排序基於列表中的最高元素。鏈表中的元素可以是整數,浮點數或字符串。因此,具有最高值元素的鏈表在排序後位於數組中的第0個位置。 我會如何處理n個這樣的鏈表之間的排序?Python鏈接列表 - 鏈接列表之間的排序

+1

想象如果你真的發佈了這樣一個列表作爲例子,那麼它對我們來說應該是多麼容易 –

回答

0

您可以使用sortedlambda功能搜索每個鏈接列表的max。例如

>>> l = [[1,7,3], [2,4,5], [0,9,3]] 
>>> sorted(l, key=lambda i: max(i), reverse=True) 
[[0, 9, 3], [1, 7, 3], [2, 4, 5]] 

這相同的方式工作,如果你有鏈表數組,只要你可以調用鏈表上max

+0

你的例子中的列表不是一個嵌套列表嗎? – user7091463

+0

@ user7091463是的,但直到您向我們展示您的「鏈接列表」類的樣子,我無法向您展示使用該類的解決方案,因此我使用常規列表作爲代理。由於「鴨子打字」解決方案應該以同樣的方式工作,這就是爲什麼我提到你的鏈表類將不得不允許'max'方法工作 – CoryKramer