我正在解決leetcode的最大二叉樹問題。TL;DR 是你有一個數組，例如這個：[3,2,1,6,0,5]您應該獲取最大元素并將其作為樹的根。然后將數組分為該元素左側的部分和右側的部分，這些部分分別用于以相同的方式遞歸創(chuàng)建左子樹和右子樹。LeetCode 聲稱最佳解決方案（顯示在“解決方案”選項卡中）在每個遞歸步驟中使用線性搜索來尋找子數組的最大值。在最壞的情況下，這是 O(n^2)。這是我想出的解決方案，而且很簡單。然而，我正在查看其他提交的內容并找到了線性時間解決方案，但我很難理解它是如何工作的！它看起來像這樣：def constructMaximumBinaryTree(nums):    nodes=[]    for num in nums:        node = TreeNode(num)        while nodes and num>nodes[-1].val:            node.left = nodes.pop()        if nodes:            nodes[-1].right = node        nodes.append(node)            return nodes[0]nodes我已經分析了這個函數，總的來說，這似乎是線性時間 (O(n))，因為每個唯一節(jié)點最多添加到數組中并從數組中彈出一次。我嘗試使用不同的示例輸入來運行它，但我正在努力將這些點連接起來并理解它是如何工作的。有人可以向我解釋一下嗎？