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

一、题目要求

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

输入：strs = ["babca","bbazb"]
输出：3
解释：
删除 
  

 

  
1
  
2
  
3
 

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

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