题意:
给出一个链表的头节点 ,反复删去链表中由和为 0 的连续节点组成的序列,直到不存在这样的序列为止。删除完毕后,返回最终结果链表的头节点。
解法:
1:暴力解法
将每个元素放到数组中,然后按顺序以每个节点为头结点求和,判断有没有和为0的,有删除相应的数组中的元素,然后从头开始遍历,直到没有和为0的序列。然后将剩下的数按顺序生成一个链表,返回。
2:前缀求解法
数组的顺序累加求和的每一次结果,如果出现相同则说明中间部分可以抵消。
先生成一个虚拟头结点,指向头节点,将map中的0指向该节点,从链表头开始累加求和,每一次的结果都存入map中,与相应链表元素对应,每一次都判断结果是否已经存在,存在则删除前一次结果与该元素后一个元素之间的元素,并在map中删除相应的结果值。不存在则存入。
总结:
这一题只想到了暴力求解,而对于有一些可以通过前缀求解解决的问题,没有一点经验。
leetcode 1171. Remove Zero Sum Consecutive Nodes from Linked List
最新推荐文章于 2021-10-10 16:42:14 发布