5722. 截断句子
https://leetcode-cn.com/problems/truncate-sentence/
难度：简单
题目：
句子 是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。每个单词仅由大小写英文字母组成(不含标点符号)。
例如，"Hello World"、"HELLO" 和 "hello world hello world" 都是句子。
给你一个句子 s 和一个整数 k ，请你将 s 截断 ，使截断后的句子仅含 前 k个单词。返回 截断 s 后得到的句子。
示例：
示例 1：
输入：s = "Hello how are you Contestant", k = 4
输出："Hello how are you"
解释：
s 中的单词为 ["Hello", "how" "are", "you", "Contestant"]
前 4 个单词为 ["Hello", "how", "are", "you"]
因此，应当返回 "Hello how are you"
示例 2：
输入：s = "What is the solution to this problem", k = 4
输出："What is the solution"
解释：
s 中的单词为 ["What", "is" "the", "solution", "to", "this", "problem"]
前 4 个单词为 ["What", "is", "the", "solution"]
因此，应当返回 "What is the solution"
示例 3：
输入：s = "chopper is not a tanuki", k = 5
输出："chopper is not a tanuki"
分析
这种字符串截断的问题，就是python的最爱！
解题：
class Solution:
def truncateSentence(self, s, k):
list_s = s.split()
return ' '.join(list_s[:min(k, len(list_s))])5723. 查找用户活跃分钟数
https://leetcode-cn.com/problems/finding-the-users-active-minutes/
难度：中等
题目：
给你用户在 LeetCode 的操作日志，和一个整数 k 。日志用一个二维整数数组 logs 表示，其中每个 logs[i] = [IDi, timei] 表示 ID 为 IDi 的用户在 timei 分钟时执行了某个操作。
多个用户 可以同时执行操作，单个用户可以在同一分钟内执行 多个操作 。
指定用户的 用户活跃分钟数(user active minutes，UAM) 定义为用户对 LeetCode 执行操作的 唯一分钟数 。 即使一分钟内执行多个操作，也只能按一分钟计数。
请你统计用户活跃分钟数的分布情况，统计结果是一个长度为 k 且 下标从 1 开始计数 的数组 answer ，对于每个 j(1 <= j <= k)，answer[j] 表示 用户活跃分钟数 等于 j 的用户数。
返回上面描述的答案数组 answer 。
示例：
示例 1：
输入：logs = [[0,5],[1,2],[0,2],[0,5],[1,3]], k = 5
输出：[0,2,0,0,0]
解释：
ID=0 的用户执行操作的分钟分别是：5 、2 和 5 。因此，该用户的用户活跃分钟数为 2(分钟 5 只计数一次)
ID=1 的用户执行操作的分钟分别是：2 和 3 。因此，该用户的用户活跃分钟数为 2
2 个用户的用户活跃分钟数都是 2 ，answer[2] 为 2 ，其余 answer[j] 的值都是 0
示例 2：
输入：logs = [[1,1],[2,2],[2,3]], k = 4
输出：[1,1,0,0]
解释：
ID=1 的用户仅在分钟 1 执行单个操作。因此，该用户的用户活跃分钟数为 1
ID=2 的用户执行操作的分钟分别是：2 和 3 。因此，该用户的用户活跃分钟数为 2
1 个用户的用户活跃分钟数是 1 ，1 个用户的用户活跃分钟数是 2
因此，answer[1] = 1 ，answer[2] = 1 ，其余的值都是 0
分析
题目解释稍微有点绕，但仔细看会比较好理解。
- 首先创建一个长度为K的全零列表ret.
- 维护一个哈希表，其中每个value值使用集合的数据类型。
- 遍历logs，查找到所有以用户id为key，且该用户活跃在不重复的分钟数内的set集合
- 循环检索哈希表的values值，将每个values值得长度+1作为ret的index执行+=1的操作即可
- 这里注意由于分钟数是以1位开头的，所有len(values)需要-1
解题：
class Solution:
def findingUsersActiveMinutes(self, logs, k):
ret = [0 for _ in range(k)]
d = {}
for i in logs:
id, time = i
if id not in d:
d[id] = {time, }
else:
d[id].add(time)
for j in d.values():
count = len(j)
if count <= k:
ret[count - 1] += 1
return ret5706. 句子相似性 III
https://leetcode-cn.com/problems/sentence-similarity-iii/
难度：中等
题目：
一个句子是由一些单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，"Hello World"，"HELLO"，
"hello world hello world"都是句子。每个单词都 只包含大写和小写英文字母。
如果两个句子sentence1 和sentence2，可以通过往其中一个句子插入一个任意的句子(可以是空句子)而得到另一个句子，
那么我们称这两个句子是 相似的。比方说，sentence1 = "Hello my name is Jane" 且sentence2 = "Hello Jane"，
我们可以往 sentence2中"Hello" 和"Jane"之间插入"my name is"得到 sentence1。
给你两个句子sentence1 和sentence2，如果sentence1 和sentence2 是相似的，请你返回true，否则返回false。
示例：
示例 1：
输入：sentence1 = "My name is Haley", sentence2 = "My Haley"
输出：true
解释：可以往 sentence2 中 "My" 和 "Haley" 之间插入 "name is" ，得到 sentence1 。
示例 2：
输入：sentence1 = "of", sentence2 = "A lot of words"
输出：false
解释：没法往这两个句子中的一个句子只插入一个句子就得到另一个句子。
示例 3：
输入：sentence1 = "Eating right now", sentence2 = "Eating"
输出：true
解释：可以往 sentence2 的结尾插入 "right now" 得到 sentence1 。
示例 4：
输入：sentence1 = "Luky", sentence2 = "Lucccky"
输出：false
分析
比赛的时候虽然通过了，但写了一堆if else的逻辑没有好好考虑场景。
晚上又画图仔细分析了下，感觉当时想太多了，就只有三种情况而已...
- 左匹配 左指针移动的总和 等于 被比较的数字
- 右匹配 右指针移动的总和 等于 被比较的数字
- 两端匹配 两端指针移动的总和 等于 被比较的数字
解题：
class Solution:
def areSentencesSimilar(self, sentence1, sentence2):
# 判断base与compare,base为总长句子，compare为待插入的句子
base, comp = sentence1.split(), sentence2.split()
if len(base) < len(comp):
base, comp = comp, base
# 先判断做匹配
i = 0
while i < len(comp) and base[i] == comp[i]:
i += 1
if i == len(comp):
return True
# 再判断右匹配
j = 0
while j >= 0 and base[len(base) - j - 1] == comp[len(comp) - j - 1]:
j += 1
# 同时判断两端匹配
if j == len(comp) or i + j == len(comp):
return True
# 其他场景都是错误的
return False欢迎关注我的公众号: 清风Python，带你每日学习Python算法刷题的同时，了解更多python小知识。
有喜欢力扣刷题的小伙伴可以加我微信(King_Uranus)互相鼓励，共同进步，一起玩转超级码力！
我的个人博客：https://qingfengpython.cn
551
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
