LeetCode 1855. 下标对中的最大距离 详细技术解析

LeetCode 1855. 下标对中的最大距离 详细技术解析一、题目总览1.1 题目描述给你两个非递增的整数数组 nums1 和 nums2，数组下标均从 0 开始计数。下标对 (i, j) 需满足 0 ≤ i nums1.length 且 0 ≤ j nums2.length。若该下标对同时满足 i ≤ j 且 nums1[i] ≤ nums2[j]，则称之为有效下标对，其距离为 j - i。要求返回所有有效下标对中的最大距离；若不存在有效下标对，返回 0。补充说明：非递增数组指每个 1 ≤ i arr.length 均有 arr[i-1] ≥ arr[i] 成立。1.2 示例解析示例 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,4)，j-i = 4-2 = 2。示例 2输入：nums1 = [2,2,2], nums2 = [10,10,1]输出：1