leetcode：不可能得到的最短骰子序列【思维题 + 分组思想】

分析

一组1-k可以造就一个长度
用set看看一共能存多少组1-k
然后答案就是多少组 + 1

ac code

class Solution:
    def shortestSequence(self, rolls: List[int], k: int) -> int:
        # 思维题，一组1-k造就一个长度
        s = set()
        ans = 0
        for num in rolls:
            s.add(num)
            if len(s) == k:
                s.clear()
                ans += 1
        
        return ans + 1

总结

思维第一
分组分块思想