Created time
May 14, 2022 08:51 AM
date
status
category
Origin
summary
tags
type
URL
icon
password
slug
删列造序
给你由
n 个小写字母字符串组成的数组 strs,其中每个字符串长度相等。这些字符串可以每个一行,排成一个网格。例如,strs = ["abc", "bce", "cae"] 可以排列为:你需要找出并删除 不是按字典序升序排列的 列。在上面的例子(下标从 0 开始)中,列 0(
'a', 'b', 'c')和列 2('c', 'e', 'e')都是按升序排列的,而列 1('b', 'c', 'a')不是,所以要删除列 1 。返回你需要删除的列数。Delete Columns to Make Sorted
You are given an array of
n strings strs, all of the same length. The strings can be arranged such that there is one on each line, making a grid. For example, strs = ["abc", "bce", "cae"] can be arranged as:You want to delete the columns that are not sorted lexicographically. In the above example (0-indexed), columns 0 (
'a', 'b', 'c') and 2 ('c', 'e', 'e') are sorted while column 1 ('b', 'c', 'a') is not, so you would delete column 1. Return the number of columns that you will delete.n == strs.length
1 <= n <= 100
1 <= strs[i].length <= 1000
strs[i]由小写英文字母组成 /strs[i]consists of lowercase English letters.
这个题的话是给我们一个矩阵,然后让我们判断一下不是单调递增的然后输出列数,所以这个题目直接模拟一遍就可以了,然后是代码怎么写: