3.23剑指60, 46, 63 -- 60n个骰子的点数46把数字翻译成字符串63股票的最大利润

剑指 Offer 60. n个骰子的点数

把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。

你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。

class Solution:
    def dicesProbability(self, n: int) -> List[float]:
        if not n:return
        res =[[1/6,1/6,1/6,1/6,1/6,1/6],[1/6,1/6,1/6,1/6,1/6,1/6]]
        for i in range(2,n+1):
            tmp = [0 for j in range(i,6*i+1)]
            for k in range(6):
                for p in range(len(res[i-1])):
                    tmp[p+k] += res[0][k]*res[i-1][p]
            res.append(tmp)
        return res[-1]

剑指 Offer 46. 把数字翻译成字符串

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

class Solution:
    def translateNum(self, num: int) -> int:
        if num == 0: return 1
        tmp,len = num,1
        while tmp>=10:
            len += 1
            tmp = tmp/10
        dp = [0]*len
        dp[0]=1
        for i in range(1,len):
            if 10<=(num//(10**(len-i-1)))%100<=25 and i>=2:
                dp[i] = dp[i-1]+dp[i-2]
            elif 10<=(num//(10**(len-i-1)))%100<=25 and i==1:
                dp[i] = 2
            else: dp[i] = dp[i-1]
        return dp[-1]

 剑指 Offer 63. 股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        llen = len(prices)
        if llen<=1:return 0
        dp, minbuy = [0]*llen, prices[0]
        for i in range(1,llen):
            if prices[i]-minbuy>dp[i-1]:
                dp[i]=prices[i]-minbuy
            else: dp[i]=dp[i-1]
            if prices[i]<minbuy:minbuy=prices[i]
        return dp[-1]