leetcode 1855. 下标对中的最大距离 中等

给你两个非递增的整数数组nums1​​​​​​ 和nums2​​​​​​ 数组下标均从 0 开始计数。下标对(i, j)中0 i nums1.length且0 j nums2.length。如果该下标对同时满足i j且nums1[i] nums2[j]则称之为有效下标对该下标对的距离为j - i​​ 。​​返回所有有效下标对(i, j)中的最大距离。如果不存在有效下标对返回0。一个数组arr如果每个1 i arr.length均有arr[i-1] arr[i]成立那么该数组是一个非递增数组。示例 1输入nums1 [55,30,5,4,2], nums2 [100,20,10,10,5]输出2解释有效下标对是 (0,0), (2,2), (2,3), (2,4), (3,3), (3,4) 和 (4,4) 。 最大距离是 2 对应下标对 (2,4) 。示例 2输入nums1 [2,2,2], nums2 [10,10,1]输出1解释有效下标对是 (0,0), (0,1) 和 (1,1) 。 最大距离是 1 对应下标对 (0,1) 。示例 3输入nums1 [30,29,19,5], nums2 [25,25,25,25,25]输出2解释有效下标对是 (2,2), (2,3), (2,4), (3,3) 和 (3,4) 。 最大距离是 2 对应下标对 (2,4) 。提示1 nums1.length 10^51 nums2.length 10^51 nums1[i], nums2[j] 10^5nums1和nums2都是非递增数组分析双指针法。对于 nuns1 数组中的第 i 个数如果在 nums2 数组中有一个数的下标 j 大于等于 i且它的值小于等于 nums1[i]则这个下标对符合要求。由于两个数组都是非递增的因此 nums2 的指针不会回溯每次只要检查当前两个指针位置的数的大小即可。class Solution { public: int maxDistance(vectorint nums1, vectorint nums2) { int nnums1.size(),mnums2.size(),ans0,l10,l20; while(l1nl2m) { if(nums1[l1]nums2[l2])ansmax(l2-l1,ans),l2; else l1,l2; } return ans; } };