蓝桥16

一删除链表中节点

直接给代码吧，没学到什么，小小的一个知识点：跳过时，要继承下一个节点和这个节点的值

class Solution(object):
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        node.val = node.next.val
        node.next=node.next.next

二删除链表中的节点

先说自己的思路：

• 我们求时先求所有的乘积
• 然后遍历的时候直接用总成绩去除
• 对于数字为0的特殊，我们单独考虑

题解的思路

• 用左右指针指向不同的区域
• 随着遍历分隔开，下一个遍历的时候更新左右指针
• 最左最右的时候单独加入1

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        n = len(nums)
        res = [1 for _ in range(n)]
        prod = 1
        for i in range(1, n):
            prod *= nums[i-1]
            res[i] = prod
        prod = 1
        for i in range(n-2, -1, -1):
            prod *= nums[i+1]
            res[i] *= prod
        return res

三单词规律

• pattern和str都是字符串，问题即判断两个字符串是否具有相同规律
• 记录字符串pattern每个字符的下标，相同字符的下标在同一组，记为list1；
• 记录字符串s每个被空格分隔的字符串的下标，相同字符串的下标在同一组，记为；list2；
• 那么，如果list1 = list2，则说明规律pattern与字符串str匹配

class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        words = s.split()
        if len(pattern) != len(words):
            return False

        D1 = defaultdict(list)
        for i in range(len(pattern)):
            D1[pattern[i]].append(i)
        D1 = list(D1.values())

        D2 = defaultdict(list)
        for i in range(len(words)):
            D2[words[i]].append(i)
        D2 = list(D2.values())

        if D1 != D2:
            return False
        return True