LeetCode笔记：Weekly Contest 315

• LeetCode笔记：Weekly Contest 315
  • 1. 题目一
    • 1. 解题思路
    • 2. 代码实现
  • 2. 题目二
    • 1. 解题思路
    • 2. 代码实现
  • 3. 题目三
    • 1. 解题思路
    • 2. 代码实现
  • 4. 题目四
    • 1. 解题思路
    • 2. 代码实现

• 比赛链接：https://leetcode.com/contest/weekly-contest-315

1. 题目一

给出题目一的试题链接如下：

• 2441. Largest Positive Integer That Exists With Its Negative

1. 解题思路

这一题思路还是很直白的，就是从大到小遍历所有的正数，然后返回第一个其相反数也存在在数组当中的数即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def findMaxK(self, nums: List[int]) -> int:
        nums = sorted(nums, reverse=True)
        seen = set(nums)
        for i in nums:
            if i < 0:
                break
            if -i in seen:
                return i
        return -1

提交代码评测得到：耗时314ms，占用内存14.1MB。

2. 题目二

给出题目二的试题链接如下：

• 2442. Count Number of Distinct Integers After Reverse Operations

1. 解题思路

这一题同样非常的直接，我们对每一个数，将其本身和位反加入到一个集合当中，最后看一下这个集合当中有多少个元素即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def countDistinctIntegers(self, nums: List[int]) -> int:
        
        def rev(x):
            return int(str(x)[::-1])
        
        s = set()
        for x in nums:
            s.add(x)
            s.add(rev(x))
        return len(s)

提交代码评测得到：耗时784ms，占用内存39.4MB。

3. 题目三

给出题目三的试题链接如下：

• 2443. Sum of Number and Its Reverse

1. 解题思路

这一题我们的思路非常的暴力，即遍历所有0到n的数字，然后看一下是否存在某一个数满足条件即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def sumOfNumberAndReverse(self, num: int) -> bool:
        
        def rev(x):
            return int(str(x)[::-1])
        
        for i in range(num+1):
            if i + rev(i) == num:
                return True
        return False

提交代码评测得到：耗时7938ms，占用内存13.9MB。

4. 题目四

给出题目四的试题链接如下：

• 2444. Count Subarrays With Fixed Bounds

1. 解题思路

这一题非常的惭愧，我一样没有自己搞定，已经好久没有一周里面连续两个比赛都没有把第四题搞定的了，这周真的是简直了……

看了一下其他大佬们的解答，发现这一题其实非常的简单，就是考察每一个数作为右边界的条件下，考虑其左边界的可选数目，其结果就是上一个合法位置到最近一个minK和maxK中的较小值之间的距离。

2. 代码实现

给出大佬的python代码实现如下：

class Solution:
    def countSubarrays(self, nums: List[int], minK: int, maxK: int) -> int:
        n = len(nums)
        res, left = 0, 0
        pos1, pos2 = -1, -1
        for right in range(n):
            if nums[right] == minK:
                pos1 = right
            if nums[right] == maxK:
                pos2 = right
            if nums[right] < minK or nums[right] > maxK:
                left = right + 1
            res += max(0, min(pos1, pos2) - left + 1)

        return res