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

5993. 将找到的值乘以 2

我的做法是将数组从小到大排序之后，再将找到的值乘以2：

class Solution:def findFinalValue(self, nums: List[int], original: int) -> int:nums.sort()for num in nums:if original == num:original *= 2return original

然而更好的做法应该是使用集合 set，判断数字是否在集合中即可：

class Solution:def findFinalValue(self, nums: List[int], original: int) -> int:s = set(nums)cnt = originalwhile cnt in s:cnt *= 2return cnt

5981. 分组得分最高的所有下标

class Solution:def maxScoreIndices(self, nums: List[int]) -> List[int]:n = len(nums)ans = []temp = 0for i in range(n):ans.append(temp)if nums[i] == 0:temp += 1else:temp -= 1ans.append(temp)maxi = max(ans)return [i for i in range(len(ans)) if ans[i] == maxi]

由题目不难看出，如果把 0 作为 +1 分，1 作为 -1 分，则从左到右分数最高的位置就是最好的划分点，这里注意划分的位置是比数组长度大 1 的。

5994. 查找给定哈希值的子串

class Solution:def subStrHash(self, s: str, power: int, modulo: int, k: int, hashValue: int) -> str:cnt = 0n = len(s)s = s[::-1] # 使用逆序的字符串# 第一个字符串（还差最后一位），所以这里 power 最高只有 k - 2 次for i in range(k - 1):cnt = (cnt * power + (ord(s[i]) - ord('a') + 1)) % moduloans = ""for i in range(k - 1, n):cnt = (cnt * power + (ord(s[i]) - ord('a') + 1)) % modulo # 加上右边的字符if cnt == hashValue: ans = s[i - k + 1 : i + 1]cnt = (cnt - (ord(s[i - k + 1]) - ord('a') + 1) * pow(power, k - 1, modulo) % modulo) % modulo # 减去左边的字符return ans[::-1]

这题如果从左到右直接做的话，肯定会超时。最好的思路应该是将字符串逆序，然后用累加器 cnt 乘以 power 然后加右边的字符 (ord(s[i]) - ord(‘a’) + 1)，同时减去左边字符的指数 (ord(s[i - k + 1]) - ord(‘a’) + 1) * pow(power, k - 1, modulo) % modulo，即滑动窗口来代替指数运算。这里应该学习的是 pow 函数：pow(x,y,z) 等价于 x ** y % z

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

Leetcode周赛复盘——第 276 场力扣周赛
第一次参加周赛,AC了三道题,也算不错的成绩了,从现在开始每周的周赛我都会参加并且复盘,有兴趣的小伙伴可以一起讨论. 5980. 将字符串拆分为若干长度为 k 的组 class Solution:de ...
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周赛复盘——第 278 场力扣周赛

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

最新文章

热门文章