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)