力扣双周赛49(2021-04-03)解题分享

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

分析

题目解释稍微有点绕,但仔细看会比较好理解。

  1. 首先创建一个长度为K的全零列表ret.
  2. 维护一个哈希表,其中每个value值使用集合的数据类型。
  3. 遍历logs,查找到所有以用户id为key,且该用户活跃在不重复的分钟数内的set集合
  4. 循环检索哈希表的values值,将每个values值得长度+1作为ret的index执行+=1的操作即可
  5. 这里注意由于分钟数是以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的逻辑没有好好考虑场景。

晚上又画图仔细分析了下,感觉当时想太多了,就只有三种情况而已...

  1. 左匹配 左指针移动的总和 等于 被比较的数字
  2. 右匹配 右指针移动的总和 等于 被比较的数字
  3. 两端匹配 两端指针移动的总和 等于 被比较的数字

解题:

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

你可能感兴趣的:(力扣双周赛49(2021-04-03)解题分享)