给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。
如果不存在满足条件的子数组,则返回 0 。
示例 1:
输入:nums = [8,2,4,7], limit = 4
输出:2
解释:所有子数组如下:
[8] 最大绝对差 |8-8| = 0 4.
[8,2,4] 最大绝对差 |8-2| = 6 > 4.
[8,2,4,7] 最大绝对差 |8-2| = 6 > 4.
[2] 最大绝对差 |2-2| = 0 4.
[4] 最大绝对差 |4-4| = 0
本题的思路在于动态维护一个子数组的最大、最小值,并且保证新遍历到的每一个数字都满足绝对值得条件。
动态维护一个子数组的最大、最小值可以使用 Java 中的 TreeMap,它提供了 firstKey()、lastKey()的方式可以取出最大最小值,他的底层是红黑树,一种稳定的维护有序数组的树。
用双指针的方式去不断缩放满足绝对差不超过限制的最长连续子数组,并用 firstKey()、lastKey()拿出最大最小值进行比较。满足的 右指针 ++,不满足的让左指针不断右移。
public int longestSubarray(int[] nums, int limit) {
TreeMap cntMap = new TreeMap();
int ans = 1;
int l = 0;
int r = 1;
cntMap.put(nums[0], 1);
while(r limit || Math.abs(nums[r] - max) > limit)) {
int cnt = cntMap.get(nums[l]);
cnt--;
if(cnt == 0) {
cntMap.remove(nums[l]);
} else {
cntMap.put(nums[l], cnt);
}
l++;
if(l
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
PS: 网上有很多解密网站,有时候可能同一种类型解密网站可能解密出不同的内容,所以当一个站解不出来的时候,建议多测试几个,别在一棵树上吊死 题目内容: a2FuYmJyZ2doamx7emJfX19ffXZ0bGFsbg== base64解码得到 kanbbr…