蓝桥16

╰+哭是因爲堅強的太久メ 2022-10-24 01:45 183阅读 0赞

# 一删除链表中节点 #

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

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

# 二删除链表中的节点 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]  
先说自己的思路：

*  我们求时先求所有的乘积
 *  然后遍历的时候直接用总成绩去除
 *  对于数字为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

# 三单词规律 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 1]

*  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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]: /images/20221024/01a10544dfb040a191f76f7dcc3f441d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 1]: /images/20221024/20c4f988a01f4e64b1c8d7d0531e0d10.png