688. 骑士在棋盘上的概率
二维DP 对于棋盘的每个格子的每一步得分 由其 “日”字领域上一步的得分构成,所以 对于K步,从第一步开始一步一步推出每一个格子的得分,若其邻域超出棋盘则视为0分。所有格子更新完成之后,统一更新一下整个棋盘格。
class Solution:
def knightProbability(self, n: int, k: int, row: int, column: int) -> float:
nex = [[1,2],[2,1],[1,-2],[2,-1],[-1,-2],[-2,-1],[-1,2],[-2,1]]
weg = [[1.0] *n for _ in range(n)]
for time in range(k):
tmp = [[0.0] *n for _ in range(n)]
for i in range (n):
for j in range(i+1):
for a,b in nex:
newi,newj = i+a,j+b
if newi<0 or newi>=n or newj<0 or newj>=n:
continue
tmp[i][j] +=weg[newi][newj]/8
tmp[j][i] =tmp[i][j]
weg = tmp
return weg[row][column]
1832. 判断句子是否为全字母句
统计字符串的字母个数, 若列表长度小于26则返回False 否则返回True
class Solution:
def checkIfPangram(self, sentence: str) -> bool:
if len(sentence)<26:
return False
cot = Counter(sentence)
if len(cot) <26:
return False
return True