Leetcode周赛复盘——第 276 场力扣周赛

第一次参加周赛，AC了三道题，也算不错的成绩了，从现在开始每周的周赛我都会参加并且复盘，有兴趣的小伙伴可以一起讨论。

5980. 将字符串拆分为若干长度为 k 的组

class Solution:def divideString(self, s: str, k: int, fill: str) -> List[str]:a, b = divmod(len(s), k)ans = []temp = ''now = 0for _ in range(a):temp = s[now:now+k]now = now + kans.append(temp)if b != 0:temp = s[now:] + fill * (k-b)ans.append(temp)return ans

简单的字符串操作题，将字符串以每 k 个为一组加入到列表即可，最后一组如果不够 k 个则用 fill 字符来补满，更简洁的写法如下：

class Solution:def divideString(self, s: str, k: int, fill: str) -> List[str]:n = len(s)if n % k != 0:s += fill * (k - n % k)return [s[t:t+k] for t in range(0, len(s), k)]

5194. 得到目标值的最少行动次数

class Solution:def minMoves(self, target: int, maxDoubles: int) -> int:ans = 0while maxDoubles and target > 1:# 如果是偶数就直接除以2if target % 2 == 0:target = target // 2maxDoubles -= 1ans += 1# 如果是奇数就除以2再减1else:target = (target-1) // 2maxDoubles -= 1ans += 2ans += target - 1return ans

目标是以最少次数从 1 得到 target，由于基数越大的时候加倍带来的收益越高，所以加倍操作一定是放在后面的。反过来想，要从 target 得到 1 ，就是先除以2了（加倍的逆操作），由于有的数除以 2 可能得到奇数，想继续除下去的话就得减 1，所以要判断下奇偶。

5982. 解决智力问题

class Solution:def mostPoints(self, questions: List[List[int]]) -> int:n = len(questions)memo = dict()temp = 0memo[n-1] = questions[n-1][0]for i in range(n-2, -1, -1):# 如果当前位置跳过 questions[i][1] 之后还有题目if i + questions[i][1] + 1 in memo:memo[i] = max(memo[i + questions[i][1] + 1] + questions[i][0], memo[i+1])# 当前位置跳过 questions[i][1] 之后没有题目else:memo[i] = max(questions[i][0], memo[i+1])return  max(memo.values())

这题看着就像动态规划的题目，但是从前往后推不可行，因为根本不知道第 i 题对应的最大分数 memo[i] 是从哪一道题转移过来的，写不了转移方程。然而反过来想，用 memo[i] 可以表示第 i 题到最后一题中的最大分数，这样就可以从后往前，不断记录下当前位置（及其后面所有位置）的最大分数。

5983. 同时运行 N 台电脑的最长时间

class Solution:def maxRunTime(self, n: int, batteries: List[int]) -> int:batteries.sort(reverse=True)s = sum(batteries)for b in batteries:if b > s // n:n -= 1s -= belse:return s // n

电池的容量可能不同，则所有电池会存在一个平均值，这是最理想的情况（例如 [10, 1, 1] 的电池给两台电脑用，可以用 6 min），但是这得让 10 容量的电池同时连接两（多）台电脑。然而，一个电池最多只能连接一台电脑。

对于那些超过平均值的电池，它们可以分给一台电脑从头用到尾，所以不考虑这个电脑，也不考虑这个电池。

当最大的电池都小于等于平均值，说明此时的平均值是不需要最大的电池连接多台电脑也可以达到的，即为答案。

Leetcode周赛复盘——第 276 场力扣周赛相关推荐

Leetcode周赛复盘——第 278 场力扣周赛
5993. 将找到的值乘以 2 我的做法是将数组从小到大排序之后,再将找到的值乘以2: class Solution:def findFinalValue(self, nums: List[int], ...
Leetcode周赛复盘——第 71 场力扣双周赛与第 279 场力扣周赛
双周赛: 5984. 拆分数位后四位数字的最小和 class Solution:def minimumSum(self, num: int) -> int:a, b, c, d = sorted ...
LeetCode 第 58 场力扣夜喵双周赛（动态规划、马拉车算法，前后缀处理）/ 第 253 场力扣周赛（贪心，LIS）
第 58 场力扣夜喵双周赛两道600多 5193. 删除字符使字符串变好题目描述一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少 ...
第 304 场力扣周赛
1.Introduction 平常做代码题目较少,今天迟迟不能入睡,我思考了下,确实有很大概率,对十年内做的目标,有很大可能不能实现.于是做了几道题勉强让自己心安.一边喝着牛栏山壮精神,一边写Leet ...
第 256 场力扣周赛（状态压缩+dp，二进制子序列的动规、940）
第 256 场力扣周赛有事没做,来看一下题 5854. 学生分数的最小差值题目描述给你一个下标从 0 开始的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数.另给你一个整 ...
第 254 场力扣周赛（KMP、贪心、快速幂、二分+多源bfs、并查集 + 时光倒流）
第 254 场力扣周赛稀里糊涂双眼双眼惺忪的做了三道,错了4次...还是600来名 5843. 作为子字符串出现在单词中的字符串数目题目描述给你一个字符串数组 patterns 和一个字符串 w ...
第 270 场力扣周赛
第一百一十二天 --- 第 270 场力扣周赛题目一思路:直接模拟细节代码附加题目二思路细节代码题目一力扣:2094. 找出 3 位偶数思路:直接模拟 1.因为构造所有三位数, ...
第 321 场力扣周赛
第 321 场力扣周赛 T1 求和 class Solution { public:int pivotInteger(int n) {int sum=(1+n)*n/2;int cnt=0;for(i ...
LeetCode第 57 场力扣夜喵双周赛（差分数组、单调栈） and 第 251 场力扣周赛（状态压缩动规，树的序列化，树哈希，字典树）
LeetCode第 57 场力扣夜喵双周赛离knight勋章越来越近,不过水平没有丝毫涨进 1941. 检查是否所有字符出现次数相同题目描述给你一个字符串 s ,如果 s 是一个好字符串,请 ...

Leetcode周赛复盘——第 276 场力扣周赛

Leetcode周赛复盘——第 276 场力扣周赛相关推荐

最新文章

热门文章