LeetCode刷题记录6-10

忘是亡心i 2023-07-07 03:56 7阅读 0赞

### 目录 ###

*  6. 字形变换
 *  7. 整数反转
 *  8. 字符串转换整数 (atoi)
 *  9. 回文数
 *  10. 正则表达式匹配

# 6. 字形变换 #

![在这里插入图片描述][20200220184400354.png]

![在这里插入图片描述][2020022109270812.gif]

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)

![在这里插入图片描述][20200221101142669.png]  
面试中该题出现次数：  
![在这里插入图片描述][20200221101232968.png]

# 7. 整数反转 #

![在这里插入图片描述][20200221110256366.png]

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

![在这里插入图片描述][20200221111214184.png]  
面试中该题出现次数：  
![在这里插入图片描述][20200221111145375.png]

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

![在这里插入图片描述][20200221114234415.jpg]

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

![在这里插入图片描述][20200221150230538.png]  
面试中该题出现次数：  
![在这里插入图片描述][20200221151930776.png]

# 9. 回文数 #

![在这里插入图片描述][20200221153450815.png]

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

![在这里插入图片描述][2020022115311142.png]  
面试中该题出现次数：  
![在这里插入图片描述][20200221153532850.png]

# 10. 正则表达式匹配 #

![在这里插入图片描述][2020022115525819.jpg]

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

上面作弊

下面这位才是真本事  
[详细讲解，由浅入深][Link 1]  
![在这里插入图片描述][20200221160657766.png]  
面试中该题出现次数：  
![在这里插入图片描述][20200221160721482.png]

[20200220184400354.png]: https://img-blog.csdnimg.cn/20200220184400354.png
[2020022109270812.gif]: https://img-blog.csdnimg.cn/2020022109270812.gif
[20200221101142669.png]: https://img-blog.csdnimg.cn/20200221101142669.png
[20200221101232968.png]: https://img-blog.csdnimg.cn/20200221101232968.png
[20200221110256366.png]: https://img-blog.csdnimg.cn/20200221110256366.png
[20200221111214184.png]: https://img-blog.csdnimg.cn/20200221111214184.png
[20200221111145375.png]: https://img-blog.csdnimg.cn/20200221111145375.png
[20200221114234415.jpg]: https://img-blog.csdnimg.cn/20200221114234415.jpg
[20200221150230538.png]: https://img-blog.csdnimg.cn/20200221150230538.png
[20200221151930776.png]: https://img-blog.csdnimg.cn/20200221151930776.png
[20200221153450815.png]: https://img-blog.csdnimg.cn/20200221153450815.png
[2020022115311142.png]: https://img-blog.csdnimg.cn/2020022115311142.png
[20200221153532850.png]: https://img-blog.csdnimg.cn/20200221153532850.png
[2020022115525819.jpg]: https://img-blog.csdnimg.cn/2020022115525819.jpg
[Link 1]: https://leetcode-cn.com/problems/regular-expression-matching/solution/ji-yu-guan-fang-ti-jie-gen-xiang-xi-de-jiang-jie-b/
[20200221160657766.png]: https://img-blog.csdnimg.cn/20200221160657766.png
[20200221160721482.png]: https://img-blog.csdnimg.cn/20200221160721482.png