[Leetcode] 每日两题 688 1832 -day91

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