溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
如何利用數組處理鏈表，相信很多沒有經驗的人對此束手無策，為此本文總結了問題出現的原因和解決方法，通過這篇文章希望你能解決這個問題。
算法：
這類題目的一個共同的特點是，轉化成數組之后，可以有效的利用數組的有序性來更方便的解決問題。
核心思想是，先利用數據將樹變成有序性，然后統一操作有序數組，進行構建；然后再通過數組進行統一操作就可以。
題目1:
代碼實現：
/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func flatten(root *TreeNode) { // 1. 將樹變成數組，利用數組的有序性 l := preOrder(root) if l == nil { return } // 2. 將有序數組統一構建成一個鏈式的樹結構 for i:=1; i< len(l);i++ { // 這里要注意的是i 從1 開始，因為我們用到了i-1做前綴 pre,cur := l[i-1],l[i] pre.Left = nil pre.Right = cur } return }func preOrder(root *TreeNode) []*TreeNode { if root == nil { return nil } res := []*TreeNode{} res = append(res,root) l := preOrder(root.Left) res = append(res,l...) r := preOrder(root.Right) res = append(res,r...) return res}// 算法：// 核心思想是，先利用數據將樹變成有序性，然后統一操作有序數組，進行構建
執行結果：
題目2:
這個題目可以通過數組的有序性來操作，表現雖然沒有那么好，不過還是想把這個解法寫了下來，用來表明數組的用途。
代碼實現：
/*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/func convertBST(root *TreeNode) *TreeNode {l := midOrder(root)if l == nil {return nil}sum := 0for i:=len(l)-1;i>=0;i-- {l[i].Val += sumsum = l[i].Val}return root}func midOrder(root *TreeNode) []*TreeNode {if root == nil {return nil}res := []*TreeNode{}l := midOrder(root.Left)res = append(res,l...)res = append(res,root)r := midOrder(root.Right)res = append(res,r...)return res}
執行結果：
看完上述內容，你們掌握如何利用數組處理鏈表的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
