稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共8篇）

Leetcode-数组去重-26、27、83、283 来自专栏

解题思路利用快慢指针：慢指针指向已排好的索引，快指针指向待排指针。 26. 删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 ...

java Leetcode 快慢指针

2021-02-04

0 1149

Leetcode-19. 删除链表的倒数第 N 个结点来自专栏

19. 删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？运行结果解题思路fast先前进n个，之后和low一起前进。等fast到末尾时，low就是倒数第n个。java代码 /** * Definition for si...

java Leetcode 快慢指针

2021-02-03

0 469

Leetcode-142. 环形链表 II 来自专栏

142. 环形链表 II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数...

java Leetcode 快慢指针

2021-02-03

0 456

Leetcode-15.三数之和

题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1...

java 链表 Leetcode 快慢指针

2021-01-19

0 541

Leetcode-141. 环形链表来自专栏

题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传...

java 链表 Leetcode 快慢指针

2021-01-18

1 589

Leetcode-234.回文链表

题目描述请判断一个链表是否为回文链表。示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true运行结果解题思路第一份代码：先找到中间坐标，再反转后半段链表，再进行比较---利于模板框架第二份代码：反转前半段代码，但是思路不好想利...

链表倒置 java 链表 Leetcode 快慢指针

2021-01-18

0 503

java大顶堆+双指针-滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],...

剑指offer java 堆排序快慢指针

2020-12-16

0 736

java-链表中环的入口结点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路我们假设链表有环，那么设置一对快慢指针，快的一次走两格，慢的一次走一个格。一旦慢的进入环，则后续则为快的追赶慢的，一次追赶一格。最后肯定会在环中某点相遇用A表示起点到入口点的距离用B表示入口点到相遇点的距离用C...

剑指offer java 链表快慢指针

2020-12-12

0 429