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

Posted HERODING23

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 944 删列造序[数组] HERODING的LeetCode之路相关的知识,希望对你有一定的参考价值。


解题思路:
遍历每一列进行判断即可,代码如下:

class Solution 
public:
    int minDeletionSize(vector<string>& strs) 
        int res = 0;
        int row = strs.size(), col = strs[0].size();
        for(int j = 0; j < col; j ++) 
            for(int i = 0; i < row - 1; i ++) 
                if(strs[i][j] > strs[i + 1][j]) 
                    res ++;
                    break;
                
            
        
        return res;
    
;

以上是关于LeetCode 944 删列造序[数组] HERODING的LeetCode之路的主要内容,如果未能解决你的问题,请参考以下文章

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

944. 删列造序

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

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

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

leetcode 0208