刷题
weixin_45739347
这个作者很懒,什么都没留下…
展开
-
leetcode -- 69 x的平方根 - python
69 x的平方根class Solution: def mySqrt(self, x: int) -> int: if x <= 0: return 0 left, right = 0, x while left <= right: mid = left + (right-left) // 2 mid_squre = mid ** 2原创 2021-02-02 13:36:11 · 134 阅读 · 1 评论 -
leetcode -- 28 实现strstr() -- python
实现strstr()创建两个指针,指针之间的长度等于needle字符串的长度,通过遍历字符串,进行比较即可class Solution: def strStr(self, haystack: str, needle: str) -> int: # 空串或者haystack长度小于needle,返回0 if not needle and len(haystack) < len(needle): return 0原创 2021-02-01 19:21:02 · 77 阅读 · 0 评论 -
5 求解最长回文子串
leetcode – 5 求解最长回文子串 – python看了一下排名在前的代码,使用的是两重循环, 对字符串和反转的字符串进行比较,判断是否是回文串class Solution: def longestPalindrome(self, s): size = len(s) if size < 2: # 空串和一个字符都是回文 return s max_length = 1 start =原创 2021-02-01 14:59:31 · 98 阅读 · 0 评论 -
leetcode --4.寻找两个正序数组的中位数 python
leecode - 4.寻找两正序数组的中位数方法一:双指针使用两个指针p1, p2分别指向nums1和nums2,进行比较,如果nums1[p1] < nums2[p2], 则p1+=1,相反则p2 += 1方法二:第K小个数将找中位数问题转化为寻找第K小个数的问题k = (len(nums1)+len(nums2)) // 2每次剔除一个数组里面较小的 k // 2 个数class Solution(object): def findMedianSortedArrays(s原创 2021-01-30 00:48:46 · 247 阅读 · 0 评论 -
leetcode
力扣–两数相加 python注:sum % 10是当前位的数sum // 10是进位的数利用carry来标记进位# Definition for singly-linked list.# class ListNode(object):# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution(object): def add原创 2021-01-27 21:22:50 · 43 阅读 · 0 评论