「 每日一练,快乐水题 」944. 删列造序
Posted 谁吃薄荷糖
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「 每日一练,快乐水题 」944. 删列造序相关的知识,希望对你有一定的参考价值。
文章目录
🔴力扣原题:
🟠题目简述:
给你由 n 个小写字母字符串组成的数组 strs,其中每个字符串长度相等。
这些字符串可以每个一行,排成一个网格。例如,strs = [“abc”, “bce”, “cae”] 可以排列为:
abc
bce
cae
你需要找出并删除 不是按字典序升序排列的 列。在上面的例子(下标从 0 开始)中,列 0(‘a’, ‘b’, ‘c’)和列 2(‘c’, ‘e’, ‘e’)都是按升序排列的,而列 1(‘b’, ‘c’, ‘a’)不是,所以要删除列 1 。
返回你需要删除的列数。
🟡解题思路:
- 模拟遍历;
- 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)
LeetCode 944 删列造序[数组] HERODING的LeetCode之路