力扣1438.绝对差不超过限制的最长连续子数组 难点：保存数组缩小后的最大最小值 用两个单调队列分别处理最大值和最小值 class Solution {public:int longestSubarray(vector<int>& nums, int limit) {deque<int> quemax,quemin;int n = nums.size(),res=0;for(int i=

问题：1438 - 骑士巡游 类型：递归 深搜 广搜 题目描述： 马在中国象棋以日字形规则移动，给定 n×m 大小的棋盘，以及马的初始位置 (x,y) 和目标位置 (s,t)，要求不能重复经过棋盘上的同一个点，计算马至少走多少步可以到达目标位置，所有棋盘保证从初始位置到结束位置一定有路径可达。 输入： 测试数据包含一行，为六个整数，分别为棋盘的大小以及初始位置坐标 n,m,x,y,s

题意：略~~~~ 题解： N=2: 0 N=3: 8 N=4: 64 N=5: 360 .. .. .. .. .. .. .. N=31: ... 注：根据Pku Judge Online 1351 Number of Locks或 Xi'an 2002 改编,在那里N<=16 分析：若x是钥匙，则x加1，2，3，4.都是钥匙则a[i]=a[i-1]*4;         若

239. 滑动窗口最大值 - 力扣（LeetCode） 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5,6,7] 解释： 滑动窗口的位置 最大值

题目 绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：nums = [8,2,4,7], limit = 4输出：2 解释：所有子数组如下：[8] 最大绝对差 |8-8|

题目 绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：nums = [8,2,4,7], limit = 4输出：2 解释：所有子数组如下：[8] 最大绝对差 |8-8|