[Leetcode] 每日两题 1855 1688 -day82

1855. 下标对中的最大距离

双指针，i ，j 分别在num1和num2 上向右移动，如果当前位置的 num1 > num2 那么 num1位置（i）向右移动， 对于每个num2中的数都求一下 显然有些冗余

class Solution:
    def maxDistance(self, nums1: List[int], nums2: List[int]) -> int:

        i, j = 0,0
        res = 0
        while i < len(nums1) and j< len(nums2) :
            while i<len(nums1)and  nums1[i] > nums2[j] : 
            
                i += 1
            res = max(res,j-i)
            j += 1
        return res

仔细一想会发现，要求得最大的 j-i ，那么对于某一两个数组中 最大距离的下标对，

如果后续都不存在满足条件的下标对，那么每次 i，j都会加1 所以到最后j -i 的值和那个下标对的距离一致，

如果后续存在这种下标对，那么在j++，次数大于等于 i++ 的情况下，最大值就会更正。

所以，对于while循环中的i++ 可以跟换为 if

class Solution:
    def maxDistance(self, nums1: List[int], nums2: List[int]) -> int:
        i, j = 0,0
        print(len(nums1),len(nums2))
        while i < len(nums1) and j< len(nums2) :
            if nums1[i] > nums2[j]:
                i += 1
            j += 1
        if j-1 >i:
            print(i,j)
            return j-i-1
        return 0

1688. 比赛中的配对次数

位运算

class Solution:
    def numberOfMatches(self, n: int) -> int:
        res =0
        while n>1:
            
            res +=ceil(n/2)
            n = n>>1
        return res