0944. Delete Columns to Make Sorted

题目信息

题号:

0944

难度:

Easy

主题:

字符串数组、按列检查、删除计数

原题:

LeetCode 0944

重点:

每一列独立判断从上到下是否为非递减顺序;只返回需要删除的列数,不要求删除后各行之间整体字典序有序

题目重述

给定由等长小写字符串组成的数组 strs,把这些字符串按行排成矩阵。对于每个列下标 j,依次观察 strs[0][j], strs[1][j], ...。

若某一列从上到下不是非递减的,即存在 i 使 strs[i][j] > strs[i + 1][j],则必须删除该列。请返回需要删除的列数。不同列之间互不影响。

1 <= strs.length <= 100,1 <= strs[i].length <= 100,所有字符串长度相同。

自建示例

两列分别出现下降:

输入:strs = ["abc","acc","abb"]
输出:2
解释:第 0 列为 a、a、a,合法;第 1 列为 b、c、b,第 2 列为 c、c、b,都不是非递减顺序,因此删除两列。

所有列都已经有序:

输入:strs = ["ab","bc","cd"]
输出:0
解释:两列分别为 a、b、c 和 b、c、d,均从上到下非递减,因此不需要删除任何列。