LeetCode笔记：Weekly Contest 250（补发）

最新推荐文章于 2022-12-18 14:59:58 发布

原创最新推荐文章于 2022-12-18 14:59:58 发布 · 180 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #算法 #python

leetcode笔记专栏收录该内容

682 篇文章

订阅专栏

本文总结了LeetCode周赛250的四道题目的解题思路及Python代码实现，包括最大可输入词汇数量、添加最少梯级、最大得分点数及查询最大基因差等问题，并分享了解题心得。

LeetCode笔记：Weekly Contest 250

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