假設我有一個數組,其中元素是鏈接列表本身,其中排序基於列表中的最高元素。鏈表中的元素可以是整數,浮點數或字符串。因此,具有最高值元素的鏈表在排序後位於數組中的第0個位置。 我會如何處理n個這樣的鏈表之間的排序?Python鏈接列表 - 鏈接列表之間的排序
0
A
回答
0
您可以使用sorted
和lambda
功能搜索每個鏈接列表的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
相關問題
- 1. 鏈接列表中的排序列表
- 2. 鏈接列表和Python中的排序
- 3. 鏈接列表排序C
- 4. 鏈接列表排序
- 5. 排序鏈接列表
- 6. C#排序鏈接列表
- 7. 排序鏈接列表
- 8. 將未排序的鏈接列表變成已排序的鏈接列表? (C++)
- 9. 排序的子列表的鏈接列表的Python
- 10. 鏈接列表的鏈接列表
- 11. 連接Python鏈接列表
- 12. 鏈接列表降序排列
- 13. C程序排序的鏈接列表
- 14. 排序鏈接列表的方法之間的區別C++
- 15. 鏈接兩個表之間的列
- 16. C++按升序排序鏈接列表
- 17. 插入排序的鏈接列表
- 18. 已排序的插入鏈接列表
- 19. C++中的排序鏈接列表
- 20. 創建排序的鏈接列表
- 21. 鏈接列表中的排序元素
- 22. 排序鏈接列表中的名稱
- 23. 鏈接列表的氣泡排序
- 24. 排序實施的鏈接列表
- 25. 使用鏈接列表的桶排序
- 26. 帶鏈接列表的快速排序
- 27. 插入已排序的鏈接列表
- 28. 維護排序的鏈接列表
- 29. 無法使用輔助鏈接列表合併排序的鏈接列表
- 30. 從鏈接列表中獲取鏈接到鏈接列表中
想象如果你真的發佈了這樣一個列表作爲例子,那麼它對我們來說應該是多麼容易 –