把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]
给定一个数字,我们按照如下规则把它翻译为字符串: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]
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
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]