删除列以在Python中进行排序
假设我们有一个由N个小写字母字符串组成的数组，该数组的名称为A，所有字符串的长度相同。现在，我们可以选择任何一组删除索引，并且对于每个字符串，我们都删除这些索引中的所有字符。
例如，如果我们有一个数组A，例如[“abcdef”，“uvwxyz”]，删除索引是{0，2，3}，那么删除后的最终数组将是[“bef”，“vyz”]，A的其余列为[“b”，“v”]，[“e”，“y”]和[“f”，“z”]。
假设我们选择了一组删除索引D，就像删除后一样，A中的每个其余列都以非降序排列。我们必须找到D长度的最小可能值。
因此，如果输入类似于[“cba”，“daf”，“ghi”]，则输出将为1，这是因为在选择D={1}之后，则每列[“c”，“d”，“g”]和[“a”，“f”，“i”]的顺序不减。如果我们选择D={}，则列[“b”，“a”，“h”]的排序顺序将不会减少。
为了解决这个问题，我们将遵循以下步骤-
A=通过从数组中提取字符串来构成矩阵，并将字符分成不同的列
B=新的空列表
对于A中的col
如果col已经排序，则将0插入B
否则将1插入B
返回B中所有元素的总和
让我们看下面的实现以更好地理解-
示例
class Solution:
def minDeletionSize(self, A):
return sum([1-(sorted(col)==list(col)) for col in zip(*A)])
ob = Solution()print(ob.minDeletionSize(["cba","daf","ghi"]))输入值
["cba","daf","ghi"]
输出结果
1