【数据结构与算法】之深入解析“删列造序II”的求解思路与算法示例

一、题目要求

• 给定由 n 个字符串组成的数组 strs，其中每个字符串长度相等。选取一个删除索引序列，对于 strs 中的每个字符串，删除对应每个索引处的字符。比如，有 strs = [“abcdef”, “uvwxyz”]，删除索引序列 {0, 2, 3}，删除后 strs 为[“bef”, “vyz”]。
• 假设选择了一组删除索引 answer，那么在执行删除操作之后，最终得到的数组的元素是按字典序（strs[0] <= strs[1] <= strs[2] … <= strs[n - 1]）排列的，然后请你返回 answer.length 的最小可能值。
• 示例 1：

输入：strs = ["ca","bb","ac"]
输出：1
解释： 
删除第一列后，strs = 
  

 

  
1
  
2
  
3
 

文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/124716103