稚园

题解

Leetcode刷题(146)

/ 注册

全部文章 / 题解（共2篇）

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