LeetCode笔记：Weekly Contest 250（补发）
LeetCode笔记：Weekly Contest 250（补发）
codename_cys
发布于 2021-08-05 10:08:33
发布于 2021-08-05 10:08:33
文章被收录于专栏：我的充电站
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树，结果都遇到了超时问题，就懒得继续往下想了。
有兴趣的读者可以自行去看一下官方的解答，这里就不多做展开了：
- 官方解答：查询最大基因差
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021/08/01 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
