溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇“c++如何刪除和為0的元素”文章的知識點大部分人都不太理解，所以小編給大家總結了以下內容，內容詳細，步驟清晰，具有一定的借鑒價值，希望大家閱讀完這篇文章能有所收獲，下面我們一起來看看這篇“c++如何刪除和為0的元素”文章吧。
算法簡介：
利用前綴和的方法，例如前綴和[3,5,6,3,7],那么第一個3和最后一個3之間的節點之和就是0，不然的這兩個數字不可能相等
// 1.基于上面的原理，我們采用 兩次hash的辦法，第一次hash找到相同前綴和的最后一個位置的節點// 2. 第二次hash找到第一次出現和相同的節點位置，那么將這兩個節點之間的所有檢點都刪除，即可
題目: 鏈表中刪除綜合值為0的連續節點
代碼實現：
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func removeZeroSumSublists(head *ListNode) *ListNode { m1 := make(map[int]*ListNode) pre := new(ListNode) pre.Next = head sum := 0 for n:=pre; n!=nil; n=n.Next { sum += n.Val m1[sum] = n // 保存最后一個位置的相同節點的內容 } s := 0 for m:=pre; m != nil; m=m.Next { s += m.Val m.Next = m1[s].Next // 刪除相同sum第一次出現和最后一次出現之間的節點內容 } return pre.Next}
以上就是關于“c++如何刪除和為0的元素”這篇文章的內容，相信大家都有了一定的了解，希望小編分享的內容對大家有幫助，若想了解更多相關的知識內容，請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
