LeetCode笔记：Weekly Contest 250（补发）
1. 题目一
给出题目一的试题链接如下：
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. 题目二
给出题目二的试题链接如下：
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. 题目三
给出题目三的试题链接如下：
1. 解题思路
2. 代码实现
4. 题目四
给出题目四的试题链接如下：
1. 解题思路
这一题放弃了，尝试了暴力求解和trie树，结果都遇到了超时问题，就懒得继续往下想了。
有兴趣的读者可以自行去看一下官方的解答，这里就不多做展开了：
-
官方解答：
