carloscn
commented
1 year ago 问题分析
我们首先把所有的字符都拼在一起，成为一个一维的char型vec： 准备一个循环因子i，i的意义是列数，因此i -> [0, strs[0].len()]，记录strs[0].len() 为 len， 深度为depth = strs.len();
- 当i进入循环时候：
- 准备一个循环因子j，j的意义是深度，因此 j -> [0, depth]。
- 判断 vec[i * len + j]的值在这个范围内是不是字典序升序
- 准备一个循环因子j，j的意义是深度，因此 j -> [0, depth]。
pub fn min_deletion_size(strs: Vec<String>) -> i32
{
let depth = strs.len();
let mut in_vec:Vec<char> = vec![];
if depth < 1 {
return 0;
}
let len = strs[0].len();
for i in 0..depth {
let mut temp:Vec<char> = strs[i].chars().into_iter().collect();
in_vec.append(&mut temp);
}
for i in 0..len {
for j in 0..(depth - 1) {
if in_vec[j * len + i] > in_vec[(j + 1) * len + i] {
return i as i32;
}
}
}
return 0;
}
问题描述
给你由 n 个小写字母字符串组成的数组 strs，其中每个字符串长度相等。
这些字符串可以每个一行，排成一个网格。例如，strs = ["abc", "bce", "cae"] 可以排列为：
abc bce cae 你需要找出并删除 不是按字典序升序排列的 列。在上面的例子（下标从 0 开始）中，列 0（'a', 'b', 'c'）和列 2（'c', 'e', 'e'）都是按升序排列的，而列 1（'b', 'c', 'a'）不是，所以要删除列 1 。
返回你需要删除的列数。
示例 1：
输入：strs = ["cba","daf","ghi"] 输出：1 解释：网格示意如下： cba daf ghi 列 0 和列 2 按升序排列，但列 1 不是，所以只需要删除列 1 。
示例 2：
输入：strs = ["a","b"] 输出：0 解释：网格示意如下： a b 只有列 0 这一列，且已经按升序排列，所以不用删除任何列。 示例 3：
输入：strs = ["zyx","wvu","tsr"]
输出：3 解释：网格示意如下： zyx wvu tsr 所有 3 列都是非升序排列的，所以都要删除。
提示：
n == strs.length 1 <= n <= 100 1 <= strs[i].length <= 1000 strs[i] 由小写英文字母组成
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/delete-columns-to-make-sorted