益智小游戏 Python 三

本文参考自力扣题目

7、整数反转

class Solution:
    def reverse(self, x: int) -> int:
        if x <= 0: flag = False
        else: flag = True
        x = str(abs(x))
        s = []
        for _ in x:
            s.append(_)
        out = []
        while(len(s)>0):
            out.append(s.pop())
        if flag: out = int("".join(out))
        else: out = - int("".join(out))
        
        if -2**31 <= out <= 2**31:
            return out
        else:
            return 0

class Solution:
    def reverse(self, x: int) -> int:
        if x <= 0: flag = False
        else: flag = True
        x = str(abs(x))
        out = []
        for i in reversed(range(len(x))):
            out.append(x[i])
            
        if flag: out = int("".join(out))
        else: out = - int("".join(out))
        
        if -2**31 <= out <= 2**31:
            return out
        else:
            return 0

不知道为什么，修改之后的代码明显会少遍历一次字符串，但是执行得慢了

8、字符串转换整数 (atoi)

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：
如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。
在任何情况下，若函数不能进行有效的转换时，请返回 0

9、二维区域和检索 - 矩阵不可变

给定 matrix = [
[3, 0, 1, 4, 2],
[5, 6, 3, 2, 1],
[1, 2, 0, 1, 5],
[4, 1, 0, 1, 7],
[1, 0, 3, 0, 5]
]

sumRegion(2, 1, 4, 3) -> 8

class NumMatrix:
    
    def __init__(self, matrix: List[List[int]]):
        m, n = len(matrix), (len(matrix[0]) if matrix else 0)
        self.sums = [[0] * (n + 1) for _ in range(m)]
        _sums = self.sums

        for i in range(m):
            for j in range(n):
                _sums[i][j + 1] = _sums[i][j] + matrix[i][j]

    def sumRegion(self, row1: int, col1: int, row2: int, col2: int) -> int:
        _sums = self.sums

        total = sum(_sums[i][col2 + 1] - _sums[i][col1] for i in range(row1, row2 + 1))
        return total