「 每日一练,快乐水题 」944. 删列造序

Posted 谁吃薄荷糖

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「 每日一练,快乐水题 」944. 删列造序相关的知识,希望对你有一定的参考价值。

文章目录


🔴力扣原题:

944. 删列造序

🟠题目简述:

给你由 n 个小写字母字符串组成的数组 strs,其中每个字符串长度相等。

这些字符串可以每个一行,排成一个网格。例如,strs = [“abc”, “bce”, “cae”] 可以排列为:

abc
bce
cae
你需要找出并删除 不是按字典序升序排列的 列。在上面的例子(下标从 0 开始)中,列 0(‘a’, ‘b’, ‘c’)和列 2(‘c’, ‘e’, ‘e’)都是按升序排列的,而列 1(‘b’, ‘c’, ‘a’)不是,所以要删除列 1 。

返回你需要删除的列数。

🟡解题思路:

  1. 模拟遍历;
  2. over;

🟢C++代码:

class Solution 
public:
    int minDeletionSize(vector<string>& strs) 
        int nRow = strs.size(); ///< 行数
        int nCol = strs[0].size(); ///< 列数

        int res = 0;

        for(int i = 0; i < nCol; i++)
        
            for(int j = 0; j < nRow-1; j++)
            
                if(strs[j][i] > strs[j+1][i])
                
                    res++;
                    break;
                
            
        

        return res;
    
;

🔵结果展示:

以上是关于「 每日一练,快乐水题 」944. 删列造序的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 944. 删列造序 / 面试题 01.05. 一次编辑 / 691. 贴纸拼词(记忆化搜索+状压dp)

944. 删列造序

LeetCode 944 删列造序[数组] HERODING的LeetCode之路

leetcode 944. 删列造序(Delete Columns to Make Sorted)

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

Leetcode-955 Delete Columns to Make Sorted II(删列造序 ||)