0223leetcode刷题5道python

125

题目描述：
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

示例：

解答：

class Solution:
    def isPalindrome(self, s: str) -> bool:
        '''
        #filter函数，过滤字符串 isalnum保留数字字母
        s=''.join(filter(str.isalnum,s)).lower()
        return s==s[::-1]
        '''
        #正则
        s=re.sub('[^a-zA-Z0-9]','',s)
        s=s.lower()
        return s==s[::-1] 

209

题目描述;
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例：

解答：

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        if target>sum(nums):
            return 0
        left,right,res,sum_lr=0,0,len(nums)+1,0
        while right < len(nums):
            while sum_lr<target and right<len(nums):  # sum_lr小则右指针右移
                sum_lr += nums[right]
                right += 1
            while sum_lr>=target and left>=0:  # sum_lr大则左指针右移
                res = min(res, right-left)
                sum_lr -= nums[left]
                left += 1
        return res

1008

题目描述：
返回与给定前序遍历 preorder 相匹配的二叉搜索树（binary search tree）的根结点。
(回想一下，二叉搜索树是二叉树的一种，其每个节点都满足以下规则，对于 node.left 的任何后代，值总 < node.val，而 node.right 的任何后代，值总 > node.val。此外，前序遍历首先显示节点 node 的值，然后遍历 node.left，接着遍历 node.right。）
题目保证，对于给定的测试用例，总能找到满足要求的二叉搜索树。

示例：

解答：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def bstFromPreorder(self, preorder: List[int]) -> TreeNode:
        if not preorder:
            return None
        root = TreeNode(preorder[0]) 
        left, right = [], []
        for x in preorder[1:]:
            if x < root.val:
                left.append(x)
            else:
                right.append(x)
            
        root.left = self.bstFromPreorder(left)
        root.right = self.bstFromPreorder(right)
        return root

1052

题目描述：
今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。
在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。
书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。
请你返回这一天营业下来，最多有多少客户能够感到满意的数量。

示例：

解答：

class Solution:
    def maxSatisfied(self, customers: List[int], grumpy: List[int], X: int) -> int:
        n=len(grumpy)
        nums1=sum(customers[:X])
        nums2=0
        for i in range(X,n):
            if grumpy[i]==0:
                nums2+=customers[i]
        max_nums = nums1 + nums2
        for i in range(1, n - X + 1):
            nums1 -= customers[i - 1]
            nums1 += customers[i + X - 1]
            if grumpy[i - 1] == 0:
                nums2 += customers[i - 1]
            if grumpy[i + X - 1] == 0:
                nums2 -= customers[i + X - 1]
            max_nums = max(max_nums, nums2 + nums1)
        return max_nums

1750

题目描述：
给你一个只包含字符 ‘a’，‘b’ 和 ‘c’ 的字符串 s ，你可以执行下面这个操作（5 个步骤）任意次：
选择字符串 s 一个 非空 的前缀，这个前缀的所有字符都相同。
选择字符串 s 一个 非空 的后缀，这个后缀的所有字符都相同。
前缀和后缀在字符串中任意位置都不能有交集。
前缀和后缀包含的所有字符都要相同。
同时删除前缀和后缀。
请你返回对字符串 s 执行上面操作任意次以后（可能 0 次），能得到的 最短长度 。

示例：

解答：

class Solution:
    def minimumLength(self, s: str) -> int:
        l=0
        r=len(s)-1
        while l<r and s[l]==s[r]:
            while l<r and s[l]==s[l+1]:
                l+=1
            while l<r and s[r]==s[r-1]:
                r-=1
            l+=1
            r-=1
        return max(r-l+1,0)

本文地址：https://blog.csdn.net/yeqing1997/article/details/113969082