2020年10月_稚嫩的劢劢

原创 LeetCode 9. 回文数（Python）

题目描述学习回文数的解法文章目录方法一：取反方法二：后半部分取反方法一：取反逐个弹出，形成x反过来读形成的数class Solution: def isPalindrome(self, x: int) -> bool: # 若x为负数，则一定不是回文数 if x < 0: return False reverse = 0 temp = x while t

2020-10-29 10:57:20 286 1

原创 LeetCode 8. 字符串转换整数 (atoi)（Python）

题目描述文章目录方法一：逐个判断方法一：逐个判断class Solution: def myAtoi(self, s: str) -> int: # 字符串为空 if len(s) == 0: return 0 num_str = '0123456789' sign_str = '+-' valid_str = sign_str + num_str num_char =

2020-10-28 11:22:07 336

题目描述文章目录方法一：转化为字符串方法二：求出各位数字后反转方法三：末位弹出方法一：转化为字符串将x转化为字符串，直接反转class Solution: def reverse(self, x: int) -> int: str_x = str(x) if str_x[0] == '-': reverse_x = str_x[:0:-1] reverse_num = int('-' + reverse_x

2020-10-26 20:41:28 125

原创 LeetCode 6. Z 字形变换

题目描述文章目录解题思路代码解题思路建立一个字符列表，其中的元素表示各行包含的Z型字符来回遍历这个列表，依次将字符串的下一个字符添加进当前遍历元素的末尾连接这个列表的元素，返回结果代码class Solution: def convert(self, s: str, numRows: int) -> str: Z_list = ['' for _ in range(numRows)] it = iter(s) i = 0

2020-10-19 20:15:14 222

原创 LeetCode 5. 最长回文子串

文章目录方法一：暴力解法题目描述方法一：暴力解法遍历所有的子串，判断是否为回文字符串class Solution: def longestPalindrome(self, s: str) -> str: if len(s) < 2: return s begin = 0 maxlength = 1 for i in range(len(s)-1): for j in r

2020-10-14 21:44:21 97

原创 LeetCode 4. 寻找两个正序数组的中位数

文章目录解法代码方法一：二分查找复杂度分析方法二：划分数组复杂度分析题目描述解法参考官方解法代码方法一：二分查找class Solution: def getKthElement(self, nums1, nums2, k): m = len(nums1) n = len(nums2) index1 = 0 index2 = 0 while True: if index1

2020-10-12 20:29:24 115

稚嫩的劢劢的博客