- 博客(2)
- 收藏
- 关注
RSS订阅原创 【基础算法系列】相向双指针
如果我们移动高度较大的一端，那么前者「两端最小高度」不会增加，而后者「两端之间的距离」会减小，那么这个乘积会减小。能接的雨水量还是取决于高度小的一端，而每根柱子所在位置能接多少雨水，又是取决于其高度较短一端的高度最大值。找出其中的两条线，使得它们与 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
857
原创 【基础算法系列】单调队列，滑动窗口最大值
给你一个整数数组 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
483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人