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