LeetCode笔记：Weekly Contest 339_leetcode 2610-优快云博客

本文链接：https://blog.youkuaiyun.com/codename_cys/article/details/129913480

本文是关于LeetCode周赛339的解题笔记，涵盖了四道题目：找最长平衡子串、根据条件转换数组为二维数组、老鼠和奶酪问题以及一个未解决的最小逆序操作问题。分别给出了Python代码实现及思路解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode笔记：Weekly Contest 339

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

1. 题目一

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

2609. Find the Longest Balanced Substring of a Binary String

1. 解题思路

这一题没啥好说的，按照题目翻译一下就是了……

2. 代码实现

给出python代码实现如下：

class Solution:
    def findTheLongestBalancedSubstring(self, s: str) -> int:
        i, n = 0, len(s)
        res = 0
        while i < n:
            zeros = 0
            while i < n and s[i] == '0':
                i += 1
                zeros += 1
            ones = 0
            while i < n and s[i] == '1':
                i += 1
                ones += 1
            res = max(res, 2 * min(zeros, ones))
        return res

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

2. 题目二

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

2610. Convert an Array Into a 2D Array With Conditions

1. 解题思路

这题思路也简单，用一个counter记录下各个元素的个数，然后分配到不同的行即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def findMatrix(self, nums: List[int]) -> List[List[int]]:
        cnt = Counter(nums)
        res = []
        while True:
            s = []
            for k in cnt:
                if cnt[k] == 0:
                    continue
                s.append(k)
                cnt[k] -= 1
            if s == []:
                break
            res.append(s)
        return res

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

3. 题目三

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

2611. Mice and Cheese

1. 解题思路

这题就是按照gap排序，然后把gain最多的k个cheese分配给老鼠1，其他全给老鼠2即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def miceAndCheese(self, reward1: List[int], reward2: List[int], k: int) -> int:
        s = sum(reward2)
        diff = [x-y for x, y in zip(reward1, reward2)]
        diff = sorted(diff, reverse=True)
        return s + sum(diff[:k])