【Leetcode】《剑指offer-面试题43》n个骰子的点数
我的个人 微信公众号: Microstrong 微信公众号ID: MicrostrongAI 微信公众号介绍:Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容,分享在学习过程中的读书笔记!期待您的关注,欢迎一起学习交流进步! 知乎主页:https://www.zhihu.com/people/MicrostrongAI/activities Github:https://github.com/Microstrong0305 个人博客:https://blog.csdn.net/program_developer 题目链接 https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/ 题目描述 解题思路 (1)递归解法 import math from typing import List class Solution: # 定义骰子最大点数 g_maxValue = 6 # 方法一:基于递归求骰子点数,时间效率不够高 def twoSum(self, n: int) -> List[float]: if n < 1: return [] # 定义n个骰子的最大点数 maxSum = n * self.g_maxValue # 所有可能的值出现的次数保存在列表中