[Leetcode] 每日两题 77 1629 -day66

最新推荐文章于 2025-11-24 14:44:53 发布

原创最新推荐文章于 2025-11-24 14:44:53 发布 · 563 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

leetcode 每日两题专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一种使用递归加回溯的方法来生成从1到n的所有k个组合数，并提供了一个算法用于找出按键持续时间最长的键。通过具体实例展示了如何实现这两种算法。

77. 组合

在这里插入图片描述

递归 + 回溯

对于 1-n 的所有 k个组合数，

可以从 1 开始，在 1- n 取一个数取了一个数 j 之后，就开始只取比 j 大的数

注意如果发现比 j 大的数不够k个可以直接跳过

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        res = []
        def backtrace(i,tmp):
            if len(tmp) == k:
                res.append(tmp)
                return
            if len(tmp)+(n-i +1) <k:
                return
            for j in range(i,n+1):
                backtrace(j+1,tmp+[j])
        backtrace(1,[])
        return res

1629. 按键持续时间最长的键

在这里插入图片描述

扫一遍记录最大值，大于直接替换相等的话比较字母大小

class Solution:
    def slowestKey(self, releaseTimes: List[int], keysPressed: str) -> str:
        last = 0 
        maxn = 0 
        res ='a'
        for i,c in zip(releaseTimes,keysPressed):
            if i -last >maxn or (i -last == maxn and ord(c) >ord (res)):
                maxn = i-last
                res =c
            last = i
        return res