python zip函数

最新推荐文章于 2022-05-12 15:34:40 发布

青竹aaa

最新推荐文章于 2022-05-12 15:34:40 发布

阅读量134

点赞数

分类专栏：算法刷题文章标签： python 列表 leetcode

本文链接：https://blog.csdn.net/qq_36575363/article/details/108926993

版权

29 篇文章 0 订阅

订阅专栏

该博客介绍了Python中的zip()函数，展示了如何使用它来打包列表元素，并讨论了在遇到不同长度的列表时如何处理。同时，给出了一个LeetCode问题的示例，该问题涉及删除字符串数组的列以保持非降序排列，最后给出了一种解决方案，即通过检查每列是否已排序来确定最小删除数量。

摘要由CSDN通过智能技术生成

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)])

关注

专栏目录