题目

1. 从链表中删去总和值为零的连续节点

思路与算法

只做第三题了，第四题太耗费时间了，第三题对存在的链表进行一个判断就会发现，我们只需要去掉其中相加为0的部分即可。但是该如何实现呢，想到使用map把这个和当前链表的值对应起来，如果找到某两个节点下的和相同，则他们中间的部分的和为0，将其删除即可。见代码。

代码实现

package com.immunize.leetcode.week151;import java.util.HashMap;public class Solution3 {// 定义的链表public class ListNode {int val;ListNode next;ListNode(int x) {val = x;}}public ListNode removeZeroSumSublists(ListNode head) {ListNode dummy = new ListNode(0);dummy.next = head;HashMap<Integer, ListNode> map = new HashMap<>();// 取得sum，表示当前节点之前的所有节点的和。存入map，分别作为key和valueint sum = 0;for (ListNode d = dummy; d != null; d = d.next) {sum += d.val;map.put(sum, d);}// 将中间为0的部分删除，调用map的get方法，利用map中会覆盖相同key值所在的value的特性sum = 0;for (ListNode d = dummy; d != null; d = d.next) {sum += d.val;d.next = map.get(sum).next;}return dummy.next;}
}

20200507：力扣151周赛下相关推荐

20200504：力扣187周赛下
力扣187周赛下题目思路与算法代码实现题目 3.绝对差不超过限制的最长连续子数组有序矩阵中的第 k 个最小数组和思路与算法第三题,本题没什么特殊的东西,滑动窗口即可,注意书写即可. 第四 ...
20200505：力扣151周周赛上
力扣151周周赛上题目思路与算法代码实现题目查询无效交易 2.比较字符串最小字母出现频次思路与算法第一题直接将我们需要的这四组数据包装成一个Transaction对象,主要是注意书写问题 ...
C#实现力扣双周赛算法题：以组为单位订音乐会的门票订购
目录: 前言: 一,算法题目描述二,基本概念理解: 三,例子引入分析四,代码解释 (1)安排座位函数 (2)查询函数 (2)求出1到RPS内的最小下标 (3)gather函数 (4)scatter ...
20200501：力扣185周赛上
力扣185周赛上题目思路与算法代码实现题目重新格式化字符串点菜展示表思路与算法第一题,重新格式化字符串,没什么难度,直接遍历分类字符和数字,记得统计出数目,数目多1的那一类必须先拼接, ...
第一次LeetCode周赛心得（力扣-cn周赛，使用python3）
第一次力扣参赛:第 174 场力扣周赛第 174 场力扣周赛赛题: https://leetcode-cn.com/circle/discuss/lEfEkb/view/OrAJAh/ 第 174 ...
数组的合并和升序排列_每日“力扣”系列10 下一个排列
今天继续力扣数组标签的算法题,力扣第31题,难度等级为中等,题目描述如下: 题目要点概括如下: 1.输入部分为一个有顺序的数组,按照数字的前后顺序,这个数字代表着一个位数不定的数字,这里程它为原数字. ...
Leetcode周赛复盘——第 71 场力扣双周赛与第 279 场力扣周赛
双周赛: 5984. 拆分数位后四位数字的最小和 class Solution:def minimumSum(self, num: int) -> int:a, b, c, d = sorted ...
力扣151. 翻转字符串里的单词
给你一个字符串 s ,逐个翻转字符串中的所有单词 . 单词是由非空格字符组成的字符串.s 中使用至少一个空格将字符串中的单词分隔开. 请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串. ...
LeetCode 第 69 场力扣双周赛
5960. 将标题首字母大写添加链接描述给你一个字符串 title ,它由单个空格连接一个或多个单词组成,每个单词都只包含英文字母.请你按以下规则将每个单词的首字母大写 : 如果单词的长度为 1 ...

20200507：力扣151周赛下

力扣151周赛下

题目

思路与算法

代码实现

20200507：力扣151周赛下相关推荐

最新文章

热门文章