locke.code
locke.code
全部文章
分类
题解(27)
归档
标签
去牛客网
登录
/
注册
locke.code的博客
全部文章
(共3篇)
题解 | #删除有序链表中重复的元素-II#
三指针,如果一个值与前后都不相等说明这个节点就是不重复的,删除其他节点即可。 首先new一个新的头节点, 遍历链表,如果当前节点与前后节点均不同,则将这个节点加入到新链表中,这里如果pre=null则说明是第一个节点,就不用判断与pre是否相等了,next=null则说明是最后一个节点同理。否则跳过...
Java
双指针
链表
2021-12-13
0
187
题解 | #接雨水问题#
写法上没有太多技巧,先从左向右找,找到一个比当前柱子高的,那么这就形成了一个坑,然后计算坑中的水。 再从右向左好,找到一个比当前柱子高的,计算坑中的水。 import java.util.*; public class Solution { /** * max water ...
Java
双指针
2021-12-04
0
274
题解 | #最长无重复子数组#
用一个Set判重,如果不重复则加入到set中,如果出现重复,则将前面重复元素之前的元素剔除,然后从前面的重复元素之后重新取子数组。 当出现重复时,当前set中的元素就是子数组的长度。如果一直到最后都没有出现重复元素,则set中的元素数量就是最长子数组。 import java.util.*; p...
Java
哈希表
双指针
2021-11-14
0
291