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 ret
5706. 句子相似性 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
力扣解题合集:https://github.com/BreezePython/AlgorithmMarkdown