LeetCode刷题记录6-10

6. 字形变换

题解

if numRows < 2: return s
res = ["" for _ in range(numRows)] # ['', '', '', '']
i, flag = 0, -1 # i 行索引  flag方向
for c in s:
    res[i] += c 
    if i == 0 or i == numRows - 1: flag = -flag
    i += flag
return "".join(res)

面试中该题出现次数：

7. 整数反转

题解

chars = list(str(x))  # 将输入数字转换成为字符串列表
    if x < 0:
        chars.remove('-')  # 去除负号
        chars.reverse()  # 逆序
        r = ''.join(chars)  # 合并成字符串
        r = - int(r)  # 返回结果
    else:
        chars.reverse()  # 逆序
        r = ''.join(chars)  # 合并成字符串
        r = int(r)  # 返回结果

    if not -pow(2, 31) <= r <= pow(2, 31) - 1:
        r = 0

    return r

面试中该题出现次数：

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

题解

return max(min(int(*re.findall('^[\+\-]?\d+', str.lstrip())), 2**31 - 1), -2**31)

面试中该题出现次数：

9. 回文数

题解

if str(x)==str(x)[::-1]:
    return True
else:
    return False

面试中该题出现次数：

10. 正则表达式匹配

题解

return re.match(p + '$', s)

上面作弊

下面这位才是真本事
详细讲解，由浅入深

面试中该题出现次数：