【力扣周赛393】替换字符可以得到的最晚时间和素数的最大距离（前两题）——python题解

这次发一篇我上周在力扣做出来的两道题，比较菜，大佬路过有问题请指正，勿喷~

这道题容易wa，并且有点拼手速，以下是我写的代码。

class Solution:
    def findLatestTime(self, s: str) -> str:
        if s[0] == "?" and s[1] != "?" and int(s[1]) <= 1:
            s = "1" + s[1:]
        if s[0] == "?" and s[1] != "?" and int(s[1]) > 1:
            s = "0" + s[1:]
        if s[0] != "?" and s[1] == "?" and int(s[0]) < 1 :
            s = s[0] + "9" + s[2:]
        if s[0] != "?" and s[1] == "?" and int(s[0]) == 1 :
            s = s[0] + "1" + s[2:]
        if s[0] == "?" and s[1] == "?":
            s = "11" + s[2:]
        if s[3] == "?" and s[4] != "?":
            s = s[:3] + "5" + s[4]
        if s[3] != "?" and s[4] == "?":
            s = s[:4] + "9"
        if s[3] == "?" and s[4] == "?":\
            s = s[:3] + "59"
        return s

如果不想写得这么屎山，且容易出错。。。那请看灵神的代码（这是链接）。

 

这道题，比较好想出来的是建立双指针，分别是数组最左边和最右边，开始往中间找，找到了素数就把指针停下，两个指针都停下后再相减就是答案了，我害怕出错就把while写了两个将双指针分开了，大家可以自己试试。

class Solution:
    def maximumPrimeDifference(self, nums: List[int]) -> int:
        def sushu(n):
            if n <= 1:
                return False
            elif n <= 3:
                return True
            elif n % 6 != 1 and n % 6 != 5:
                return False
            for i in range(5, int(sqrt(n)) + 1, 6):
                if n % i == 0 or n % (i + 2) == 0:
                    return False
            return True
        i = 0
        j = len(nums) - 1
        while i <= len(nums) - 1:
            if sushu(nums[i]):
                break
            i += 1
        while j >= 0:
            if sushu(nums[j]):
                break
            j -= 1
        return j - i

另外呢，我写的这个判断素数的方法是我见过速度最快的方法。

其实这道题素数可以预处理，就是打表，毕竟素数的范围实在1 到 100，可以对素数进行预处理。灵神的代码（也是一个超链接哦）。