forPrometheus-优快云博客

原创正则表达式匹配

class Solution: def isMatch(self, s: str, p: str) -> bool: m, n = len(s), len(p) dp = [[False for j in range(n + 1)] for i in range(m + 1)] dp[0][0] = True def match(i, j): if i == 0: return False .

2022-02-12 16:19:12 313

原创 Z字形变换

class Solution: def convert(self, s: str, numRows: int) -> str: if numRows < 2: return s res = ["" for _ in range(numRows)] i, flag = 0, -1 for c in s: res[i] += c if i == 0 or i == numRows.

2022-01-30 14:30:47 877

class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: def getKthElement(k): """ - 主要思路：要找到第 k (k>1) 小的元素，那么就取 pivot1 = nums1[k/2-1] 和 pivot2 = nums2[k/2-1] 进行比较 .

2022-01-29 19:23:54 84

原创无重复字符的最长子串

class Solution: def lengthOfLongestSubstring(self, s: str) -> int: res, right = 0, 0 visit = set() for i in range(len(s)): if i > 0: visit.remove(s[i - 1]) while right < len(s) a.

2022-01-27 17:39:08 327

原创 2. 两数相加

class Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: s = 0 dummy = ListNode(0) head = dummy while l1 or l2 or s: print(dummy) s += (l1.val if l1 else 0) + (l2.val i.

2022-01-25 14:15:58 298

原创最长回文子串

class Solution: def longestPalindrome(self, s: str) -> str: if not s: return 0 t = "?#" for c in s: t += c + '#' t += '!' n = len(t) f = [1 for _ in range(n)] res, im , rm = '', 0,.

2022-01-24 16:22:51 134