- 博客(2)
- 收藏
- 关注
原创 【基础算法系列】相向双指针
如果我们移动高度较大的一端,那么前者「两端最小高度」不会增加,而后者「两端之间的距离」会减小,那么这个乘积会减小。能接的雨水量还是取决于高度小的一端,而每根柱子所在位置能接多少雨水,又是取决于其高度较短一端的高度最大值。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]以数组 [0,1,0,2,1,0,1,3,2,1,2,1] 为具体例子来看。以数组 [1, 8, 6, 2, 5, 4, 8, 3, 7] 为例。
2024-01-03 15:18:49
918
原创 【基础算法系列】单调队列,滑动窗口最大值
给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit。[8,2,4,7] 最大绝对差 |8-2| = 6 > 4.[8,2,4] 最大绝对差 |8-2| = 6 > 4.[2,4,7] 最大绝对差 |2-7| = 5 > 4.[2,4] 最大绝对差 |2-4| = 2 <= 4.[8,2] 最大绝对差 |8-2| = 6 > 4.[2] 最大绝对差 |2-2| = 0 <= 4.
2024-01-02 22:29:32
505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人