python zip函数

    科技2022-08-07  109

    zip() 函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。

    >>>a = [1,2,3]

    >>> b = [4,5,6]

    >>> zipped = zip(a,b) # 打包为元组的列表

    [(1, 4), (2, 5), (3, 6)]

    如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 * 号操作符,可以将元组解压为列表。

    >>>a = [1,2,3]

    >>> c = [4,5,6,7,8]

    >>> zip(a,c) # 元素个数与最短的列表一致

    [(1, 4), (2, 5), (3, 6)]

    >>> zip(*zipped) # 与 zip 相反,*zipped 可理解为解压,返回二维矩阵式

    [(1, 2, 3), (4, 5, 6)]

    例:(来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/delete-columns-to-make-sorted)

    给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等。

    你需要选出一组要删掉的列 D,对 A 执行删除操作,使 A 中剩余的每一列都是 非降序 排列的,然后请你返回 D.length 的最小可能值。

    删除 操作的定义是:选出一组要删掉的列,删去 A 中对应列中的所有字符,形式上,第 n 列为 [A[0][n], A[1][n], ..., A[A.length-1][n]])。(可以参见 删除操作范例)

     

    示例 1:

    输入:["cba", "daf", "ghi"] 输出:1 解释: 当选择 D = {1},删除后 A 的列为:["c","d","g"] 和 ["a","f","i"],均为非降序排列。 若选择 D = {},那么 A 的列 ["b","a","h"] 就不是非降序排列了。

    示例 2:

    输入:["a", "b"] 输出:0 解释:D = {}

    示例 3:

    输入:["zyx", "wvu", "tsr"] 输出:3 解释:D = {0, 1, 2}

    python解答

    class Solution: def minDeletionSize(self, A): return sum([list(c) != sorted(c) for c in zip(*A)])

     

    Processed: 0.011, SQL: 8