Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共4篇）

题解 | #和为S的连续正数序列#

描述输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序。(至少包括两个数) 示例：输入：9 输出：[[2,3,4],[4,5]] 思路1：暴力破解假设每个数都可能是连续序列的第一个数，计算每个连续区间由于至少包括两个数，因此可以移动到sum/2即可...

Java 双指针滑动窗口

2022-04-17

0 352

题解 | #盛水最多的容器#

描述给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水你不能倾斜容器当n小于2时，视为不能形成容器，请返回0 数据保证能容纳最多的水不会超过整形范围，即不会超过231-1 示例：[1...

Java 双指针滑动窗口

2022-04-11

0 344

题解 | #最长无重复子数组#

描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组类似题目：最长不含重复字符的子字符串思路1：滑动窗口使用left、rig...

Java 滑动窗口队列双指针

2022-04-11

0 394

题解 | #滑动窗口的最大值#

描述给定一个长度为 n 的数组 nums 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。数据范围：1<=size<=n<=10000 元素值范围：|val|<=10000 示例输入：数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3 输出：{4,...

Java 滑动窗口单调队列

2022-04-05

0 493