LeetCode笔记：Weekly Contest 250（补发）

Posted 2021-08-30 墨客无言

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

1. 题目一

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

• 1935. Maximum Number of Words You Can Type

1. 解题思路

这题没啥，就是分了词之后看一下计算所有不包含坏掉的按键的词的个数。

2. 代码实现

给出python代码实现如下：

class Solution:
    def canBeTypedWords(self, text: str, brokenLetters: str) -> int:
        return len([s for s in text.split() if all(c not in brokenLetters for c in s)])

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

2. 题目二

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

• 1936. Add Minimum Number of Rungs

1. 解题思路

这一题同样不怎么难，就是计算一下每一个位置上需要增加的横梁的数目就是了。

2. 代码实现

给出python代码实现如下：

class Solution:
    def addRungs(self, rungs: List[int], dist: int) -> int:
        pre = 0
        res = 0
        for h in rungs:
            res += (h-pre-1) // dist
            pre = h
        return res

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

3. 题目三

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

• 1937. Maximum Number of Points with Cost

1. 解题思路

2. 代码实现

4. 题目四

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

• 1938. Maximum Genetic Difference Query

1. 解题思路

这一题放弃了，尝试了暴力求解和trie树，结果都遇到了超时问题，就懒得继续往下想了。

有兴趣的读者可以自行去看一下官方的解答，这里就不多做展开了：

• 官方解答：查询最大基因差