LeetCode笔记：Biweekly Contest 72_divisible pairs-优快云博客

LeetCode笔记：Biweekly Contest 72

1. 题目一

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

2176. Count Equal and Divisible Pairs in an Array

1. 解题思路

这题我的解题思路多少有点暴力，就是直接一个二重循环就是了，反正题目整体的复杂度也不会很高……

2. 代码实现

给出python代码实现如下：

class Solution:
    def countPairs(self, nums: List[int], k: int) -> int:
        n = len(nums)
        res = 0
        for i in range(n):
            for j in range(i+1, n):
                if i*j % k == 0 and nums[i] == nums[j]:
                    res += 1
        return res

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

2. 题目二

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

2177. Find Three Consecutive Integers That Sum to a Given Number

1. 解题思路

这一题其实感觉比上一题还要简单，三个连续的数相加之和必然等于中间这个数的3倍，因此如果给出的和无法被3整除，那么必然无解，反之就可以求得答案为 $(n / 3 - 1, n / 3, n / 3 + 1)$ 。

2. 代码实现

给出python代码实现如下：

class Solution:
    def sumOfThree(self, num: int) -> List[int]:
        if num % 3 == 0:
            mid = num // 3
            return [mid-1, mid, mid+1]
        return []

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

3. 题目三

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

2178. Maximum Split of Positive Even Integers

1. 解题思路

这一题其实也还好。

显然如果目标数s为奇数，则不存在可行的构造方式，直接返回空即可。

而对于s为偶数的情况，我们很容易就能给出最大数量的一种构造方式，就是从 $2, 4, 6, 8, . . .$ 依次开始构造，直到其求和超过s，此时我们取前 $n - 1$ 个数，然后将余下的差全部加到最后一个数上，即可完成我们的构造。

2. 代码实现

给出python代码实现如下：

class Solution:
    def maximumEvenSplit(self, finalSum: int) -> List[int]:
        if finalSum % 2 == 1:
            return []
        k = int((math.sqrt(4*finalSum+1) - 1) / 2)
        res = [2*i for i in range(1, k+1)]
        s = sum(res)
        if s != finalSum:
            res[-1] += finalSum - s
        return res