重庆分公司
重庆分公司，新征程启航
为企业提供网站建设、域名注册、服务器等服务
c++如何删除和为0的元素
这篇“c++如何删除和为0的元素”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“c++如何删除和为0的元素”文章吧。
我们提供的服务有：网站设计、成都网站制作、微信公众号开发、网站优化、网站认证、海州ssl等。为千余家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的海州网站制作公司
算法简介：
利用前缀和的方法，例如前缀和[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的元素”这篇文章的内容，相信大家都有了一定的了解，希望小编分享的内容对大家有帮助，若想了解更多相关的知识内容，请关注创新互联行业资讯频道。
文章题目：c++如何删除和为0的元素
转载源于：http://cqcxhl.com/article/jihoci.html